数据结构线性表实验报告五篇.docx
《数据结构线性表实验报告五篇.docx》由会员分享,可在线阅读,更多相关《数据结构线性表实验报告五篇.docx(15页珍藏版)》请在优知文库上搜索。
1、数据结构线性表实验报告五篇第一篇:数据结构线性表实验报告实验报告课程名:数据结构实验名:线性表及其操作姓名:班级:学号:撰写时间:一实验目的与要求1.掌握线性表的实现2.掌握线性表的根本操作的实现二实验内容分别完成线性表的顺序表示及链式表示在两种表示上,分别实现一些线性表的操作,至少应该包括-在第i个位置插入一个元素-删除第i个元素-返回线性表长-返回第i个元素的值三实验结果与分析includeinclude/线性表链式表示structV声明一个结构体类型structVintvalue;structV*next;定义结构体变量;VoidPrintLink(structV*p)定义一个结构体指针
2、While(P!=NULL)只要指针指向的变量不为NULL;就会一直循环链表指向下一个结构体(printf(u%dl,1,(*p).value);p=(*p).next;指针指向下一个结构体Printf(n);voidLink()structV*head;head=(structV*)malloc(sizeof(structV);开辟一个长度为size的内存(*head).value=-100;表头为-100(*head).next=NULL;Printf(-线性表链式表示n);inti,n=10;structV*p=head;printf(10个数据:n);for(i=0;i(*p).nex
3、t=(structV*)malloc(sizeof(structV);p=(*p).next;(*p).value=2*i;(*p).next=NULL;)PrintLink(head);调用PrimLink函数Printf(删除第四个数据:n);intk=4;p=head;for(i=l;ip=(*p).next;)structV*temp=(*p).next;/k表示插入和删除的位置(*p).next=(*temp).next;free(temp);PrintLink(head);printf(插入第十个数据:);k=10;p=head;for(i=l;ip=(*p).next;)temp
4、=(*p).next;(*p).next=(structV*)malloc(sizeof(structV);(*(*p).next).value=-99;(*(*p).next).next=temp;PrintLink(head);/线性表顺序表示voidseql()inti,n=10,k=4;inta10;/输出数组元素Printf(线性表顺序表示n);for(i=0;iai=i;printf(数组元素为:n);for(i=0;iPrintf(3d,ai);Printf(n);插入一个数组元素intm=n+lJ=L2;插入元素12intb20;for(i=0;iif(i(bi=ai;)els
5、eif(i=k)bi=j;)elsebi=ai-l)Primf(输出插入一个元素的数组:);for(i=0;i(if(ici=aiJelseci=ai+l)Printf(输出删除一个元素的数组:n);for(i=0;iPrintf(数组元素为:n);for(i=l;i=a0;i+)ai=i;for(i=0;i=k;i-)ai+l=ai;ak=-100;+a0;for(i=0;ik;i+)ai=ai+l;ak=-l;aO=n;a0;for(i=0;itablei;L-tablei=L-tableL-n-l-i;L-tableL-n-l-i=tmp;四、运行结果第三篇:数据结构一实验报告线性表的根
6、本操作(一)单链表的根本操作#includeusingnamespacestd;#definetrue1#definefalse0#defineok1#defineerror0#defineoverflow-2typedefintStatusjtypedefintEIemTypejtypedefstructLNode存储结构EIemTypedata;structLNode*next;LNode,*LinkList;voidCreateList(LinkList&LJntn)尾插法创立单链表LinkListp;L=newLNode;L-next=NULL;/建立一个带头结点的单链表1.inkLi
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 线性 实验 报告