Advertisement

循环双链表的基本操作包括测试和实现

阅读量:

1. 尾指针:不以尾结点为终点的任何一条单向链表中的指向操作都会指向其对应的尾端节点
2. 头指针:无论是非空还是空的状态下,在单向线性列表中都不允许出现无值的状态
3. 头节点:放置于第一个节点之前的一个特殊节点(通常称作'零节点'),其数据域既可以留空也可以存储诸如链长度等有用信息

循环链表的存储结构:

复制代码
 typedef struct DulNode                                                                                   //双循环链表的存储结构

    
 {
    
 	int data;													//数据域
    
 	struct DulNode* prior;										//前驱指针
    
 	struct DulNode* next;										//后继指针
    
 }DulNode, * DuLinkList;

数据结构图示:

![](https://cdl.

全部评论 (0)

还没有任何评论哟~