数据结构实验(1)线性表及其应用VIP免费

下载本文档

阅读 115
下载 10
格式 doc
大小 223 KB
约9页
2024-11-15 发布于河南
收藏
评论
点赞(0)
海报
举报

1/9页

2/9页

3/9页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

-1-计算机系数据结构实验报告（1）实验目的：帮助学生掌握线性表的基本操作在顺序和链表这两种存储结构上的实现，尤以链表的操作和应用作为重点。问题描述：1、构造一个空的线性表L。2、在线性表L的第i个元素之前插入新的元素e；3、在线性表L中删除第i个元素，并用e返回其值。实验要求：文法是一个四元1、分别利用顺序和链表存储结构实现线性表的存储，并设计出在不同的存储结构中线性表的基本操作算法。2、在实验过程中，对相同的操作在不同的存储结构下的时间复杂度和空间复杂度进行分析。算法分析：由于两种存储结构都用来创建线性结构的数据表，可采用相同的输出模式和整体结构类似的算法，如下：实验内容和过程：顺序存储结构线性表程序清单：//顺序存储结构线性表的插入删除#include#include-2-usingnamespacestd;#defineLISTSIZE100#defineCREMENTSIZE10typedefcharElemType;//定义数据元素类型为字符型typedefstruct{ElemType*elem;//数据元素首地址intlen;//当前元素个数intlistsize;//当前存储最大容量}SqList;//构造一个空的线性表LintInitList(SqList&L){L.elem=(ElemType*)malloc(LISTSIZE*sizeof(ElemType));if(!L.elem)exit(-2);//分配空间失败L.len=0;L.listsize=LISTSIZE;}//在顺序线性表L中第i个位置之前插入新的元素eintListInsert(SqList&L,inti,ElemTypee){if(i<1||i>L.len+1)return-1;//i值不合法if(L.len>=L.listsize){ElemType*newelem=(ElemType*)realloc(L.elem,(L.listsize+CREMENTSIZE)*sizeof(ElemType));//存储空间已满，增加分配if(!newelem)exit(-2);//分配失败L.elem=newelem;L.listsize+=CREMENTSIZE;}ElemType*q=&(L.elem[i-1]);for(ElemType*p=&(L.elem[L.len-1]);p>=q;--p)*(p+1)=*p;//插入位置及其后的元素后移*q=e;++L.len;return1;}//在顺序线性表L中删除第i个元素，并用e返回其值intListDelete(SqList&L,inti,ElemType&e){-3-if(i<1||i>L.len)return-1;//i值不合法ElemType*p=&(L.elem[i-1]);e=*p;ElemType*q=L.elem+L.len-1;for(++p;p<=q+1;++p)*(p-1)=*p;//被删除元素之后的元素前移--L.len;return1;}intmain(){SqListL;chare,ch;inti,j,state;InitList(L);//构造线性表printf("请输入原始数据(字符串个数0~99)：L=");//数据初始化gets(L.elem);for(j=1;L.elem[j-1]!='\0';j++)L.len=j;//获取表长L.lenL.elem[j]='\0';printf("操作：插入（I）还是删除(D)?\n");//判断进行插入还是删除操作AGAIN:cin>>ch;if(ch=='I'){cout<<"插在第几个元素之前:";//插入操作cin>>i;cout<<"输入要插入的新元素:";cin>>e;cout<>i;cout<#includeusingnamespacestd;#definenull0typedefcharElemType;//定义数据元素类型为字符型typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;intGetElem(LinkListL,inti,ElemType&e)//获取第i个元素的值{LinkListp;intj;p=L->next;j=1;while(p&&jnext;++j;//寻找第i个元素}if(!p||j>i)return-1;//寻找失败e=p->data;return1;}intListInsert(LinkList&L,inti,ElemTypee){//在带头结点的单链线性表L中第i个元素之前插入元素eLinkListp,s;intj;p=L;j=0;while(p&&jnext;++j;}if(!p||j>i-1)return-1;s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;return1;}intListDelete(LinkList&L,inti,ElemType&e){-5-//在带头结点的单链线性表L中,删除第i个元素，并由e返回其值LinkListp,q;intj;p=L;j=0;while(p->next&...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

数据结构实验(1)线性表及其应用

-1-计算机系数据结构实验报告（1）实验目的：帮助学生掌握线性表的基本操作在顺序和链表这两种存储结构上的实现，尤以链表的操作和应用作为重点

问题描述：1、构造一个空的线性表L

2、在线性表L的第i个元素之前插入新的元素e；3、在线性表L中删除第i个元素，并用e返回其值

实验要求：文法是一个四元1、分别利用顺序和链表存储结构实现线性表的存储，并设计出在不同的存储结构中线性表的基本操作算法

2、在实验过程中，对相同的操作在不同的存储结构下的时间复杂度和空间复杂度进行分析

算法分析：由于两种存储结构都用来创建线性结构的数据表，可采用相同的输出模式和整体结构类似的算法，如下：实验内容和过程：顺序存储结构线性表程序清单：//顺序存储结构线性表的插入删除#include#include-2-usingnamespacestd;#defineLISTSIZE100#defineCREMENTSIZE10typedefcharElemType;//定义数据元素类型为字符型typedefstruct{ElemType*elem;//数据元素首地址intlen;//当前元素个数intlistsize;//当前存储最大容量}SqList;//构造一个空的线性表LintInitList(SqList&L){L

elem=(ElemType*)malloc(LISTSIZE*sizeof(ElemType));if(

elem)exit(-2);//分配空间失败L

len=0;L

listsize=LISTSIZE;}//在顺序线性表L中第i个位置之前插入新的元素eintListInsert(SqList&L,inti,ElemTypee){if(iL

len+1)return-1;//i值不合法if(L

len>=L

listsize){ElemType*newelem=(ElemType*)

您可能关注的文档

学海无涯书城 + 关注: 实名认证
内容提供者

热爱教育事业，爱好互联网行业

收藏店铺进入空间

数据结构实验(1)线性表及其应用VIP免费

数据结构实验(1)线性表及其应用

您可能关注的文档

相关文档

热门下载

相关标签