线性表—双向链表表示与实现.pptVIP

六、双向链表 １、双向链表的存储结构 　　　双向链表：链表中每个结点除后继指针域和数据域外还有一个前驱指针域。 其结点的结构为： 　　 双向链表结点的结构体定义如下： 　　　typedef struct Node { DataType data; struct Node *next; struct Node *prior; }DLNode; 2、双向链表的操作实现  p 指针域的变化： 后继方向：ai-1的后继由 ai ( 指针p)变为 ai+1(指针 p -next ); p -prior-next = p-next ; 前驱方向：ai+1 的前驱由 ai ( 指针p)变为ai-1 (指针 p - prior ); p-next-prior = p -prior ; 例:已知P结点是双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a．在P结点后插入S结点的语句序列是-----------。 七、静态链表 静态链表：在数组中增加一个（或两个）指针域，这些指针域用来存放下一个（或上一个）数据元素在