線性表實(shí)驗(yàn)報(bào)告

XX學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系實(shí)驗(yàn)報(bào)告本課程名稱(chēng)數(shù)據(jù)結(jié)構(gòu)（c語(yǔ)言版）指導(dǎo)教師XXX班級(jí)2011級(jí)計(jì)科XX班學(xué)號(hào)201102XXXX姓名XXX開(kāi)課學(xué)期2012學(xué)年第一學(xué)期

撰寫(xiě)及擬改實(shí)驗(yàn)報(bào)告注意事項(xiàng)一、填寫(xiě)信息1、填寫(xiě)信息齊全、字跡清晰、日期真實(shí)；2、每次實(shí)驗(yàn)信息應(yīng)填寫(xiě)完整，如：實(shí)驗(yàn)序號(hào)及實(shí)驗(yàn)項(xiàng)目；3、每次實(shí)驗(yàn)時(shí)間應(yīng)如實(shí)填寫(xiě)完整，如：第周星期第節(jié)；4、實(shí)驗(yàn)報(bào)告撰寫(xiě)認(rèn)真細(xì)致，圖例完整，有大量源代碼的可以附頁(yè)。二、批改實(shí)驗(yàn)報(bào)告1、一律采用等級(jí)制；2、批改時(shí)應(yīng)對(duì)錯(cuò)分明，錯(cuò)誤之處應(yīng)有文字說(shuō)明或指出錯(cuò)誤的標(biāo)記；3、批改后的簽名和日期應(yīng)完整。

計(jì)算機(jī)專(zhuān)業(yè)實(shí)驗(yàn)課程考試與考核為推動(dòng)實(shí)驗(yàn)教學(xué)改革，規(guī)范實(shí)驗(yàn)課程考試與考核，提高學(xué)生實(shí)踐動(dòng)手能力。計(jì)算機(jī)專(zhuān)業(yè)實(shí)驗(yàn)部對(duì)實(shí)驗(yàn)課程考試與考核方法如下規(guī)定。1、考核以實(shí)驗(yàn)課程的教學(xué)大綱為準(zhǔn)。2、根據(jù)課程性質(zhì)，采用考核制，總成績(jī)采用等級(jí)制計(jì)分。以本實(shí)驗(yàn)課程完成的實(shí)驗(yàn)內(nèi)容為依托，獨(dú)立完成老師布置的驗(yàn)證性、綜合性、設(shè)計(jì)性、創(chuàng)新性實(shí)驗(yàn)項(xiàng)目。重點(diǎn)考查學(xué)生實(shí)驗(yàn)態(tài)度，在實(shí)驗(yàn)過(guò)程中能否及時(shí)發(fā)現(xiàn)問(wèn)題，解決問(wèn)題，是否有創(chuàng)新性設(shè)計(jì)思想。實(shí)驗(yàn)過(guò)程考核●學(xué)生在實(shí)驗(yàn)過(guò)程中能否獨(dú)立、及時(shí)完成實(shí)驗(yàn)任務(wù)，態(tài)度是否端正，對(duì)工具、儀器能否正確使用等；●實(shí)驗(yàn)操作是否規(guī)范、代碼編寫(xiě)是否正確；●實(shí)驗(yàn)報(bào)告撰寫(xiě)是否規(guī)范、工整。實(shí)驗(yàn)成績(jī)?cè)u(píng)分標(biāo)準(zhǔn)●獨(dú)立完成實(shí)驗(yàn)項(xiàng)目，實(shí)驗(yàn)結(jié)果正確，實(shí)驗(yàn)報(bào)告撰寫(xiě)規(guī)范，并有創(chuàng)新性設(shè)計(jì)思想；優(yōu)；●獨(dú)立完成實(shí)驗(yàn)項(xiàng)目，實(shí)驗(yàn)結(jié)果正確，實(shí)驗(yàn)報(bào)告撰寫(xiě)規(guī)范。良；●獨(dú)立完成實(shí)驗(yàn)項(xiàng)目，實(shí)驗(yàn)結(jié)果基本正確，實(shí)驗(yàn)報(bào)告撰寫(xiě)規(guī)范。中；●在老師的指導(dǎo)下，基本完成實(shí)驗(yàn)項(xiàng)目，實(shí)驗(yàn)結(jié)果基本正確，實(shí)驗(yàn)報(bào)告撰寫(xiě)規(guī)范。及格；●不能完成實(shí)驗(yàn)項(xiàng)目，實(shí)驗(yàn)結(jié)果不正確，實(shí)驗(yàn)報(bào)告撰寫(xiě)不規(guī)范。不及格。

實(shí)驗(yàn)項(xiàng)目名稱(chēng)線性鏈表的實(shí)現(xiàn)與應(yīng)用實(shí)驗(yàn)項(xiàng)目評(píng)分實(shí)驗(yàn)序號(hào)1實(shí)驗(yàn)時(shí)間2周星期第節(jié)1．實(shí)驗(yàn)?zāi)康模?．實(shí)驗(yàn)原理，3．實(shí)驗(yàn)內(nèi)容與步驟4．實(shí)驗(yàn)結(jié)果與分析5．源代碼1、實(shí)驗(yàn)?zāi)康模和ㄟ^(guò)上機(jī)，讓學(xué)生掌握線性表的鏈接存儲(chǔ)的實(shí)現(xiàn)。掌握單鏈表類(lèi)型的定義，單鏈表變量的使用，以及單鏈表的7個(gè)基本操作函數(shù)。并能利用7個(gè)基本操作實(shí)現(xiàn)其他功能。2、實(shí)驗(yàn)原理及知識(shí)點(diǎn)：1、鏈接線性表的定義；2、鏈接線性表的C語(yǔ)言類(lèi)型定義；3、鏈接線性表的7個(gè)基本操作：創(chuàng)建帶頭結(jié)點(diǎn)的空單鏈表；求表長(zhǎng)度；取表中元素；查找表中元素；插入元素；刪除元素；判斷表是否為空3．實(shí)驗(yàn)內(nèi)容與步驟1、建立一個(gè)單鏈表結(jié)點(diǎn)的類(lèi)型定義；2、實(shí)現(xiàn)帶頭結(jié)點(diǎn)的單鏈表的所有7個(gè)基本操作函數(shù)；創(chuàng)建帶頭結(jié)點(diǎn)的空單鏈表；求表長(zhǎng)度；取表中元素；查找表中元素；插入元素；刪除元素；判斷表是否為空。3、利用基本操作，編寫(xiě)創(chuàng)建單鏈表的程序以及輸出順序表的程序；4、自己編寫(xiě)程序調(diào)用其他基本操作，實(shí)現(xiàn)求單鏈表的最大值；5、上機(jī)調(diào)試4、實(shí)驗(yàn)結(jié)果與分析：源代碼：#include<stdio.h>#include<iostream>#include<string>structnode*createlist(intn);//創(chuàng)建鏈表voidprint(structnode*p);//輸出鏈表voidlistinsert(structnode*head,intm);//插入元素voidlistdelete(structnode*head,inta);//刪除元素voidsearch(structnode*head,intX);//查找元素voidPDlist(structnode*head);//判斷鏈表是否為空voidgetelem(structnode*head,intb);//返回元素的值voidlistlen();//鏈表的長(zhǎng)度intlength;structnode{intdata;structnode*next;};intmain(){intn,a,b,c,x;structnode*head;printf("\t輸入："); scanf("%d",&n); head=createlist(n); printf("\t倒序輸出為："); print(head); printf("\n"); listlen(); printf("\n"); printf("\t輸入a:");//把數(shù)插入在第a個(gè)數(shù)之前 scanf("%d",&a); listinsert(head,a);print(head);printf("\n");printf("\t輸入b:");//把第b個(gè)數(shù)之前的數(shù)刪掉scanf("%d",&b);listdelete(head,b);print(head);printf("\n");printf("\t輸入要查找的數(shù):");scanf("%d",&x);search(head,x);printf("\n");PDlist(head);printf("\n");printf("\t輸出第c個(gè)數(shù):");scanf("%d",&c);getelem(head,c); system("pause");return0;}structnode*createlist(intn)//創(chuàng)建鏈表{ inti; length=0;structnode*p,*p1,*p2; p2=p=(structnode*)malloc(sizeof(structnode)); p->next=NULL;for(i=1;i<=5;i++){ printf("\t輸入第%d數(shù)據(jù)：",i);p1=(structnode*)malloc(sizeof(structnode)); scanf("%d",&p1->data); p1->next=p->next;p->next=p1;length++;}returnp2;}voidprint(structnode*p)//輸出鏈表{structnode*s;s=p->next;while(s->next!=NULL){printf("%d",s->data);s=s->next;}printf("%d",s->data);}voidlistlen()//鏈表的長(zhǎng)度{printf("\t鏈表的長(zhǎng)度:");printf("%d",length);}voidlistinsert(structnode*head,inta)//插入元素{structnode*s,*p;intj=1;p=head->next;while(j<a-1){p=p->next;j++;}s=(structnode*)malloc(sizeof(structnode));printf("\t輸入數(shù)據(jù):");scanf("%d",&s->data);s->next=p->next;p->next=s;}voidlistdelete(structnode*head,intb)//把第b個(gè)數(shù)之前的元素刪掉{structnode*p,*p1;intj=1;p=head->next;while(j<b-1){p1=p;p=p->next;j++;}p1->next=p->next;free(p);}voidsearch(structnode*head,intx){intflag;structnode*p;p=head->next;while(p->next!=NULL){if(p->data==x){flag=0;break;}p=p->next;}if(flag==0)printf("\t找到此數(shù)");elseprintf("\t沒(méi)有找到此數(shù)");}voidPDlist(structnode*head){structnode*p;p=head->next;if(p=NULL)printf("\t此鏈表為空");elseprintf("\t此鏈表不為空");}voidgetelem(structnod