数据结构与算法实验报告(线性表).doc

《数据结构与算法实验报告(线性表).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、,b,c,d,e2.4a,b,c,d,e2.7第一个多项式:2x+6x^2-4x^3+3x^4第二个多项式1x-3x^2+6x^3-3x^4五、附录（程序代码）2.1#include#include#defineMaxSize50typedefstruct{chardata[MaxSize];intlength;}SqList;voidCreateList(SqList*&L,chara[],intn){inti;L=(SqList*)malloc(siz

3、eof(SqList));for(i=0;idata[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);

4、}voidDispList(SqList*L){inti;for(i=0;ilength;i++)cout<data[i];cout<

5、

6、i>L->length)return0;e=L->data[i-1];returne;}intLocateElem(SqList*L,chare){inti=0;while(ilength&&L->data[i]!=e)i++;if(i>=L->l

7、ength)return0;elsereturni+1;}intListInsert(SqList*&L,inti,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)retu

12、rn0;i--;e=L->data[i];for(j=i;jlength-1;j++)L->length--;return1;}voidmain(){SqList*p;charb[10],e;intk;cout<<"元素个数:";cin>>k;cout<<"输入元素:";for(intm=0;m>b[m];InitList(p);CreateList(p,b,k);cout<<"输出顺序表:";DispList(p);cout<<"顺序表长度是:"<

13、h(p)<

14、;DispList(p);DestroyList(p);}2.2#include#includetypedefstructLNode{chardata;structLNode*next;}LinkList;voidCreateListR(LinkList*&L,chara[],intn){LinkList*s,*r;inti;L=(LinkList*)malloc(sizeof(LinkList));r=L;for(i=0;