XX學院計算機科學與技術系實驗報告本課程名稱數據結構（c語言版）指導教師XXX班級2011級計科XX班學號201102XXXX姓名XXX開課學期2012學年第一學期

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

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

實驗項目名稱線性鏈表的實現(xiàn)與應用實驗項目評分實驗序號1實驗時間2周星期第節(jié)1．實驗目的，2．實驗原理，3．實驗內容與步驟4．實驗結果與分析5．源代碼1、實驗目的：通過上機，讓學生掌握線性表的鏈接存儲的實現(xiàn)。掌握單鏈表類型的定義，單鏈表變量的使用，以及單鏈表的7個基本操作函數。并能利用7個基本操作實現(xiàn)其他功能。2、實驗原理及知識點：1、鏈接線性表的定義；2、鏈接線性表的C語言類型定義；3、鏈接線性表的7個基本操作：創(chuàng)建帶頭結點的空單鏈表；求表長度；取表中元素；查找表中元素；插入元素；刪除元素；判斷表是否為空3．實驗內容與步驟1、建立一個單鏈表結點的類型定義；2、實現(xiàn)帶頭結點的單鏈表的所有7個基本操作函數；創(chuàng)建帶頭結點的空單鏈表；求表長度；取表中元素；查找表中元素；插入元素；刪除元素；判斷表是否為空。3、利用基本操作，編寫創(chuàng)建單鏈表的程序以及輸出順序表的程序；4、自己編寫程序調用其他基本操作，實現(xiàn)求單鏈表的最大值；5、上機調試4、實驗結果與分析：源代碼：#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();//鏈表的長度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:");//把數插入在第a個數之前 scanf("%d",&a); listinsert(head,a);print(head);printf("\n");printf("\t輸入b:");//把第b個數之前的數刪掉scanf("%d",&b);listdelete(head,b);print(head);printf("\n");printf("\t輸入要查找的數:");scanf("%d",&x);search(head,x);printf("\n");PDlist(head);printf("\n");printf("\t輸出第c個數:");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數據：",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()//鏈表的長度{printf("\t鏈表的長度:");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輸入數據:");scanf("%d",&s->data);s->next=p->next;p->next=s;}voidlistdelete(structnode*head,intb)//把第b個數之前的元素刪掉{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找到此數");elseprintf("\t沒有找到此數");}voidPDlist(structnode*head){structnode*p;p=head->next;if(p=NULL)printf("\t此鏈表為空");elseprintf("\t此鏈表不為空");}voidgetelem(structnod