國開 數(shù)據(jù)結(jié)構(gòu)-實(shí)驗(yàn)二答案 國開放大學(xué) 數(shù)據(jù)結(jié)構(gòu)提交實(shí)驗(yàn)報(bào)告

國開放大學(xué)數(shù)據(jù)結(jié)構(gòu)離線實(shí)驗(yàn)請?jiān)趯?shí)驗(yàn)1—實(shí)驗(yàn)7中選擇其中一個(gè)，認(rèn)真完成并提交實(shí)驗(yàn)報(bào)告，老師會(huì)根據(jù)你的實(shí)驗(yàn)報(bào)告給出成績，本次實(shí)踐活動(dòng)滿分100分，占形成性考核成績的20%，你一定要認(rèn)真完成哦！學(xué)生姓名學(xué)號班級指導(dǎo)老師實(shí)驗(yàn)名稱單鏈表及其應(yīng)用實(shí)驗(yàn)成績實(shí)驗(yàn)二答案實(shí)驗(yàn)名稱單鏈表及其應(yīng)用實(shí)驗(yàn)性質(zhì)綜合性實(shí)驗(yàn)學(xué)時(shí)數(shù)4學(xué)時(shí)一、實(shí)驗(yàn)?zāi)康?．深入了解線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。2．熟練掌握在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上進(jìn)行插入、刪除等操作的算法。3．通過線性表結(jié)構(gòu)解決現(xiàn)實(shí)中的一些問題。二、實(shí)驗(yàn)內(nèi)容1.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上進(jìn)行插入、刪除等操作的算法。3.通過線性表結(jié)構(gòu)解決現(xiàn)實(shí)中的一些問題。三、實(shí)驗(yàn)過程1、實(shí)驗(yàn)題目[問題描述]（1）用頭插法或尾插法建立一個(gè)單鏈表，并將結(jié)果顯示到屏幕上。（2）對建好的單鏈表實(shí)現(xiàn)查找、插入、刪除、修改等操作。（3）設(shè)計(jì)一個(gè)選擇菜單。[基本要求]（1）按實(shí)驗(yàn)內(nèi)容編寫完整的程序，并上機(jī)驗(yàn)證。（2）實(shí)驗(yàn)完成后，提交電子檔教師驗(yàn)收程序，并提交填寫好的實(shí)驗(yàn)報(bào)告。[測試數(shù)據(jù)]由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。注意測試邊界數(shù)據(jù)。[提高篇]（選作）建立一個(gè)有序單鏈表，實(shí)現(xiàn)上述操作。2、源程序#include<stdio.h>#include"malloc.h"#defineElemTypechartypedefstructNode{ElemTypedata;structNode*next; }Node,*LinkList;voidInitList(LinkList*L)//初始化單鏈表{*L=(LinkList)malloc(sizeof(Node));(*L)->next=NULL;}voidCreateFromTail(LinkListL)//尾插法建表{Node*r,*s;intflag=1;charc;r=L;printf("輸入線性表的元素以$結(jié)束:");while(flag){c=getchar();if(c!='$'){ s=(Node*)malloc(sizeof(Node)); s->data=c; r->next=s; r=s; }else{ flag=0; r->next=NULL;}}}intInsList(LinkListL,inti,ElemTypee)//插入操作{ Node*pre,*s; intk; if(i<=0)return0; pre=L;k=0; while((pre!=NULL)&&(k<i-1)) { pre=pre->next; k=k+1; } if(!pre) { printf("插入位置不合理"); return0; }s=(Node*)malloc(sizeof(Node));s->data=e;s->next=pre->next;pre->next=s;return0;}intDelList(LinkListL,inti)//刪除{ Node*pre,*r; intk; pre=L;k=0; while(pre->next!=NULL&&k<i-1) { pre=pre->next; k=k+1; } if(!(pre->next)) { printf("刪除結(jié)點(diǎn)的位置i不合適!"); return0; } r=pre->next; pre->next=r->next; free(r); return0;}charGet(LinkListL,inti)//按序號查找{ intj; Node*p; if(i<=0)return0; p=L;j=0; while((p->next!=NULL)&&(j<i)) { p=p->next; j++; } if(i==j)returnp->data; elsereturn0;}voidprint(LinkListL)//打印線性表{ LinkListp; p=L->next; while(p) { printf("%4c",p->data); p=p->next; } printf("\n");}intmain(){ LinkListL; inti; InitList(&L); CreateFromTail(L); while(i!=0) { printf("請選擇對線性表的操作：1.插入2.刪除3.查找4.打印0.退出\n"); printf("請操作\n"); scanf("%d",&i); switch(i){ case1: inty; charc; printf("請輸入要插入字符的位置："); scanf("%d",&y); printf("請輸入要插入的字符："); c=getchar(); c=getchar(); InsList(L,y,c); printf("插入后的線性表為："); print(L); break; case2: intm; printf("輸入要?jiǎng)h除字符的位置："); scanf("%d",&m); DelList(L,m); printf("刪除后的線性表為："); print(L); break; case3: into; printf("輸入要查找的字符的位置："); scanf("%d",&o); printf("得