实验三链式存储结构-双向链表的有关操作

《实验三链式存储结构-双向链表的有关操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验三链式存储结构（二）----双向链表的有关操作姓名王艳青学号520713130135日期2009.12.8实验题目双向链表的有关操作实验内容１．利用尾插法建立一个双向链表。２．遍历双向链表。３．实现双向链表中删除一个指定元素。４．在非递减有序双向链表中实现插入元素e仍有序算法。５．判断双向链表中元素是否对称若对称返回1否则返回0。６．设元素为正整型,实现算法把所有奇数排列在偶数之前。７．在主函数中设计一个简单的菜单调试上述算法。双向链表的类型定义typedefintElemType；//元素类型typedefstructDuLNode{ElemTypedata;structDuLNode*

2、prior,*next;}DuLNode,*DuLinkList;实验说明1．类型定义#includetypedefintElemType；//元素类型typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;2．为了算法实现简单，最好采用带头结点的单向链表。实验源代码头文件#pragmaonce#defineWIN32_LEAN_AND_MEAN//从Windows头中排除极少使用的资料#include#includeList文件#include#

3、include#defineTRUE1#defineOK1#defineFALSE0#defineERROR0#defineNULL0#defineOVERFLOW0typedefintElemType;typedefintStatus;typedefstructDuLNode{ElemTypedata;DuLNode*prior,*next;}DuLNode,*DuLinkList;//函数声明voidInitList(DuLinkList&L);//初始化链表voidClearList(DuLinkListL);//清空表voidDestroyList(DuLinkLi

4、st&L);//销毁双向链表StatusListEmpty(DuLinkListL);//判断表是否为空intListLength(DuLinkListL);//判断表的长度StatusGetElem(DuLinkListL,inti,ElemType&e);//返回第i个元素的值intLocateElem(DuLinkListL,ElemTypee,Status(*compare)(ElemType,ElemType));//返回L中第个与e满足关系compare()的数据元素的位序StatusPriorElem(DuLinkListL,ElemTypecur_e,ElemType&pre_

5、e);//前驱判断StatusNextElem(DuLinkListL,ElemTypecur_e,ElemType&next_e);//后继判断DuLinkListGetElem(DuLinkListL,inti);//返回第i个元素的地址StatusListInsert(DuLinkListL,inti,ElemTypee);//在表的第i个位置之前插入元素eStatusListDelete(DuLinkListL,ElemType&e);//删除表中第i个元素voidListTraverse(DuLinkListL,void(*visit)(ElemType));//正序对每个元素调用函

6、数visit()voidListTraverseBack(DuLinkListL,void(*visit)(ElemType));//逆序对每个元素调用函数visit()voidprint(ElemTypee);///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////函数文件b02_7.cpp#inclu

7、de#include"c2_4.h"voidInitList(DuLinkList&L){//产生空间的双向循环链表L=(DuLinkList)malloc(sizeof(DuLNode));if(L)L->next=L->prior=L;elseexit(OVERFLOW);}voidClearList(DuLinkListL){//清空链表DuLinkListp=L->nex