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

《数据结构习题集（李冬梅 第2版）C语言版源程序-算法2-9.docx》由会员分享，可在线阅读，更多相关《数据结构习题集（李冬梅 第2版）C语言版源程序-算法2-9.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、ttinclude 件include using namespace std;函数结果状态代码define OK 14define ERROR 0 /define OVERFLOW -2/Status是函数的返回值类型，其值是函数结果状态代码typedef int Status;typedef struct DuLNode(int data;struct DuLNode *next;struct DuLNode *prior;DuLNode, *DuLinkList;的指针类型Status InitList(DuLinkList &L);Status DestroyList(DuLinkLis

2、t &L);void CreateList_R(DuLinkList iL,int L_Data,int n);void Exchange(DuLinkList p);void PrintList(DuLinkList L);结点的数据域指向直接前驱指向直接后继/DuLinkList 为指向结构体 DuLNode初始化销毁链表后插法创立循环双链表/交换前后结点输出链表int main() (int l_Data=lz2z3;DuLinkList 1;InitList(1);CreateList_R(l,l_Dataz sizeof(l_Data)/sizeof(l_Data0);cout ”双

3、向链表为： PrintList(1);DuLNode *p = l-next-next;cout p 指向的是：data endl;Exchange(p);cout 交换后的双向链表为：；PrintList(1);DestroyList(1);return 0;初始化Status InitList(DuLinkList &L) /构造一个空的单链表LL=new DuLNode;L-prior=L;L-nextL;return OK;生成新结点作为头结点，用头指针L指向头结点头结点的前驱指针指向自身头结点的后继指针指向自身销毁链表Status DestroyList(DuLinkList &L)

4、DuLNode *p = L while(p != L)释放空间释放空间DuLNode *q=p; p=p-next; delete q;return OK; 后插法创立循环双链表尾指针r指向头结点void CreateList_R(DuLinkList &L,int L_Data(, int n) /正位序输入n个元素的值，建立带表头结点的猛环双链表LDuLNode *r = L;for (int i=0;idata=L_Datai; p-next=L; r-next=p; p-prior=r;L-prior=p; rp;DuLNode *p=new DuLNode; p-data=L_Da

5、tai; p-next=L; r-next=p; p-prior=r;L-prior=p; rp;生成新结点/初始化p的数据域为L_Datai将新结点*插入尾结点”之后 r指向新的尾结点*p输出鞋表 void PrintList(DuLinkList L) (DuLNode *p=L; coutNone;p=p-next;while(p!=L)cout data; p=p-next;coutendl;交换void Exchange(DuLinkList p)对应图2.20 /对应图2.20 对应图2.20 对应图2.20 对应图2.20 对应图2.20 /对应图2.20对应图2.20 /对应图2.20 对应图2.20 对应图2.20 对应图2.20 对应图2.20 /对应图2.20/在双向循环链表，交换p所指向的结点及其前驱结点的顺序DuLNode *q=p-prior; q-prior-next=p; p-prior=q-prior; q-next=p-next; q-prior=p;p-next-prior=q; p-next=q;输出结果：双向链表为：None 1 2 3P指向的是：2交换后的双向链表为：None 2 1 3