数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码习题集-算法8-2

1、include include using namespace std;/函数结果状态代码define OK 1define ERROR 0define OVERFLOW -2/双向链表/Status是函数的返回值类型，其值是函数结果状态代码 typedef int Status;typedef struct DuLNode int data;struct DuLNode *prior,*next; DuLNode, *DuLinkList;/初始化/销毁链表/后插法创立双向链表/双向冒泡排序/输出链表/初始化/销毁链表/后插法创立双向链表/双向冒泡排序/输出链表Status InitList

2、(DuLinkList &L);Status DestroyList(DuLinkList &L);void CreateList_R(DuLinkList &L,int L_Datar int n); void DuplexSort(DuLinkList &L);void PrintList(DuLinkList L);int main() int n; coutcu请输入链表长度：， cinn;int *lData=new int n;coutcu请输入关键字以空格隔开： for(int i=0;ilDatai; DuLinkList 1;InitList(1);CreateList_R(

3、1,IData,n);DuplexSort(1);coutcc”排序结果：， PrintList (1);delete(IData);DestroyList (1);return 0; )/初始化Status InitList (DuLinkList &L)/构造一个空的双向链表LL=new DuLNode;/初始化链表L的头结点L-prior=L; L-next=L; return OK; /销毁链表Status DestroyList(DuLinkList &L) while(L)(DuLNode *p=L;L=L-next;delete p;/释放空间) return OK; )/后插法

4、创立双向链表void CreateList_R(DuLinkList &L,int L_Data, int n) /正位序输入n个元素的值，建立带表头结点的会向链表LDuLinkList p=new DuLNode;p-data=L_Data0;L-next=p;p-prior=L;p-next=NULL;for(int i=l;idata=L_Datai;p-prior=L;L-next-prior=p;p-next=L-next; L-next=p; /输出链表void PrintList(DuLinkList L) /依次输出链表中的数据DuLinkList p=L-next;while

5、(p!=NULL) (coutdatanext;coutnext=tail) break;p=head-next;exchange=O;while(p-next!=tail)(if(p-data p-next-data)temp=p-next; exchange=l; p-next=temp-next; if(temp-next!=NULL) temp-next-prior=p;temp-next=p;p-prior-next=temp; temp-prior=p-prior; p-prior=temp; else p=p-next;tail=p;p=tail-prior;while (exchange & p-prior!=head) (if(p-data prior-data)( temp=p-prior; exchange=l;p-prior=temp-prior; temp-prior-next=p; temp-prior=p;p-next-prior=temp;temp-next=p-next; p-next=temp;else p=p-prior;) head=p;)/有交换/先将结点从链表上摘下/将temp插到结点*p前/无交换，指针后移/准备向上起泡/交换两结点指针，涉及6条链/有交换/先将temp结点从链表上摘下/