CH2-1线形表.ppt

2.2.3 线性链表(Linked List) 单循环链表 单循环链表表示形式 head head ... a1 a2 an 单循环链表为空的条件: head ?.next=head 表示形式为: 单循环链表特点 从表中任一结点出发，均可以找到表中其它结点。 找其前趋结点的时间复杂度是O（n）。 2.2.3 线性链表(Linked List) 双向循环链表 在单向循环链表中，也存在检索前趋结点费时的问题 O(n)。 双向循环链表，其存储结构： struct dnode{ int data； struct dnode *prior，*next； }； typedef struct dnode DNODE； 双向循环链表结点结构 prior data next 指向后继结点指针域 数据域 指向前趋结点指针域 2.2.3 线性链表(Linked List) 双向循环链表表示形式 双循环链表为空的条件: head ?.prior = head ?.next = head 表示形式为: head ... ... an a2 a1 head ^ ^ 双向循环链表特点 适合