1、xxx實驗報告課程 名稱數據結構實驗 名稱實驗一線性表操作系部班級姓名學號實驗時間2012 年10月15日21時30分時分地點機位評語指導教師：成績一、實驗目的1 .熟悉上機環境，進一步掌握語言的結構特點。2 .掌握線性表的順序存儲結構的定義及實現。3 .掌握線性表的鏈式存儲結構一一單鏈表的定義及實現。4 .掌握線性表在順序存儲結構即順序表中的各種基本操作。5 .掌握線性表在鏈式存儲結構一一單鏈表中的各種基本操作。 二、實驗內容1 .順序線性表的建立、插入及刪除。2 .鏈式線性表的建立、插入及刪除。三、實驗步驟1 .建立含n個數據元素的順序表并輸出該表中各元素的值及順序表的長度。2 .利用前面

2、的實驗先建立一個順序表L=21 , 23, 14, 5, 56, 17, 31,然后在第i個位置插入元素68。3.建立一個帶頭結點的單鏈表，結點的值域為整型數據。要求將用戶輸入的數據按尾 插入法來建立相應單鏈表。四、程序主要語句及作用1）程序1的主要代碼（附簡要注釋）#include<iostream>using namespace std;#define MAXSIZE 1024en>=MAXSIZE) printf("the list is overflown");return ERROR;else if(i<1)|(i>(*L).len+

3、1) printf("position is not corrent.n");return ERROR;else for(j=(*L).len-1;j>=i-1;j-)ecj+1=(*L).vecj;eci=x; len+;Input the length of the list L： 4Input the List：1 655input the insert Iccaiion -2input the insert data： yThe length of Eh dcm list isOutput the new list * s data：Press any key

4、 to centinueInput ±he length of the list L：1 njpuitr tHR 1 ist*8 Einput the insert location= 5input the insert data： 1position is not corrent. can * t Insert the data.!Press any key to continue國- |p| x|entBE new ualue ； 1 cont inue <y/n >?enter nevi value : N continue<y/n)?¥ cntcx

5、% new v&luc - 3 continue<y/in)?¥ prite-i* n婦w 1alrIhi骷： 4 cont inue<y/n>?N 1 node ualue 2 1 Z node ualuei 2 3 node value： 3 4 node ualue« 4 enter nevi ualue ： 3 e01n七 inuey/n ) ?V enter new value i 6 continue<y/in>?¥ enter neu value ： 0 cont inue<y/n)?¥ ente

6、r nevi value ： 7 continue(y/n)?N 1 node value： 3 2 node value： § 3 ncide ualue ： W 4 node yalue： 7 enter new value:部分的時間都用在了編程上，主要是因為 C語言掌握的問題，C語言基礎不好特別是對于C語言中鏈表的一些定義和基本操作不夠熟練，導致在編程過程中還要不斷的拿著c語言的教材查找，所以今后還要對 C語言多練習，多動手，多思考。2.數據結構有很強的邏輯性，因此我認為如果在上機之前先把邏輯搞清楚很重要，不管是對算法的設計還是對程序的調試都有很大幫助。3.經過一次上機實踐，我認為實踐課很重要，上理論課只是紙上談 兵，只是被動地接受，而實踐課上能將學過的知識利用起來，同時還有一些 東西只能是自己上機實踐才能慢慢探索出的。所以我在做試驗的時候特別費勁，特別吃力，這也是事出有因的。通過 自我反省，總結不足之處后，我還是腳踏實地去查找資料，包括請教老師， 上網搜索數據庫線性表操作的優秀代碼，經過不斷的驗證，修改和深入的研 究，最終使得自己的程序得以運行，實現了實驗的最終目的和要