1.构建一个单向循环链表（链表的尾部指向开头）
①首先创建循环链表的头节点，让head指向该节点，并形成环形；
②之后每当创建一个新的节点，就把该节点添加到已有的环形链表中。
rt就是要删除偶数，接下来是我的程序：#includeltstdio.hgt#includeltstdlib.hgt#includeltstring.hgtstructstud_node{intnumstructstud_node*next}intmain(void){structstud_node*head,*tail,*p,*ptr1,*ptr2intnumintsiz...rt就是要删除偶数，接下来是我的程序：
#includeltstdio.hgt
#includeltstdlib.hgt
#includeltstring.hgt
structstud_node{
intnum
structstud_node*next
}
intmain(void)
{
structstud_node*head,*tail,*p,*ptr1,*ptr2
intnum
intsizesizeof(structstud_node)
headtailnull
scanf(
1.什么是redis
一款内存高速缓存数据库(全称远程数据服务)；
使用c语言编写
redis是一个key-value存储系统，它支持丰富的数据类型，如：string、list、set、zset(sortedset)、hash等
特点
redis以内存作为数据存储介质，所以读写数据的效率极高，远远超过数据库。以设置和获取一个256字节字符串为例，它的读取速度可高达110000次/s，写速度高达81000次/s。
储存在redis中的数据是持久化的，断电或重启后，数据也不会丢失。-----redis的存储分为内存存储、磁盘存储和log文件三部分，重启后，redis可以从磁盘重新将数据加载到内存中。（实现持久化）
应用场景，它能做什么
在服务器中常用来存储一些需要频繁调取的数据，这样可以大大节省系统直接读取磁盘来获得数据的i/o开销，更重要的是可以极大提升速度。（拿大型网站来举个例子，比如a网站首页一天有100万人访问，其中有一个板块为推荐新闻。要是直接从数据库查询，那么一天就要多消耗100万次数据库请求。上面已经说过，redis支持丰富的数据类型，所以这完全可以用redis来完成，将这种热点数据存到redis（内存）中，要用的时候，直接从内存取，极大的提高了速度和节约了服务器的开销。）
使用redis有哪些好处？
(1)速度快，因为数据存在内存中，类似于hashmap，hashmap的优势就是查找和操作的时间复杂度都是o(1)
(2)支持丰富数据类型，支持string，list，set，sortedset，hash
(3)支持事务，操作都是原子性，所谓的原子性就是对数据的更改要么全部执行，要么全部不执行
(4)丰富的特性：可用于缓存，消息，按key设置过期时间，过期后将会自动删除
redis相比memcached有哪些优势？
(1)memcached所有的值均是简单的字符串，redis作为其替代者，支持更为丰富的数据类型
(2)redis的速度比memcached快很多
(3)redis可以持久化其数据
redis常见性能问题和解决方案：
(1)master最好不要做任何持久化工作，如rdb内存快照和aof日志文件
(2)如果数据比较重要，某个slave开启aof备份数据，策略设置为每秒同步一次
(3)为了主从复制的速度和连接的稳定性，master和slave最好在同一个局域网内
(4)尽量避免在压力很大的主库上增加从库
(5)主从复制不要用图状结构，用单向链表结构更为稳定
和mysql的区别总结
（1）类型上
从类型上来说，mysql是关系型数据库，redis是缓存数据库
（2）作用上
mysql用于持久化的存储数据到硬盘，功能强大，但是速度较慢
redis用于存储使用较为频繁的数据到缓存中，读取速度快
（3）需求上
mysql和redis因为需求的不同，一般都是配合使用。
和mysql要根据具体业务场景去选型
redis和mysql要根据具体业务场景去选型
mysql：数据放在磁盘redis：数据放在内存
mysql支持sql查询，可以实现一些关联的查询以及统计；
redis对内存要求比较高，在有限的条件下不能把所有数据都放在redis；
mysql偏向于存数据，redis偏向于快速取数据，但redis查询复杂的表关系时不如mysql，所以可以把热门的数据放redis，mysql存基本数据
