欢迎来到天天文库
浏览记录
ID:35227075
大小:116.45 KB
页数:15页
时间:2019-03-22
《数据结构与算法实验报告(线性表)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、一、实验目的1、深刻理解线性结构的特点以及线性表的概念。2、熟练掌握线性表的顺序存储结构、链式存储结构及基本运算算法的实现,特别是查找、插入和删除等算法。二、实验环境1)硬件:每个学生需配备计算机一台,操作系统:Windows2000/XP。2)软件:visualc++6.0。三、实验题目和实验内容实验题目:线性表的顺序、链式表示及其应用实验内容:1、基本题:实验2.1、实验2.2、实验2.4、实验2.72、附加题:实验2.3、实验2.6(没做)四、实验数据和实验结果2.1a,b,c,d,e2.2a,b,c,d,e第15页共15页2.4a
2、,b,c,d,e2.7第一个多项式:2x+6x^2-4x^3+3x^4第二个多项式1x-3x^2+6x^3-3x^4五、附录(程序代码)2.1#include#include#defineMaxSize50第15页共15页typedefstruct{chardata[MaxSize];intlength;}SqList;voidCreateList(SqList*&L,chara[],intn){inti;L=(SqList*)malloc(sizeof(SqList));for(i=0;i3、;i++)L->data[i]=a[i];L->length=n;}voidInitList(SqList*&L){L=(SqList*)malloc(sizeof(SqList));L->length=0;}voidDestroyList(SqList*&L){free(L);}intListEmpty(SqList*L){return(L->length==0);}intListLength(SqList*L){return(L->length);}voidDispList(SqList*L){inti;for(i=0;ile4、ngth;i++)cout<data[i];cout<5、6、i>L->length)return0;e=L->data[i-1];returne;}第15页共15页intLocateElem(SqList*L,chare){inti=0;while(ilength&&L->data[i]!=e)i++;if(i>=L->length)return0;elsereturni+1;}intListInsert(SqList*&L,int7、i,chare){intj;if(i<18、9、i>L->length+1)return0;i--;for(j=L->length;j>i;j--)L->data[j]=L->data[j-1];L->data[i]=e;L->length++;return1;}intListDelete(SqList*&L,inti,char&e){intj;if(i<110、11、i>L->length)return0;i--;e=L->data[i];for(j=i;jlength-1;j++)L->length--;return1;}voidmain12、(){SqList*p;charb[10],e;intk;cout<<"元素个数:";cin>>k;cout<<"输入元素:";for(intm=0;m>b[m];InitList(p);第15页共15页CreateList(p,b,k);cout<<"输出顺序表:";DispList(p);cout<<"顺序表长度是:"<13、:"<#includetypedefstructLNode{chardata;structLNod14、e*next;}LinkList;voidCreateListR(LinkList*&L,chara[],intn){LinkList*s,*r;inti;L=(LinkList*)mallo
3、;i++)L->data[i]=a[i];L->length=n;}voidInitList(SqList*&L){L=(SqList*)malloc(sizeof(SqList));L->length=0;}voidDestroyList(SqList*&L){free(L);}intListEmpty(SqList*L){return(L->length==0);}intListLength(SqList*L){return(L->length);}voidDispList(SqList*L){inti;for(i=0;ile
4、ngth;i++)cout<data[i];cout<5、6、i>L->length)return0;e=L->data[i-1];returne;}第15页共15页intLocateElem(SqList*L,chare){inti=0;while(ilength&&L->data[i]!=e)i++;if(i>=L->length)return0;elsereturni+1;}intListInsert(SqList*&L,int7、i,chare){intj;if(i<18、9、i>L->length+1)return0;i--;for(j=L->length;j>i;j--)L->data[j]=L->data[j-1];L->data[i]=e;L->length++;return1;}intListDelete(SqList*&L,inti,char&e){intj;if(i<110、11、i>L->length)return0;i--;e=L->data[i];for(j=i;jlength-1;j++)L->length--;return1;}voidmain12、(){SqList*p;charb[10],e;intk;cout<<"元素个数:";cin>>k;cout<<"输入元素:";for(intm=0;m>b[m];InitList(p);第15页共15页CreateList(p,b,k);cout<<"输出顺序表:";DispList(p);cout<<"顺序表长度是:"<13、:"<#includetypedefstructLNode{chardata;structLNod14、e*next;}LinkList;voidCreateListR(LinkList*&L,chara[],intn){LinkList*s,*r;inti;L=(LinkList*)mallo
5、
6、i>L->length)return0;e=L->data[i-1];returne;}第15页共15页intLocateElem(SqList*L,chare){inti=0;while(ilength&&L->data[i]!=e)i++;if(i>=L->length)return0;elsereturni+1;}intListInsert(SqList*&L,int
7、i,chare){intj;if(i<1
8、
9、i>L->length+1)return0;i--;for(j=L->length;j>i;j--)L->data[j]=L->data[j-1];L->data[i]=e;L->length++;return1;}intListDelete(SqList*&L,inti,char&e){intj;if(i<1
10、
11、i>L->length)return0;i--;e=L->data[i];for(j=i;jlength-1;j++)L->length--;return1;}voidmain
12、(){SqList*p;charb[10],e;intk;cout<<"元素个数:";cin>>k;cout<<"输入元素:";for(intm=0;m>b[m];InitList(p);第15页共15页CreateList(p,b,k);cout<<"输出顺序表:";DispList(p);cout<<"顺序表长度是:"<13、:"<#includetypedefstructLNode{chardata;structLNod14、e*next;}LinkList;voidCreateListR(LinkList*&L,chara[],intn){LinkList*s,*r;inti;L=(LinkList*)mallo
13、:"<#includetypedefstructLNode{chardata;structLNod
14、e*next;}LinkList;voidCreateListR(LinkList*&L,chara[],intn){LinkList*s,*r;inti;L=(LinkList*)mallo
此文档下载收益归作者所有