数据结构实验报告2线性表的链式存储结构(共5页).doc

《数据结构实验报告2线性表的链式存储结构(共5页).doc》由会员分享，可在线阅读，更多相关《数据结构实验报告2线性表的链式存储结构(共5页).doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上数据结构实验报告(2)学院： 专业： 班级： 姓名学号实验组实验时间2011-11-11指导教师成绩实验项目名称线性表的链式存储结构实验目的了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法。实验条件运行Visual c+的微机一台实验原理方法和手段1. 根据实验内容编程，上机调试、得出正确的运行程序。2. 编译运行程序，观察运行情况和输出结果。3. 写出实验报告（包括源程序和运行结果）。实验步骤程序清单#include #include #include typedef int ElemType;struct list ElemType *elem ;i

2、nt size;int maxsize;/* 初始化 ,构造一个新的线性表 */void InitList( list &l) printf(初始化操作n);l.maxsize=8;l.elem=new ElemTypel.maxsize;if(l.elem=NULL) printf(sdfsdag);return;l.size=0;/*清空线性表，释放空间*/void ClearList(list &l) printf(清空操作n);if(l.elem!=NULL)delete l.elem ;l.elem=NULL; l.maxsize=0;l.size=0;/*得到线性表中位置为pos的

3、元素*/bool GetList(list l,int pos,ElemType &tt) printf(取元素操作n);if(posl.size) )printf(位置错误！);return falsett=l.elempos-1;return true;/* 得到元素item在线性表中的位置*/int FindList(list l,int item)printf(取位置操作n);int i;for(i=0;il.size ;i+)if(l.elem i=item) return(i+1); return(-1);/*得到线性表的长度*/int Listlength(list l)retu

4、rn(l.size);/*在线性表的任意位置插入一个任意元素*/bool InsertList(list &l,ElemType item,int pos)int i; printf(插入操作n);if(posl.size+1) printf(位置无效);return false; if(l.size=l.maxsize) int k=sizeof(ElemType); l.elem=(ElemType*)realloc(l.elem,2*l.maxsize*k); if(l.elem=NULL) printf(分配不成功); exit(1); l.maxsize=2*l.maxsize; f

5、or(i=l.size-1;ipos-1;i-) l.elemi+1=l.elemi; l.elempos-1=item; l.size+; return true;/*删除线性表任意位置的元素*/bool DeleteList(list &l,int pos)int i; printf(删除操作n);if(posl.size+1) printf(位置无效); return false;if(l.size =0) cout线性表为空; return false; for(i=pos;il.size ;i+) l.elem i-1=l.elem i;l.size -;if(float(l.siz

6、e )/l.maxsize 10)int k=sizeof(ElemType);l.elem =(ElemType *)realloc(l.elem ,l.maxsize *k/2);l.maxsize =l.maxsize /2;return true;/*显示线性表的相关数据*/void displaylist(list l)int i;printf(线性表长度=%d 存储空间长度=%d n,l.size,l.maxsize);for(i=0;il.size;i+)printf(元素%d=,i+1);printf(%d ,l.elemi);printf(n); main()list t;

7、ElemType temp;int j,k;InitList(t);displaylist(t);printf(n); for(j=0;j4;j+) InsertList(t,2*j+1,j+1);displaylist(t);printf(n); if(GetList(t,2,temp) printf(%dn,temp); displaylist(t);printf(n);k=FindList(t,5);printf(元素5的位置是%dn,k);printf(n);DeleteList(t,2);displaylist(t); ClearList(t);displaylist(t);return(0);实验内容1建立一个带头结点的单向链表。 2遍历单向链表。3对单向链表进行插入操作。4、对单向链表进行删除操作。5编写一个主函数,调试上述算法。实验数据实验总结此次试验不是成功的，问题有很多，由于对从C+编程和单向链表的操作不是很熟练，导致实验有很多困难。希望以后能更加熟练地进行实验，并从实验中收获更多的知识经验。指导教师意见专心-专注-专业