tiramisu_L的博客

之前写了一篇基于C语言的单向链表，顺便也把双向链表写了。双向链表跟单向链表的区别就是多了一个向前的指针域。老实说，到目前为止我还没有真正体会到双向链表带给我的好处和优势。。。。typedef struct _list{ struct _list *prev; struct _list *next; int data;}list;...

单向链表一般都是会有一个头结点，尾结点的指针域是指向NULL的。链表的结构一般如下：typedef struct list{ struct list *next; int data; }st_List;事实上这个是最简单的链表结构，一般来说数据部分还会有很多其他的类型，但是这里只是讲最简单的结构，只要能把链表连接起来成为一条链子，数据部分就会比较容易处理的。看一下单链表的结构首先是头结点，头结点一般是不包含数据的，之后就是包含数据的节点，最后一个节点的指针域next是会指向N