线性表顺序表链表一元多项式顺序表与链表的比较.pptVIP

双向链表(DoublyLinkedList)双向链表是指在前驱和后继方向都能游历(遍历)的线性链表。双向链表每个结点结构：双向链表通常采用带表头结点的循环链表形式。前驱方向??后继方向priorelemnext结点指向

p==p-prior-next==p-next-prior非空表 空表p-priorp-nextppriornextfirstfirst双向循环链表的定义typedefintElemType;typedefstructdnode{ListNodedata;//数据structdnode*prior,*next;//指针}DblNode;typedefDblNode*DblList;//双向链表建立空的双向循环链表voidCreateDblList(DblListfirst){first=newDblNode;if(first==NULL){print(“存储分配错!\n”);exit(1);}