数据结构实验报告2.docVIP

实验 一 实验名称：线性表的有关操作 实验室名称：905 实验台号：539 学生姓名： 专业班级：14级4班 指导教师： 实验日期：2016-4-7 一、实验目的 ⑴掌握单向链表的存储特点及其实现。 ⑵掌握单向链表的插入、删除算法及其应用算法的程序实现。 计算机windows XP操作系统 三、实验内容及结果（按照具体实验题目，按照如下格式书写） 1.随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序） #include stdio.h #include stdlib.h #define NOT 0 #define OK 1 typedef int Status; typedef int ElemType;//元素类型 typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void Menu() {printf(按数字键选择相应操作\n); printf(1 遍历输出链表:\n); printf(2 将表中元素逆置:\n); printf(3 删除所有的偶数元素结点\n); printf(4 按非递减排列:\n); printf(5 插入一个元素并建立一个非递减有序单向链表:\n); printf(6 将两个非递减有序单向链表合并成一个非递增链表:\n); printf(7 将两个非递减有序单向链表合并成一个非递减链表:\n); printf(8 分解成两个链表，其中一个全部为奇数，另一个全部为偶数:\n); printf(0 退出:\n); } void CreateList_L(LinkList L) //创建一个链表; { printf(请输入数据个数：\n); int n; scanf(%d,n); printf(输入%d个数据\n,n); LinkList p,q; p = L; while(n--) //依次为链表赋值; { q = (LinkList)malloc(sizeof (LNode)); scanf(%d,q-data); q-next = p-next; p-next = q; p = q; } printf(链表创建成功！\n); } 2．遍历单向链表：（以输出的形式遍历的链表） void Print(LinkList L)//输出单链表 { LinkList p; p=L-next; while(p) { printf(%d ,p-data); p=p-next; } printf(\n); } 3．把单向链表中元素逆置（不允许申请新的结点空间）： void Nizhi(LinkList L) { LinkList p,q; int chan=-1; p = q = L-next; L-next = NULL; while(p) { q = q-next; p-next = L-next; L-next = p; p = q; } printf(逆置完成！\n); } 4．在单向链表中删除所有的偶数元素结点： void Delete(LinkList L) { LinkList p,q; p = L; int chan=-1; q = p-next; while(q) { if((q-data)%2==0) { p-next = q-next; free(q); q = p-next; } else { p = q; q = p-next; } } printf(删除完成！\n); printf(按“1”输出：); scanf(%d,chan); if(chan) Print(L); } 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表： void Srot(LinkList L) //对数据非递减排序 { LinkList p,q,T; ElemType m;