资源描述:
《实验三链式存储结构-双向链表的有关操作》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实验三链式存储结构(二)----双向链表的有关操作姓名王艳青学号520713130135日期2009.12.8实验题目双向链表的有关操作实验内容1.利用尾插法建立一个双向链表。2.遍历双向链表。3.实现双向链表中删除一个指定元素。4.在非递减有序双向链表中实现插入元素e仍有序算法。5.判断双向链表中元素是否对称若对称返回1否则返回0。6.设元素为正整型,实现算法把所有奇数排列在偶数之前。7.在主函数中设计一个简单的菜单调试上述算法。双向链表的类型定义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