数据结构7.docVIP

实验报告 的130405324 实验室号： 信息220 实验组号： 24 实验时间： 2015.5.4 批阅时间： 指导教师： 王宏生 成 绩： 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验名称：单向链表的有关操作 1.实验目的 （1））））） （5） （6） （7） （1） ElemType data; struct LNode *next; }LNode,*LinkList; （2）附件A 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验程序： #includeiostream.h #includeiomanip typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; void CreateList(LinkList L) //头插法建立无序链表 { LinkList p; int e; L=new LNode; L-next=NULL; cout头插法建立链表，以0结束endl; cine; while(e) { p=new LNode; p-data=e; p-next=L-next; L-next=p; cine; } } void Traverse(LinkList L) //单向链表的遍历 { LinkList p; p=L-next; while(p!=NULL) { coutp-data ; p=p-next; } coutendl; } void Invert(LinkList L) //元素倒置 { LinkList p,q; p=L-next; L-next=NULL; while(p!=NULL) { q=p; p=p-next; q-next=L-next; L-next=q; } Traverse(L); } int Delete(LinkList L) //删除偶数元素节点 { LinkList p,q,s; int x; p=L; q=L-next; while(q) { if(q-data%2==0) { p-next=q-next; s=q; q=q-next; delete s; } else { p=p-next; q=q-next; } } Traverse(L); } void SortInsert(LinkList L,int e) { LinkList p,q,a; p=L; q=L-next; a-data=e; a-next=NULL; while(q!=NULL) { if((q-data)=e) { a-next=p-next; p-next=a; } p=q; q=q-next; } } int main() { int q,p1,p2,p3,p4,loc,c=1; LinkList M1,M2,M3; while(c==1) { cout请选择你要进行的操作：endl; cout1、输入一组元素，建立一个带头结点的单向链表（无序）endl; cout2、遍历单向链表 endl; cout3、把单向链表中元素逆置（不允许申请新的结点空间） endl; cout4、在单向链表中删除所有的偶数元素结点 endl; cout5、在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表 endl; cout6、建立两个非递减有序单向链表，然后合并成一个非递增链表 endl; cinq; if(q!=1 q!=2 q!=3 q!=4 q!=5 q!=6) { cout输入有误，请重新输入:endl; cinq; } switc