VB02.数据的线性结构技术分析.pptVIP

循环链表(circular linked list) 循环链表是表中最后一个结点的指针指向头结点，使链表构成环状 特点：从表中任一结点出发均可找到表中其他结点，提高查找效率 操作与单链表基本一致,循环条件不同 单链表p或p-link=NULL 循环链表p或p-link=H h h 空表 双向链表（double linked list） 单链表具有单向性的缺点 结点定义 typedef struct node { datatype element; struct node *prior,*next; }JD; prior element next L 空双向循环链表 非空双向循环链表 L A B b c a p p-prior-next= p= p-next-proir; void del_dulist(JD *p) {p-prior-next=p-next; p-next-prior=p-prior; free(p); } 删除 算法描述 算法评价：T(n)=O(1) p-prior-next=p-next; p-next-prior=p-prior; b c a p void ins_dulist(JD* p,int x) {JD *s; s=(JD*)malloc(sizeof(JD)); s-element=x; s-prior=p