数据结构实验一学生信息存储方式-链式顺序.doc

《数据结构实验一学生信息存储方式-链式顺序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验报告实验题目：学生信息存储方式：链式与线性表姓名：刘创学号：班级：系名：计算机工程系专业：计算机科学与技术指导老师：刘海静实验时间：2015年4月2日星期四实验地点：软件实验室【实验概述】1.实验目的及要求目的：掌握链表及线性表存储方式的有关知识要求：用单链表及线性表的相关性质进行处理相关程序2.实验原理单链表：用一组地址任意的存储单元存放线性表中的数据元素。数据域：元素本身信息。指针域：指示直接后继的存储位置线性表：线性表是n个数据元素的有限序列，记为：L=（a1,a2,…,an）就是利用一个一维数组存储3.实验环境（使用的软件）

2、VC++6.0/VS2013【实验内容】1.实验算法设计实验一：学生信息采用链式存储方式实验二：学生信息采用线性表存储方式2.实验过程（源代码及描述、调试过程及分析）调试过程中，两个实验没有出现太大的问题，理论联系实际，多时间去实践方可等心应手。实验一：链式存储代码：liuchuang30_student_lq.cpp#include#includeusingnamespacestd;typedefintElemType;#defineMAX100#defineERROR1#defineOK0typedefstr

3、uctLNode{stringname;stringnum;structLNode*next;}LNode,*LinkList;LinkListS,p,q;//ElemTypeCreate_Initialize_List(LinkList&L)//你要初始化多少个同学的信息//头插法有缺点显示则是倒序显示//{//L=newLNode;//L->next=NULL;//头插法也可用尾插法//S=L;//建立带头结点/尾指针的单链表//ElemTypen;//cout<<"请问你要初始化多少个学生的信息？n:(注:本程序n<100)";//cin

4、>>n;//if(n>=1&&n<=MAX)//{//for(inti=0;i>p->name;//初始化名字//cout<<"请输入第"<>p->num;//初始化学号//p->next=L->next;L->next=p;//S=p;//插入//}//returnOK;//}//else//{/

5、/cout<<"你的赋值有误……";//returnERROR;//赋值指令有误//}//}ElemTypeCreate_Initialize_List(LinkList&L)//你要初始化多少个同学的信息/*尾插法*/{L=newLNode;L->next=NULL;S=L;//建立带头结点/尾指针的单链表ElemTypen;cout<<"请问你要初始化多少个学生的信息？n:(注:本程序n<100)";cin>>n;if(n>=1&&n<=MAX){for(inti=0;i

6、i+1<<"个同学的信息进行初始化----";cout<<"请输入第"<>p->name;//初始化名字cout<<"请输入第"<>p->num;//初始化学号p->next=S->next;S->next=p;S=p;//插入}returnOK;}else{cout<<"你的赋值有误……";returnERROR;//赋值指令有误}}voidDisplay_List(LinkListL)//显示函数{p=L;ElemTypei=1;cout<<"当前存

7、储的所有学生信息列表如下";while(p->next){p=p->next;cout<<"第"<name<<"";cout<<"第"<num<<"";i++;}}ElemTypeInsert_List(LinkList&L,ElemTypen,stringinsert_name,stringinsert_num)//第n个学生之前插入一个学生的信息姓名insert_name//插入学号：insert_num{//L为带头结点的单链表的头指针，//在链表中第n个结点

8、之前插入新的元素insert_name&&insert_nump=L;intj=0;while(p&&j