第2章 线性表=2.pptVIP

void Sort(LinkList *L) { LinkList *p=L-next,*q,*r; if (p!=NULL) /*head有一个或以上的数据结点*/ { r=p-next; /*r保存*p结点后继结点的指针*/ p-next=NULL; p=r; while (p!=NULL) { r=p-next; q=head; while (q-next!=NULL q-next-datap-data) q=q-next; p-next=q-next; q-next=p; p=r; /*扫描原单链表余下的结点*/ } } } 2.3.3 双链表 对于双链表,采用类似于单链表的类型定义,其DLinkList类型的定义如下: typedef struct DNode /*定义双链表结点类型*/ { ElemType data; struct DNode *prior; /*指向前驱结点*/ struct DNode *next; /*指向后继结点*/ }