線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)學(xué)與計算科學(xué)學(xué)院實 驗 報 告實驗項目名稱 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn) 所屬課程名稱 數(shù)據(jù)結(jié)構(gòu) 實 驗 類 型 驗證型 實 驗 日 期 2013.10.31 班 級 信計1201 學(xué) 號 9 姓 名 成 績 一、實驗概述：【實驗?zāi)康摹?、了解線性表的邏輯結(jié)構(gòu)特征：總存在第一個和最后一個元素；除第一個元素外，每個元素總存在唯一一個直接前驅(qū)元素；除最后一個元素外，每個元素總有唯一一個直接后繼元素。2、掌握單鏈表的基本操作在鏈?zhǔn)酱鎯Y(jié)構(gòu)上的實現(xiàn)【實驗原理】1、線性鏈表特點：是一種動態(tài)分配存儲結(jié)構(gòu)，每一個結(jié)點的指示域指向其直接后繼結(jié)點（尾結(jié)點除外）；指針為數(shù)據(jù)元素之間的邏輯關(guān)系

2、的映像。2、線性表的單鏈表存儲結(jié)構(gòu)：typedef struct LNodeElemType data;struct LNode *next;LNode,*LinkList;【實驗環(huán)境】VC + 6.0二、實驗內(nèi)容：【實驗方案】編寫主函數(shù)，調(diào)用線性鏈表的初始化建空表、查找、插入和刪除算法，調(diào)制運行，得出結(jié)果?！緦嶒炦^程】（實驗步驟、記錄、數(shù)據(jù)、分析）1、輸入線性鏈表的初始化建空表、查找、插入、刪除算法以及主函數(shù)：/線性表的單鏈表存儲結(jié)構(gòu)typedef struct LNodeElemType data;struct LNode *next;LNode,*LinkList;void Create

3、List_L(LinkList &L,int n)/逆位序輸入n個元素的值，建立帶表頭結(jié)點的單鏈線性表L。/CreateList_LStatus GetElem_L(LinkList L,int i,ElemType &e)/L為帶頭結(jié)點的單鏈表的頭指針。/當(dāng)?shù)趇個元素存在時，其值賦給e并返回OK,否則返回ERROR/GetElem_LStatus ListInsert_L(LinkList &L,int i,ElemType e)/在帶頭結(jié)點的單鏈線性表L中第i個位置之前插入元素e/ListInsert_LStatus ListDelete_L(LinkList &a

4、mp;L,int i,ElemType &e)/在帶頭結(jié)點的單鏈線性表L中，刪除第i個元素，并由e返回其值/ListDelete_Lvoid main()2、保存并開始調(diào)試，出現(xiàn)如下錯誤：error C2065: 'i' : undeclared identifiererror C2065: 'p' : undeclared identifier即i,p未定義，因i是整型，p是鏈表，故需在前面先進行定義：int i;LinkList p;在scanf(&p->data); /輸入元素值 中出現(xiàn)錯誤：error C2664: 'sca

5、nf' : cannot convert parameter 1 from 'int *' to 'const char *'.不能將參數(shù)1從'int *'到 'const char *'，因p->data表示的是一個數(shù)，故需說明輸入的是一個十進制數(shù)，應(yīng)修改為：scanf(“%d”,&p->data)；在Status ListInsert_L(LinkList &L,int i,ElemType e)int;p=L; j=0;while(p&&j<i-1)p=p->n

6、ext;+j; if(!p|j>i-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s->data=e;s->next=p->next; p->next=s;return OK;/ListInsert_L中也出現(xiàn)錯誤：error C2065: 'p' : undeclared identifier；error C2440: '=' : cannot convert from 'struct LNode *' to 'int'； error C206

7、5: 's' : undeclared identifier；主要是由于在該編碼中p,s表示的是鏈表，但沒給它們進行定義，不能直接把鏈表賦給它們，因此需在前面對它們進行定義：LinkList p,s;3、把錯誤修正過來后，運行：輸入一個數(shù)5，表示鏈表空間數(shù)，回車，再輸入任意五個數(shù)字如：1 2 3 4 5，回車，得到：5 4 3 2 1，完成了鏈表的建立，并把鏈表倒轉(zhuǎn)過來；輸入數(shù)字3，表示查找鏈表中的第三個元素，回車得出結(jié)果，完成鏈表查找算法；輸入2 45，表示在鏈表第二個元素前插入45，回車得結(jié)果，完成鏈表插入算法；再輸入4，表示刪除鏈表第四個元素，回車得結(jié)果，完成鏈表的刪除算

8、法；最終完成鏈表的初始化建空表、查找、插入和刪除的算法?！緦嶒灲Y(jié)論】（結(jié)果）【實驗小結(jié)】（收獲體會）在這次上機實驗中，在進行調(diào)制時，自己慢慢調(diào)試，漸漸地了解了那些錯誤什么意思，如何修改，最終完成了線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)，對線性鏈表的初始化建空表、查找、插入、和刪除算法有了進一步了解。三、指導(dǎo)教師評語及成績：評 語評語等級優(yōu)良中及格不及格1.實驗報告按時完成,字跡清楚,文字?jǐn)⑹隽鲿?邏輯性強2.實驗方案設(shè)計合理3.實驗過程（實驗步驟詳細(xì),記錄完整,數(shù)據(jù)合理,分析透徹）4實驗結(jié)論正確. 成 績： 指導(dǎo)教師簽名： 批閱日期：附錄1：源 程 序#include<stdio.h>#inclu

9、de<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct LNodeElemType data;struct LNode *next;LNode,*LinkList;void CreateList_L(LinkList &L,int n)/逆位序輸入n個元素的值，建立帶表頭結(jié)點的單鏈線性表L。int i;Lin

10、kList p;L=(LinkList) malloc(sizeof(LNode);L->next=NULL; /先建立一個代表頭結(jié)點的單鏈表for(i=n;i>0;-i)p=(LinkList) malloc(sizeof(LNode); /生成新結(jié)點scanf("%d",&p->data); /輸入元素值p->next=L->next;L->next=p;/CreateList_LStatus GetElem_L(LinkList L,int i,ElemType &e)/L為帶頭結(jié)點的單鏈表的頭指針。/當(dāng)?shù)趇個元素存

11、在時，其值賦給e并返回OK,否則返回ERRORint j;LinkList p;p=L->next;j=1; /初始化，p指向第一個結(jié)點，j為計數(shù)器while(p&&j<i) /順指針向后查找，直到p指向第i個元素或p為空p=p->next;+j;if(!p|j>i)return ERROR; /第i個元素不存在e=p->data; /取第i個元素return OK;/GetElem_LStatus ListInsert_L(LinkList &L,int i,ElemType e)/在帶頭結(jié)點的單鏈線性表L中第i個位置之前插入元素eLin

12、kList p,s;int j;p=L; j=0;while(p&&j<i-1)p=p->next;+j; /尋找第i-1個結(jié)點if(!p|j>i-1) return ERROR; /i小于1或者大于表長加1s=(LinkList)malloc(sizeof(LNode); /生成新結(jié)點s->data=e;s->next=p->next; /插入L中p->next=s;return OK;/ListInsert_LStatus ListDelete_L(LinkList &L,int i,ElemType &e)/在帶頭

13、結(jié)點的單鏈線性表L中，刪除第i個元素，并由e返回其值LinkList p,q;int j;p=L;j=0;while(p->next &&j<i-1) /尋找第i個結(jié)點，并令p指向其前趨p=p->next;+j;if(!(p->next)|j>i-1)return ERROR; /刪除位置不合理q=p->next; p->next=q->next; /刪除并釋放結(jié)點e=q->data; free(q);return OK;/ListDelete_Lvoid main()LinkList L;LinkList p; int n

14、,i; scanf("%d",&n); CreateList_L(L,n); for(p=L->next;p!=NULL;p=p->next)printf("%d ",p->data);printf("n"); ElemType e; scanf("%d",&i); GetElem_L(L,i,e);printf("e=%dn",e);scanf("%d%d",&i,&e);ListInsert_L(L,i,e); for(p

15、=L->next;p;p=p->next)printf("%d ",p->data);printf("n");scanf("%d",&i);ListDelete_L(L,i,e);for(p=L->next;p;p=p->next)printf("%d ",p->data);printf("n");附錄2：實驗報告填寫說明 1實驗項目名稱：要求與實驗教學(xué)大綱一致。2實驗?zāi)康模耗康囊鞔_，要抓住重點，符合實驗教學(xué)大綱要求。3實驗原理：簡要說明本實驗項目所涉及的理論知識。4實驗環(huán)境：實驗用的軟、硬件環(huán)境。5實驗方案（思路、步驟和方法等）：這是實驗報告極其重要的內(nèi)容。概括整個實驗過程。對于驗證性實驗，要寫明依據(jù)何種原理、操作方法進行實驗，要寫