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

《線性表實(shí)驗(yàn)報(bào)告.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、線性表實(shí)驗(yàn)報(bào)告一、實(shí)驗(yàn)的目的要求1、了解線性表的邏輯結(jié)構(gòu)特性，以及這種結(jié)構(gòu)特性在計(jì)算機(jī)內(nèi)的兩種存儲(chǔ)結(jié)構(gòu)。2、掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的定義及其C語(yǔ)言實(shí)現(xiàn)。3、掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——單鏈表的定義及其C語(yǔ)言實(shí)現(xiàn)。4、掌握線性表在順序存儲(chǔ)結(jié)構(gòu)即順序表中的各種基本操作。5、掌握線性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——單鏈表中的各種基本操作。6、認(rèn)真閱讀和掌握實(shí)驗(yàn)的程序。7、上機(jī)運(yùn)行本程序。8、保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。二、實(shí)驗(yàn)的主要內(nèi)容題目：請(qǐng)編制C語(yǔ)言，利用鏈?zhǔn)酱鎯?chǔ)方式來(lái)實(shí)現(xiàn)線性表的創(chuàng)建、插入、刪除和查找等操作。具體地說(shuō)，就是要根據(jù)鍵盤(pán)輸入的數(shù)據(jù)建立一個(gè)單鏈表，并輸出該單鏈表；然后根據(jù)

2、屏幕菜單的選擇，可以進(jìn)行數(shù)據(jù)的插入或刪除，并在插入或刪除數(shù)據(jù)后，再輸出單鏈表；最后在屏幕菜單中選擇0，即可結(jié)束程序的運(yùn)行。三、解題思路分析在鏈表中插入數(shù)據(jù)，不需要進(jìn)行大量的數(shù)據(jù)移動(dòng)，只需要找到插入點(diǎn)即可，可以采用后插入的算法，在插入點(diǎn)的后面添加結(jié)點(diǎn)。在鏈表中刪除數(shù)據(jù)，先找到刪除點(diǎn)，然后進(jìn)行指針賦值操作。四、程序清單#include#include#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode;LNode*L;LNode*c

3、reat_L();voidout_L(LNode*L);voidinsert_L(LNode*L,inti,ElemTypee);ElemTypedelete_L(LNode*L,ElemTypee);intlocat_L(LNode*L,ElemTypee);voidmain(){inti,k,loc;ElemTypee,x;charch;do{printf("");printf("1.建立單鏈表");printf("2.插入元素");printf("3.刪除元素");printf("4.查找元素");printf("0.結(jié)束程序運(yùn)行");printf("===

4、=============================");printf("請(qǐng)輸入您的選擇(1,2,3,4,0)");scanf("%d",&k);switch(k){case1:{L=creat_L();out_L(L);}break;case2:{printf("請(qǐng)輸入插入位置:");scanf("%d",&i);printf("請(qǐng)輸入要插入元素的值：");scanf("%d",&e);insert_L(L,i,e);out_L(L);}break;case3:{printf("請(qǐng)輸入要?jiǎng)h除元素的位置：");scanf("%d",&i);x=delete_L(L,i)

5、;out_L(L);if(x!=-1){printf("刪除的元素為:%d",x);printf("刪除%d后的單鏈表為:",x);out_L(L);}elseprintf("要?jiǎng)h除的元素不存在!");}break;case4:{printf("請(qǐng)輸入要查找的元素值:");scanf("%d",&e);loc=locat_L(L,e);if(loc==-1)printf("為找到指定元素！");elseprintf("已找到，元素位置是%d",loc);}break;}printf("----------------");}while(k>=1&&k<5);p

6、rintf("按回車鍵，返回...");ch=getchar();}LNode*creat_L(){LNode*h,*p,*s;ElemTypex;h=(LNode*)malloc(sizeof(LNode));h->next=NULL;p=h;printf("請(qǐng)輸入第一個(gè)數(shù)據(jù)元素:");scanf("%d",&x);while(x!=-999){s=(LNode*)malloc(sizeof(LNode));s->data=x;s->next=NULL;p->next=s;p=s;printf("請(qǐng)輸入下一個(gè)數(shù)據(jù):(輸入-999表示結(jié)束.)");scanf("%d",&x);}

7、return(h);}voidout_L(LNode*L){LNode*p;p=L->next;printf("");while(p!=NULL){printf("%5d",p->data);p=p->next;};}voidinsert_L(LNode*L,inti,ElemTypee){LNode*s,*p;intj;p=L;j=0;while(p!=NULL&&j<=i-1){p=p->next