實(shí)驗(yàn)報(bào)告-線性表基本操作

PAGEPAGE1計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告專(zhuān)用紙實(shí)驗(yàn)室：網(wǎng)絡(luò)實(shí)驗(yàn)室機(jī)號(hào)：網(wǎng)20實(shí)驗(yàn)日期：2008年3月21日姓名XXX班級(jí)課程名稱(chēng)數(shù)據(jù)結(jié)構(gòu)任課教師實(shí)驗(yàn)項(xiàng)目名稱(chēng)線性表基本操作指導(dǎo)教師實(shí)驗(yàn)組別X同組者無(wú)教師評(píng)語(yǔ)及成績(jī)：實(shí)驗(yàn)成績(jī)：教師簽字：（請(qǐng)按照實(shí)驗(yàn)報(bào)告的有關(guān)要求書(shū)寫(xiě)。一般必須包括：1、實(shí)驗(yàn)?zāi)康模?、實(shí)驗(yàn)內(nèi)容；3、實(shí)驗(yàn)步驟與方法；4、實(shí)驗(yàn)數(shù)據(jù)與程序清單；5、出現(xiàn)的問(wèn)題與解決方法；6、實(shí)驗(yàn)結(jié)果、結(jié)果分析與體會(huì)等內(nèi)容）1、實(shí)驗(yàn)?zāi)康模?）掌握使用C或C++上機(jī)調(diào)試程序的基本方法；（2）掌握線性表的基本操作：初始化、插入、刪除、取數(shù)據(jù)元素等運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)上的程序設(shè)計(jì)方法。2、實(shí)驗(yàn)內(nèi)容建立一個(gè)數(shù)據(jù)域定義為整型的單鏈表，根據(jù)輸入的整數(shù)，進(jìn)行插入、刪除、取數(shù)據(jù)元素等操作。3、實(shí)驗(yàn)步驟和方法（1）認(rèn)真閱讀和掌握和本實(shí)驗(yàn)相關(guān)的教材內(nèi)容；（2）認(rèn)真閱讀和掌握本章相關(guān)內(nèi)容的程序，分析、理解給出的示例程序；（3）上機(jī)調(diào)試程序，并設(shè)計(jì)輸入數(shù)據(jù)運(yùn)行程序；（4）保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析；（5）按照你對(duì)線性表的操作需要，重新改寫(xiě)主程序并運(yùn)行，打印出文件清單和運(yùn)行結(jié)果。4、實(shí)驗(yàn)數(shù)據(jù)與程序清單計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告附頁(yè)姓名XXX班級(jí)實(shí)驗(yàn)名稱(chēng)線性表基本操作和簡(jiǎn)單程序1）頭文件模塊#includeiostream.h>//頭文件#include<malloc.h>//庫(kù)頭文件動(dòng)態(tài)分配內(nèi)存空間typedefintelemtype;//定義數(shù)據(jù)域的類(lèi)型typedefstructlinknode//定義結(jié)點(diǎn)類(lèi)型{elemtypedata;//定義數(shù)據(jù)域structlinknode*next;//定義結(jié)點(diǎn)指針}nodetype;2）創(chuàng)建單鏈表nodetype*create()//建立單鏈表，由用戶(hù)輸入各結(jié)點(diǎn)data域之值，//以0表示輸入結(jié)束{elemtyped;//定義數(shù)據(jù)元素dnodetype*h=NULL,*s,*t;//定義結(jié)點(diǎn)指針inti=1;cout<<"建立一個(gè)單鏈表"<<endl;while(1){cout<<"輸入第"<<i<<"結(jié)點(diǎn)data域值：";cin>>d;if(d==0)break;//以0表示輸入結(jié)束if(i==1)//建立第一個(gè)結(jié)點(diǎn){h=(nodetype*)malloc(sizeof(nodetype));//表示指針hh->data=d;h->next=NULL;t=h;//h是頭指針}else//建立其余結(jié)點(diǎn){s=(nodetype*)malloc(sizeof(nodetype));s->data=d;s->next=NULL;t->next=s;t=s;//t始終指向生成的單鏈表的最后一個(gè)節(jié)點(diǎn)}i++;}returnh;}3）輸出單鏈表中的元素voiddisp(nodetype*h)//輸出由h指向的單鏈表的所有data域之值{nodetype*p=h;計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告附頁(yè)姓名XXX班級(jí)實(shí)驗(yàn)名稱(chēng)線性表基本操作和簡(jiǎn)單程序cout<<"輸出一個(gè)單鏈表:"<<endl<<"";if(p==NULL)cout<<"空表";while(p!=NULL){cout<<p->data<<"";p=p->next;}cout<<endl;}4）計(jì)算單鏈表的長(zhǎng)度intlen(nodetype*h)//返回單鏈表的長(zhǎng)度{inti=0;nodetype*p=h;while(p!=NULL){p=p->next;i++;}returni;}5）尋找第i個(gè)節(jié)點(diǎn)nodetype*find(nodetype*h,inti)//返回第i個(gè)節(jié)點(diǎn)的指針{nodetype*p=h;intj=1;if(i>len(h)||i<=0)returnNULL;//i上溢或下溢celse{while(p!=NULL&&j<1)//查找第i個(gè)節(jié)點(diǎn)，并由p指向該節(jié)點(diǎn){j++;p=p->next;}returnp;}}6）單鏈表的插入操作nodetype*ins(nodetype*h,inti,elemtypex)//在單鏈表head中第i個(gè)節(jié)點(diǎn)//（i>=0）之后插入一個(gè)data域?yàn)閤的節(jié)點(diǎn){nodetype*p,*s;s=(nodetype*)malloc(sizeof(nodetype));//創(chuàng)建節(jié)點(diǎn)s計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告附頁(yè)姓名XXX班級(jí)實(shí)驗(yàn)名稱(chēng)線性表基本操作和簡(jiǎn)單程序s->data=x;s->next=NULL;if(i==0)//i=0:s作為該單鏈表的第一個(gè)節(jié)點(diǎn){s->next=h;h=s;}else{p=find(h,i);//查找第i個(gè)節(jié)點(diǎn)，并由p指向該節(jié)點(diǎn)if(p!=NULL){s->next=p->next;p->next=s;}returnh;}}7）單鏈表的刪除操作nodetype*del(nodetype*h,inti)//刪除第i個(gè)節(jié)點(diǎn){nodetype*p=h,*s;intj=1;if(i==1)//刪除第1個(gè)節(jié)點(diǎn){h=h->next;free(p);}else{p=find(h,i-1);//查找第i-1個(gè)節(jié)點(diǎn)，并由p指向該節(jié)點(diǎn)if(p!=NULL&&p->next!=NULL){s=p->next;//s指向要?jiǎng)h除的節(jié)點(diǎn)p->next=s->next;free(s);}elsecout<<"輸入i的值不正確"<<endl;}returnh;}8）釋放節(jié)點(diǎn)空間voiddispose(nodetype*h)//釋放單鏈表的所有節(jié)點(diǎn)占用的空間{nodetype*pa=h,*pb;計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告附頁(yè)姓名XXX班級(jí)實(shí)驗(yàn)名稱(chēng)線性表基本操作和簡(jiǎn)單程序if(pa!=NULL){pb=pa->next;if(pb==NULL)//只有一個(gè)節(jié)點(diǎn)的情況free(pa);else{while(pb!=NULL)//有兩個(gè)及以上節(jié)點(diǎn)的情況{free(pa);pa=pb;pb=pb->next;}free(pa);}}}9)主程序模塊:#include"slink.h"http://包含頭文件slinkvoidmain(){nodetype*head;//定義節(jié)點(diǎn)指針變量head=create();//創(chuàng)建一個(gè)單鏈表disp(head);//輸出單鏈表cout<<"單鏈表長(zhǎng)度:"<<len(head)<<endl;ins(head,2,0);//在第二個(gè)節(jié)點(diǎn)之后插入以0為元素的節(jié)點(diǎn)disp(head);//輸出新鏈表del(head,2);//刪除第二個(gè)節(jié)點(diǎn)disp(head);//輸出新鏈表}5、實(shí)驗(yàn)結(jié)果建立一個(gè)單鏈表：輸入第1結(jié)點(diǎn)data域值：1輸入第2結(jié)點(diǎn)data域值：2輸入第3結(jié)點(diǎn)data域值：3輸入第4結(jié)點(diǎn)data域值：4輸入第5結(jié)點(diǎn)data域值：5輸入第6結(jié)點(diǎn)data域值：6輸入第7結(jié)點(diǎn)data域值：7輸入第8結(jié)點(diǎn)data域值：8輸入第9結(jié)點(diǎn)data域值：9輸入第10結(jié)點(diǎn)data域值0：輸出一個(gè)單鏈表：計(jì)算機(jī)學(xué)院