实验二链式存储结构(一)单向链表的有关操作.docVIP

实验二 链式存储结构（一）----单向链表的有关操作单向链表的有关操作实验内容 1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。 6．利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。 7．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。 8．利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。 * 9．采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。 10．在主函数中设计一个简单的菜单，分别调试上述算法。 *11．综合训练：利用链表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等，并能够实现将数据存储到文件中）实验说明 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 List1文件 // List1.cpp : 定义控制台应用程序的入口点。 #include stdafx.h #ifndef LINKLIST_H #define LINKLIST_H #includeiostream using namespace std; #include ctime typedef int ElemType; //节点定义 typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; //手动方式创建链表 LinkList Manual_Create_LinkList(int n) { cout采用手动方式创建链表：endl; LinkList _LinkList = new LNode(); if(_LinkList) {_LinkList-next = NULL;} for(int i = 0 ; i n ; i++) { LinkList p = new LNode(); cout输入第(i+1)个元素：; cinp-data; p-next = _LinkList-next; _LinkList-next = p; }return _LinkList;} //自动方式创建链表 LinkList Auto_Create_LinkList(int n) { cout采用自动随机数方式创建链表：endl; LinkList _LinkList = new LNode(); if(_LinkList) {_LinkList-next = NULL;} srand(time(0)); //seed for(int i = n; i 0 ; i--) { LinkList p = new LNode(); p-data = rand() % 100+ 1; p-next = _LinkList-next; _LinkList-next = p; } return _LinkList; } /*插入非递减有序单向链表*/ void Insert_Sort_LinkList(LinkList _LinkList,ElemType _Var) { LinkList _LinkList1,_LinkList2; _LinkList1 = new LNode(); _LinkList1-data = _Var; _LinkList2=_LinkList; while(_LinkList2-next _LinkList2-next-data =_Var) {_LinkList2 = _LinkList2-next;} _LinkList1-n