摘要: 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; 阅读全文
posted @ 2013-12-01 18:40 caipeng 阅读(8302) 评论(4) 推荐(6) 编辑
摘要: 1,什么叫单向循环链表。单向循环链表是指在单链表的基础上,表的最后一个元素指向链表头结点,不再是为空。 2,由图可知,单向循环链表的判断条件不再是表为空了,而变成了是否到表头。 3,链表的结点表示 1 struct LNode 2 { 3 int data; 4 struct LNode * next; 5 }; 6 typedef struct LNode * linklist 阅读全文
posted @ 2013-12-01 11:38 caipeng 阅读(14131) 评论(4) 推荐(1) 编辑