數(shù)據(jù)結(jié)構(gòu)--試驗(yàn)報(bào)告線性表的基本操作_第1頁(yè)
數(shù)據(jù)結(jié)構(gòu)--試驗(yàn)報(bào)告線性表的基本操作_第2頁(yè)
數(shù)據(jù)結(jié)構(gòu)--試驗(yàn)報(bào)告線性表的基本操作_第3頁(yè)
數(shù)據(jù)結(jié)構(gòu)--試驗(yàn)報(bào)告線性表的基本操作_第4頁(yè)
數(shù)據(jù)結(jié)構(gòu)--試驗(yàn)報(bào)告線性表的基本操作_第5頁(yè)
免費(fèi)預(yù)覽已結(jié)束,剩余23頁(yè)可下載查看

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1、 實(shí)驗(yàn)?zāi)康?、 實(shí)驗(yàn)內(nèi)容和要求3、 源代碼1)順序表的代碼2)單鏈表的代碼四、測(cè)試結(jié)果1)順序表的測(cè)試結(jié)果2)單鏈表的測(cè)試結(jié)果五、心得體會(huì)實(shí)驗(yàn)一線性表的基本操作及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?、幫助讀者復(fù)習(xí)C+郵言程序設(shè)計(jì)中的知識(shí)。2、熟悉線性表的邏輯結(jié)構(gòu)。3、熟悉線性表的基本運(yùn)算在兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。4、掌握順序表的存儲(chǔ)結(jié)構(gòu)形式及其描述和基本運(yùn)算的實(shí)現(xiàn)。5、熟練掌握動(dòng)態(tài)鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計(jì)二、實(shí)驗(yàn)內(nèi)容題目一:順序表的基本操作問(wèn)題描述實(shí)現(xiàn)順序表的建立、求長(zhǎng)度,取元素、修改元素、插入、刪除等順序表的基本操作?;疽?1)依次從鍵盤讀入數(shù)據(jù),建立帶頭結(jié)點(diǎn)的順序表;(2)輸出順序表中的數(shù)據(jù)元素(3

2、)求順序表的長(zhǎng)度;(4)根據(jù)指定條件能夠取元素和修改元素;(5)實(shí)現(xiàn)在指定位置插入和刪除元素的功能。(6)根據(jù)算法,將兩個(gè)有序的順序表合并成一個(gè)有序順序表。測(cè)試數(shù)據(jù)由學(xué)生任意指定。題目二:?jiǎn)捂湵淼幕静僮鲉?wèn)題描述實(shí)現(xiàn)帶頭結(jié)點(diǎn)的單鏈表的建立、求長(zhǎng)度,取元素、修改元素、插入、刪除等單鏈表的基本操作。基本要求(1)依次從鍵盤讀入數(shù)據(jù),建立帶頭結(jié)點(diǎn)的單鏈表;(2)輸出單鏈表中的數(shù)據(jù)元素(3)求單鏈表的長(zhǎng)度;(4)根據(jù)指定條件能夠取元素和修改元素;(5)實(shí)現(xiàn)在指定位置插入和刪除元素的功能。(6)根據(jù)算法,將兩個(gè)有序的單鏈表合并成一個(gè)有序單鏈表測(cè)試數(shù)據(jù)由學(xué)生任意指定。三、源代碼(一)順序表的基本操作#in

3、clude<iostream>usingnamespacestd;# defineTRUE1# defineFALSE0# defineOK1# defineERROR0# defineOVERFLOW-2typedefintStatus;typedefintElemType;# defineLIST_INIT_SIZE100# defineLISTINCREMENT10typedefstruct/結(jié)構(gòu)體ElemType*elem;intlength;intlistsize;SqList;SqListLx;StatusInitList_Sq(SqList&L)/分配空間L.

4、elem=newElemTypeLIST_INIT_SIZE;if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;)StatusListInsert(SqList&L,inti,ElemTypee)/int*q,*p;ElemType*newbase;if(i<1|i>L.length+1)returnERROR;if(L.length>=L.listsize)插入新元素newbase=newElemTypeL.listsize+LISTINCREMENT;if(!newbas

5、e)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;)q=&(L.elemi-1);for(p=&(L.elemL.length-1);p>=q;-p)*(p+1)=*p;*q=e;+L.length;returnOK;)StatusListlength(SqListL)/int*p=L.elem;/while(p)return(L.length);)StatusGetElem(SqListL,inti,ElemType&e)/if(i<1|i>L.length)returnERROR;e

6、lsee=L.elemi-1;returne;voidMergeList(SqListLa,SqListLb,SqList&Lc)/長(zhǎng)度判斷線形表是否存在取元素合并ElemTypeai,bj;InitList_Sq(Lc);inti=1,j=1,k=0;intLa_len,Lb_len;La_len=Listlength(La);Lb_len=Listlength(Lb);while(i<=La_len)&&(j<=Lb_len)GetElem(La,i,ai);GetElem(Lb,j,bj);if(ai<=bj)ListInsert(Lc,+k,a

7、i);+i;elseListInsert(Lc,+k,bj);+j;while(i<=La_len)GetElem(La,i+,ai);ListInsert(Lc,+k,ai);while(j<=Lb_len)GetElem(Lb,j+,bj);ListInsert(Lc,+k,bj);voidshow(SqListL,inti)/顯示intj;ElemTypek;cout<<”順序表顯示如下:"<<endl;for(j=0;j<i-1;j+)k=L.elemj;cout<<k<<"->"if

8、(j=i-1&&i>0)k=L.elemj;cout<<k;cout<<endl;voidcreate(SqList&L,intn)/輸入元素inte;for(inti=0;i<n;i+)cin>>e;L.elemi=e;L.length=i+1;)StatusListDelete_Sq(SqList&L,inti,ElemType&e)/刪除ElemType*p,*q;if(i<1|i>L.length)returnERROR;p=&(L.elemi-1);e=*p;q=L.elem+

9、L.length-1;for(+p;p<=q;+p)*(p-1)=*p;-L.length;returnOK;StatusListxiugei(SqList&L,inti,ElemType&e)/修改if(i<1|i>L.length)returnERROR;elseL.elemi-1=e;returnOK;voidshuru(SqList&L1)/順序表的創(chuàng)建inta;InitList_Sq(L1);cout<<”請(qǐng)輸入順序表的長(zhǎng)度:"cin>>a;cout<<"請(qǐng)輸入順序表的元素(共"

10、;<<a<<"個(gè))"<<endl;create(L1,a);show(L1,a);voidchaxun(SqList&L1)/取第i個(gè)位置的元素intj;ElemTypee1;cout<<”請(qǐng)選擇所要取出元素的位置:”;cin>>j;while(j<0|j>Listlength(L1)cout<<"輸入有誤,t#重新輸入"<<endl;cout<<"請(qǐng)選擇所要取出元素的位置:"cin>>j;GetElem(L

11、1,j,e1);cout<<”取出的元素為:"<<e1<<endl;voidxiugai(SqList&L1)/修改第i個(gè)位置的元素inta;intj;ElemTypee1;a=L1.length;cout<<"請(qǐng)選擇所要修改元素的位置:";cin>>j;while(j<0|j>Listlength(L1)cout<<"輸入有誤,請(qǐng)重新輸入"<<endl;cout<<"請(qǐng)選擇所要修改元素的位置:"cin>

12、>j;cout<<"要修改成的元素:";cin>>e1;Listxiugei(L1,j,e1);cout<<"修改后的順序表數(shù)據(jù):"<<endl;show(L1,a);voidshanchu(SqList&L1)/刪除順序表里的元素inta;intj;ElemTypee1;a=L1.length;cout<<"請(qǐng)選擇所要?jiǎng)h除元素的位置:"cin>>j;while(j<0|j>Listlength(L1)cout<<"

13、輸入有誤,請(qǐng)重新輸入"<<endl;cout<<"請(qǐng)選擇所要?jiǎng)h除元素的位置:"cin>>j;ListDelete_Sq(L1,j,e1);cout<<"修改后的順序表數(shù)據(jù):"<<endl;show(L1,a-1);voidcharu(SqList&L1)/插入元素到順序表里inta;intj;ElemTypee1;a=L1.length;cout<<"請(qǐng)選擇所要插入元素的位置:"cin>>j;while(j<0|j>Lis

14、tlength(L1)cout<<"輸入有誤,請(qǐng)重新輸入"<<endl;cout<<"請(qǐng)選擇所要插入元素的位置:"cin>>j;cout<<"要插入的元素:"cin>>e1;ListInsert(L1,j,e1);cout<<"修改后的順序表數(shù)據(jù):"<<endl;show(L1,a+1);voidhebing(SqList&L3)/合并兩個(gè)順序表SqListL1,L2;inta,b;InitList_Sq(L1)

15、;InitList_Sq(L2);cout<<"請(qǐng)輸入第一個(gè)有序表的長(zhǎng)度:"cin>>a;cout<<"請(qǐng)輸入第一個(gè)有序表的元素(共"<<a<<"個(gè))"<<endl;create(L1,a);show(L1,a);cout<<"請(qǐng)輸入第二個(gè)有序表的長(zhǎng)度:"cin>>b;cout<<"請(qǐng)輸入第二個(gè)有序表的元素(共"<<b<<"個(gè))"<<

16、endl;create(L2,b);show(L2,b);MergeList(L1,L2,L3);cout<<"合并后的有序表如下:"show(L3,a+b);)voidmain()/主菜單intchoice;for(;)cout<<"順序走的基本操作"<<endl;cout<<"1.順序表的創(chuàng)建"<<endl;cout<<"2.順序表的顯小”vvendl;cout<<"3.順序走的長(zhǎng)度"vvendl;cout<&l

17、t;"4.取第i個(gè)位置的兀素"vvendl;cout<<"5.修改第i個(gè)位置的兀素"vvendl;cout<<"6.插入兀素到順序哀里"vvendl;cout<<"7.刪除順序表里的元素"vvendl;cout<<"8.e并兩個(gè)順序走"vvendl;cout<<"9.退出系統(tǒng)"vvendl;cout<<"請(qǐng)選擇:”;cin>>choice;switch(choice)case1:sh

18、uru(Lx);break;case 2: show(Lx,Lx.length);break;case 3: cout<<"順序表的長(zhǎng)度:"<<Listlength(Lx)<<endl;break;case 4: chaxun(Lx);break;case 5: xiugai(Lx);break;case 6: charu(Lx);break;case 7: shanchu(Lx);break;case 8: hebing(Lx);break;case 9: cout<<"退出系統(tǒng)!"<<end

19、l;exit(0);break;default:cout<<"輸入有誤,i#重新選擇"<<endl;break;)(二)單鏈表的基本操作#include<iostream>usingnamespacestd;# definetrue1# definefalse0# defineok1# defineerror0#defineoverflow-2typedefintStatus;typedefintElemType;typedefstructLNode/存儲(chǔ)結(jié)構(gòu)ElemTypedata;structLNode*next;LNode,*Lin

20、kList;voidCreateList(LinkList&L,intn)/尾插法創(chuàng)建單鏈表LinkListp;L=newLNode;L->next=NULL;/建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表LinkListq=L;/使q指向表尾for(inti=1;i<=n;i+)p=newLNode;cin>>p->data;p->next=NULL;q->next=p;q=p;StatusGetElem(LinkListL,inti,ElemType&e)/取第i個(gè)元素LinkListp=L->next;intj=1;while(p&&a

21、mp;j<i)p=p->next;+j;if(!p|j>i)returnerror;/第i個(gè)元素不存在e=p->data;returnok;插入StatusLinkInsert(LinkList&L,inti,ElemTypee)/LinkListp=L;intj=0;while(p&&j<i-1)p=p->next;+j;/尋找第i-1個(gè)結(jié)點(diǎn)if(!p|j>i-1)returnerror;/i小于1或者大于表長(zhǎng)加1LinkLists=newLNode;/生成新結(jié)點(diǎn)s->data=e;s->next=p->ne

22、xt;/插入L中p->next=s;returnok;StatusListDelete(LinkList&L,inti,ElemType&e)/刪除LinkListp=L;LinkListq;intj=0;while(p->next&&j<i-1)/尋找第i個(gè)結(jié)點(diǎn),并令p指向其前驅(qū)p=p->next;+j;if(!(p->next)|j>i-1)returnerror;/刪除位置不合理q=p->next;p->next=q->next;/刪除并釋放結(jié)點(diǎn)e=q->data;delete(q);return

23、ok;voidMergeList(LinkList&La,LinkList&Lb,LinkList&Lc)/合并兩個(gè)順序鏈表LinkListpa,pc,pb;pa=La->next;pb=Lb->next;Lc=pc=La;while(pa&&pb)if(pa->data<=pb->data)pc->next=pa;pc=pa;pa=pa->next;elsepc->next=pb;pc=pb;pb=pb->next;pc->next=pa?pa:pb;delete(Lb);voidshow(L

24、inkListL)/LinkListp;p=L->next;while(p)cout<<p->data<<"->"p=p->next;cout<<endl;intLength(LinkListL,inti)/i=0;LinkListp=L->next;while(p)+i;p=p->next;returni;voidxiugai(LinkListL)/顯示表長(zhǎng)修改ElemTypek;ElemTypee,m;LinkListp=L->next;cout<<"請(qǐng)輸入要修改的元素位

25、置(0<i<length):"cin>>i;GetElem(L,i,e);cout<<"該位置的元素:"<<e<<endl;cout<<"修改后的元素值:"cin>>k;while(p&&j<i)p=p->next;+j;m=p->data;p->data=k;cout<<"修改后的單鏈表顯示如下:"<<endl;show(L);voidhebing()/合并兩個(gè)單鏈表inta,

26、b;LinkListLa,Lb,Lc;cout<<"請(qǐng)輸入第一個(gè)有序鏈表的長(zhǎng)度:"<<endl;cin>>a;cout<<"請(qǐng)輸入第一個(gè)有序鏈表的元素共("<<a<<"個(gè)):"<<endl;CreateList(La,a);show(La);cout<<"請(qǐng)輸入第二個(gè)有序鏈表的長(zhǎng)度:"<<endl;cin>>b;cout<<"請(qǐng)輸入第二個(gè)有序鏈表的元素共("<

27、<b<<"個(gè)):"<<endl;CreateList(Lb,b);show(Lb);MergeList(La,Lb,Lc);cout<<"合并后的有序鏈表如下:"<<endl;show(Lc);voidmain()/主函數(shù)intselect;intx;ElemTypey;LinkListlist;for(;)cout<<"單鏈表的基本操作"<<endl;cout<<"1.單鏈表的創(chuàng)建"<<endl;cout<

28、<"2.單鏈表的顯本"<<endl;cout<<"3.單鏈表的長(zhǎng)度"<<endl;cout<<"4.取第i個(gè)位置的兀素"<<endl;cout<<"5.修改第i個(gè)位置的兀素"<<endl;cout<<"6.插入兀素到單鏈表里"<<endl;cout<<"7.刪除單鏈表里的元素"<<endl;cout<<"8.e并兩個(gè)單

29、鏈表"<<endl;cout<<"9.退出系統(tǒng)"<<endl;cout<<"請(qǐng)選擇:"cin>>select;switch(select)case1:cout<<"請(qǐng)輸入單鏈表的長(zhǎng)度:"<<endl;cin>>x;cout<<"請(qǐng)輸入"<<x<<"個(gè)元素"<<endl;CreateList(list,x);break;case2:cout<

30、;<"單鏈表顯示如下:"<<endl;show(list);break;case3:ints;cout<<"單鏈表的長(zhǎng)度為:"<<Length(list,s)<<endl;break;case4:cout<<"請(qǐng)選擇所要取出元素的位置:”;cin>>x;while(x<0|x>Length(list,s)cout<<"輸入有誤,請(qǐng)重新輸入"<<endl;cout<<"請(qǐng)選擇所要取出元素的位置

31、:"cin>>x;GetElem(list,x,y);cout<<"該位置的元素為:"<<y<<endl;break;case 5: xiugai(list);break;case 6: cout<<"請(qǐng)選擇要插入的位置:”;cin>>x;while(x<0|x>Length(list,s)cout<<"輸入有誤,請(qǐng)重新輸入"<<endl;cout<<"請(qǐng)選擇所要插入元素的位置:"cin>&

32、gt;x;cout<<"要插入的元素值:";cin>>y;LinkInsert(list,x,y);cout<<"插入后單鏈表顯示如下:"<<endl;show(list);break;case 7: cout<<"請(qǐng)選擇要?jiǎng)h除的位置:";cin>>x;while(x<0|x>Length(list,s)cout<<"輸入有誤,請(qǐng)重新輸入"<<endl;cout<<"請(qǐng)選擇所要?jiǎng)h除元素的

33、位置:";cin>>x;ListDelete(list,x,y);cout<<"要?jiǎng)h除的元素值:"<<y<<endl;cout<<"刪除后的單鏈表顯示如下:"<<endl;show(list);break;case 8: hebing();break;case 9: exit(0);break;default:cout<<"輸入有誤,請(qǐng)重新輸入"<<endl;break;)四、測(cè)試結(jié)果1)順序表的測(cè)試結(jié)果請(qǐng)輸入口頁(yè)序表的長(zhǎng)度;&#

34、165;請(qǐng)輸入順序表的元素工共3個(gè))I'E:c+'zuoye3DebugS.exe'順序表的基本操作工.順序表的創(chuàng)建2.順序表的顯示3.而岸恚的長(zhǎng)由4 .前童士個(gè)置的7L素5 .修改第支個(gè)位置的元素6.播入元素到順序表里7,刪除順序表里的元素8-合并兩個(gè)順序表始退出系統(tǒng)請(qǐng)選擇:1順序表顯示如下:2->7->4'E:c+zuciyK"Debugm.觸順序表的基本操作L順麻的創(chuàng)建2-順序親的顯ZE3何岸恚的長(zhǎng)唐4暇第i個(gè)發(fā)置的元素5.修改第1個(gè)位置的元素6.插入元素到順序表里?.刪除順序盍里面元素8-合并兩個(gè)順序表九退出系統(tǒng)請(qǐng)選擇12_順序表顯

35、示如下:2->7->4'E:c+zuoye3Debug3.exe1EH''E:'c+,,izuaye,3Debug'i3exe*順序表的基棣作1 .順序表的創(chuàng)建2 .順序親的顯示3 .順序耒的長(zhǎng)唐4 .取第i個(gè)位置的元素5 .修改第i個(gè)團(tuán)施6 .插人元素到順序表里?.刪除序表里的元素8 .合并兩個(gè)順序表9 .退出系統(tǒng)請(qǐng)選擇;3順序表的長(zhǎng)陟3順序表的基本操作i.順序表的創(chuàng)建2 .順序表的顯示3 .順序表的長(zhǎng)度4 .取第i個(gè)位章的元素5 .修改第i個(gè)位置的兀素6 .插入元素到順序表里7 .刪除順序表里的元素8 .合并兩個(gè)順序表"退出系統(tǒng)

36、清選怪:4請(qǐng)選擇所要取出元素的位置:4端人者誤,請(qǐng)重新輸入清選怪所要取出元素的位置式生出的元素為:233*E:c+zuoye3Deb<jg2),raw'E:c+zuoye3Debug3.exe*順序表的基本操作1.順序表的創(chuàng)建順序表的基本操作并兩個(gè)順序表2 .順序表的顯示3頁(yè)序表的長(zhǎng)度4 .即第土個(gè)生置的元素5 .修改第i個(gè)位置的元素6 .培人兀素到順序美堂.,刑除順序表里的元素亂合并兩個(gè)順序表退出系統(tǒng)請(qǐng)選擇士5請(qǐng)選擇所要修改元素的位置:6輸人看誤,請(qǐng)童新輸A.請(qǐng)選擇所要修改元素的位置二3要修改成的元素德修改后的順序表數(shù)據(jù):順序表顯不如卞277>21 .順莊表的創(chuàng)建2 .順

37、序表的顯示3 .順序表的長(zhǎng)度4 .翦第土個(gè)位置的元素5 .修改第五個(gè)位置的元素6 插入元素至斕員序表里7 .刪除順序表里的元素請(qǐng)選擇16請(qǐng)選擇所要插入元素的位置需健人有誘,清重新輸入請(qǐng)選擇所要插入元素的位置門要插入的元素二4修改后的順序表數(shù)據(jù):順序表顯不如下:2->7->4->2霹*E:c-+zuoye3,:)ebug3.exei順寐腿械作L期夷的邂2薩表例顯不3 .哧赧長(zhǎng)度4 .取第i個(gè)位置的元素5 .修嗨i個(gè)情的遮6 .后八元麹順序建九刪除順序表里的元素8哈并兩個(gè)順藤9.鼬羯請(qǐng)近修;7青選修所翱除兀素的位置加料能,情重新或人青郵所翱除元藕位翳皴后睡序翹檄赫弱視下:7-&g

38、t;4->2G;,'E:c+zuoye3Debug3exe'順序表的創(chuàng)建%的顯爾3 .順序夫的長(zhǎng)唐4 .取第1個(gè)位置的元素5 .修改第上個(gè)位置的元素6 .插入元素到順序表里7 .刪除峽序表里的元素8 r合并兩個(gè)順序美、,.退出系統(tǒng)請(qǐng)選擇;8請(qǐng)輸入第一個(gè)有序表的長(zhǎng)唐,3番輸入第一個(gè)有序表的元彖珀個(gè))順序表顯不如下:情輸入第二個(gè)有序表的長(zhǎng)麻2請(qǐng)輸入第二個(gè)有序表的元素<共2個(gè))順序表顯示如下=375信井后的有序表如下.順序表顯不如下,keytocontinue7:+fzuoye3Debug3,exe'1I怪系近出I.arV/>3B,E:c+-zuoye3De

39、bug3.exe'"請(qǐng)選S:23輸入有誤,請(qǐng)重新選擇順序表的基本操作L順序表的創(chuàng)建2 .順序表的顯示3 .順序表的長(zhǎng)世4 ,取第i個(gè)位置的元素5 .修改第i個(gè)位置的元素6 .插入元素到順序表里7 刪除順序施的元素8 .合并兩個(gè)順序表9-退出系統(tǒng)請(qǐng)選擇E.I嘛的基械作1電彼搬曜2.項(xiàng)蒜的顯示3旃都長(zhǎng)度4 .般i個(gè)誕舸素5 .修馥i個(gè)誕的遮6 .獻(xiàn)元麴脆琮里Z刪除順序表里的元素8.合并兩個(gè)順藤9理出系第順序表的基本操作1.順序表的創(chuàng)建?順序表的顯示順序表的長(zhǎng)唐4 .即第i個(gè)位置的元素5 .修改第i個(gè)位置的元素入插入元素到順序表里7 .刪除5序表里的元素8 合并兩個(gè)順序表九退出系統(tǒng)

40、2)單鏈表的測(cè)試結(jié)果EBE:>-'Z.c.e11bi.g二三次她'E:c+.zuoyelDebu-lexeTL單鏈表的創(chuàng)建2 .單鏈表的顯示3 .單短表的長(zhǎng)唐4 .取第i個(gè)位置的元素5 ,修改第工個(gè)位置的元素6 .插入元素到單鏈表里,刪除單鏈表里的元素入合并兩個(gè)單鏈表九退出系統(tǒng)請(qǐng)選擇其儲(chǔ)輸入單鏈走的長(zhǎng)齡請(qǐng)輸入4個(gè)元素單鏈表的基本操作L單鏈表的創(chuàng)建2 .單鏈表的顯示3 .單鏈表的長(zhǎng)度4 .即第士個(gè)位置的元素5 .修改第i個(gè)位置的元素6 .插入元素到單鏈表里7 .刪除單鏈表里的元素8 .合并兩個(gè)單鏈表y.退出系統(tǒng)請(qǐng)選擇單鏈表顯示如下:1346酹*E:c+zuoyelDebug

41、l.gxg*'E:c+zuoylDebug1exe"J單鏈表的基本操作.單鏈表的創(chuàng)建2,單鏈表的顯示3,單鏈表的4_4.取童i個(gè)后置的兀素修改第i個(gè)位置的元素6.插人元素到單鏈表里?.而I除單鏈表里的元素8-合并兩個(gè)單鏈表9,退出系統(tǒng)請(qǐng)選擇:4請(qǐng)選擇所要取出元素的位置需扁人者誤,請(qǐng)重薪揄入適選擇所要取出元素的位置:2.就位置的7E差為1單攝表的基本操作L單鏈表的創(chuàng)建2 .單鏈表的顯示3 .單鏈表的長(zhǎng)磨4 .取第i個(gè)位置的元素5 .修改第i個(gè)位置的元素6 .插入元素到里鏈表里入刪除單鏈表里的元素8 .合并兩個(gè)單鏈表9 退出系統(tǒng)請(qǐng)選擇:3單鏈表的長(zhǎng)度機(jī),函"E:c+zu

42、oyelDebugl.exe'J囂,E:c+zuoyelDebuglexe"單鏈表的基本操作L單微表的創(chuàng)建隊(duì)單鏈表的顯示3,單鏈表的長(zhǎng)度4.取第i個(gè)位置的元素修改第1個(gè)位置的元素k插入元素到單鏈表里,刪除單鏈表里的元素&,合并兩個(gè)單鏈表一九退出系統(tǒng)j膏選擇那_請(qǐng)輸入要修改的元素位置Wi<1已口5h):3詼而置加元爰:4廖改后的元素值通修改后的單鏈表顯示如下:?jiǎn)捂湵淼幕静僮鱈單鏈表的創(chuàng)建2 .單鏈表的顯示3 .單鏈表的長(zhǎng)度_4 取童i個(gè)位置的兀素修改第i個(gè)位置的元素6 .相入元素到單鏈表里7 .冊(cè)!|除單鏈表里的元素8 .合并兩個(gè)單鏈表九退出系統(tǒng)1一>3>6>6一)請(qǐng)選擇:6請(qǐng)選擇要插入的位置:7輸入百誤,請(qǐng)重新輸

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論