实验三 链式存储结构(二)----双向链表的有关操作.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