![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
chen_dunyun
应用工程师
展开
-
双向循环链表
循环与不循环区别 单向链表:只有一个指向下一个节点的指针。 优点:单向链表增加删除节点简单。遍历时候不会死循环; 缺点:只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。 适用于节点的增加删除。 双向链表:有两个指针,一个指向前一个节点,一个后一个节点。 优点:可以找到前驱和后继,可进可退; 缺点:增加删除节点复杂,需要多分配一个指针存储空间。 适用于需要双向查找节点值的情况 下面讲解双向循环链表的一般写法: #include<stdio.h> #include<malloc.原创 2020-10-14 15:10:44 · 561 阅读 · 0 评论 -
C语言链表操作
关于链表的说明与应用 链表属于C语言数据结构,学了数组为什么要学习链表对数据进行操作,简而言之,效率问题。 下面代码中,主要写了创建链表、查找、删除、判断是否是循环链表等等,一些常用功能在这里进行了总结。 #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define ture 1 #define fa原创 2020-10-13 10:41:17 · 217 阅读 · 0 评论