实验三链式存储结构(二)双向链表有关操作.docVIP

实验三 链式存储结构（二）----双向链表的有关操作 姓名 王艳青 学号 520713130135 日期 2009.12.8 实验题目 双向链表的有关操作 实验内容 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指定元素。 ４．在非递减有序双向链表中实现插入元素e仍有序算法。 ５．判断双向链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在主函数中设计一个简单的菜单调试上述算法。 双向链表的类型定义 typedef int ElemType；//元素类型 typedef struct DuLNode {ElemType data; struct DuLNode *prior,*next; }DuLNode,*DuLinkList; 实验说明 1．类型定义 #include stdio.h typedef int ElemType；//元素类型 typedef struct LNode {ElemType data; struct LNode *next; }LNode,*LinkList; 2．为了算法实现简单，最好采用带头结点的单向链表。 #pragma once #define WIN32_LEAN_AND_MEAN // 从Windows 头中排除极少使用的资料 #include stdio.h #include tchar.h List文件 #includestdio.h #includestdlib.h #define TRUE 1 #define OK 1 #define FALSE 0 #define ERROR 0 #define NULL 0 #define OVERFLOW 0 typedef int ElemType; typedef int Status; typedef struct DuLNode { ElemType data; DuLNode *prior,*next; }DuLNode,*DuLinkList; //函数声明 void InitList(DuLinkList L);//初始化链表 void ClearList(DuLinkList L);//清空表 void DestroyList(DuLinkList L);//销毁双向链表 Status ListEmpty(DuLinkList L);//判断表是否为空 int ListLength(DuLinkList L);//判断表的长度 Status GetElem(DuLinkList L,int i,ElemType e);//返回第i个元素的值 int LocateElem(DuLinkList L,ElemType e,Status(*compare)(ElemType,ElemType));//返回L中第个与e满足关系compare()的数据元素的位序 Status PriorElem(DuLinkList L,ElemType cur_e,ElemType pre_e);//前驱判断 Status NextElem(DuLinkList L,ElemType cur_e,ElemType next_e);//后继判断 DuLinkList GetElem(DuLinkList L,int i);//返回第i个元素的地址 Status ListInsert(DuLinkList L,int i,ElemType e);//在表的第i个位置之前插入元素e Status ListDelete(DuLinkList L,ElemType e);//删除表中第i个元素 void ListTraverse(DuLinkList L,void(*visit)(ElemType));//正序对每个元素调用函数visit() void ListTraverseBack(DuLinkList L,void(*visit)(ElemType));//逆序对每个元素调用函数visit() void print(ElemType e); ////////////////////////////////////////////////////////////////////////////////////////////////////////////////