摘要:
1,双向链表相当于两个单向循环链表。
2,双向链表的结点定义。
1 struct DULNode
2 {
3 int data;
4 struct DULNode * prior;
5 struct DULNode * next;
6 };
7
8 typedef struct DULNode * linklist;
3,单循环链表的操作都适用于双循环链表。
4,双循环链表的操作集合仍在头文件defs.h中。
2,双向链表的结点定义。
1 struct DULNode
2 {
3 int data;
4 struct DULNode * prior;
5 struct DULNode * next;
6 };
7
8 typedef struct DULNode * linklist; 阅读全文
摘要:
1,什么叫单向循环链表。单向循环链表是指在单链表的基础上,表的最后一个元素指向链表头结点,不再是为空。
2,由图可知,单向循环链表的判断条件不再是表为空了,而变成了是否到表头。
3,链表的结点表示
1 struct LNode
2 {
3 int data;
4 struct LNode * next;
5 };
6 typedef struct LNode * linklist 阅读全文