数据结构实验一：学生信息存储方式-链式顺序技术总结.docVIP

 PAGE \* MERGEFORMAT 13 2015年4月19日星期日记 《数据结构》实验报告 实验题目： 学生信息存储方式：链式与线性表 姓名： 刘创 学号： 132054137 班级： 1320541 系名： 计算机工程系 专业： 计算机科学与技术 指导老师： 刘海静 实验时间：2015年4月2日星期四 实验地点： 软件实验室 【实验概述】 1.实验目的及要求 目的：掌握链表及线性表存储方式的有关知识 要求：用单链表及线性表的相关性质进行处理相关程序 实验原理 单链表： 用一组地址任意的存储单元存放线性表中的数据元素。 数据域：元素本身信息。指针域：指示直接后继的存储位置 线性表： 线性表是n个数据元素的有限序列，记为： L=（a1,a2, …,an） 就是利用一个一维数组存储 3.实验环境（使用的软件） VC++6.0/VS2013 【实验内容】 实验算法设计 实验一：学生信息采用链式存储方式 实验二：学生信息采用线性表存储方式 实验过程（源代码及描述、调试过程及分析） 调试过程中，两个实验没有出现太大的问题，理论联系实际，多时间去实践方可等心应手。 实验一：链式存储代码：liuchuang30_student_lq.cpp #includeiostream #includestring using namespace std; typedef int ElemType; #define MAX 100 #define ERROR 1 #define OK 0 typedef struct LNode { string name; string num; struct LNode *next; }LNode,*LinkList; LinkList S,p,q; //ElemType Create_Initialize_List(LinkList L)//你要初始化多少个同学的信息// 头插法有缺点显示则是倒序显示 //{ // L = new LNode; // L-next = NULL; //头插法 也可用尾插法 //S = L;// 建立带头结点/尾指针的单链表 // ElemType n; // cout 请问你要初始化多少个学生的信息？n:(注:本程序n100) \n; // cin n; // if (n = 1 n = MAX) // { // for (int i = 0; i n; i++) // { // p = new LNode; // cout 开始对第 i + 1 个同学的信息进行初始化\n; // cout 请输入第 i + 1 个同学的姓名:\n; // cin p-name;//初始化名字 // cout 请输入第 i + 1 个同学的学号:\n; // cin p-num;//初始化学号 // p-next = L-next; L-next = p; // S = p;// 插入 // } // return OK; // } // else // { // cout 你的赋值有误……\n; // return ERROR;//赋值指令有误 // } //} ElemType Create_Initialize_List(LinkList L)//你要初始化多少个同学的信息 /*尾插法*/ { L = new LNode; L-next = NULL; S = L;// 建立带头结点/尾指针的单链表 ElemType n; cout 请问你要初始化多少个学生的信息？n:(注:本程序n100) \n; cin n; if (n = 1 n = MAX) { for (int i = 0; i n; i++) { p = new LNode; cout 开始对第 i + 1 个同学的信息进行初始化\n; cout 请输入第 i + 1 个同学的姓名:\n;