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

國開放大學(xué)數(shù)據(jù)結(jié)構(gòu)離線實驗請在實驗1—實驗7中選擇其中一個，認(rèn)真完成并提交實驗報告，老師會根據(jù)你的實驗報告給出成績，本次實踐活動滿分100分，占形成性考核成績的20%，你一定要認(rèn)真完成哦！學(xué)生姓名學(xué)號班級指導(dǎo)老師實驗名稱單鏈表及其應(yīng)用實驗成績實驗二答案實驗名稱單鏈表及其應(yīng)用實驗性質(zhì)綜合性實驗學(xué)時數(shù)4學(xué)時一、實驗?zāi)康?．深入了解線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。2．熟練掌握在鏈?zhǔn)酱鎯Y(jié)構(gòu)上進(jìn)行插入、刪除等操作的算法。3．通過線性表結(jié)構(gòu)解決現(xiàn)實中的一些問題。二、實驗內(nèi)容1.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。2.鏈?zhǔn)酱鎯Y(jié)構(gòu)上進(jìn)行插入、刪除等操作的算法。3.通過線性表結(jié)構(gòu)解決現(xiàn)實中的一些問題。三、實驗過程1、實驗題目[問題描述]（1）用頭插法或尾插法建立一個單鏈表，并將結(jié)果顯示到屏幕上。（2）對建好的單鏈表實現(xiàn)查找、插入、刪除、修改等操作。（3）設(shè)計一個選擇菜單。[基本要求]（1）按實驗內(nèi)容編寫完整的程序，并上機(jī)驗證。（2）實驗完成后，提交電子檔教師驗收程序，并提交填寫好的實驗報告。[測試數(shù)據(jù)]由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。注意測試邊界數(shù)據(jù)。[提高篇]（選作）建立一個有序單鏈表，實現(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é)點的位置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("輸入要刪除字符的位置："); scanf("%d",&m); DelList(L,m); printf("刪除后的線性表為："); print(L); break; case3: into; printf("輸入要查找的字符的位置："); scanf("%d",&o); printf("得