優(yōu)選文檔班級(jí)：姓名：學(xué)號(hào)：實(shí)驗(yàn)一線性表的基本操作一、實(shí)驗(yàn)?zāi)康?、掌握線性表的定義；2、掌握線性表的基本操作，如建立、查找、插入和刪除等。二、實(shí)驗(yàn)內(nèi)容定義一個(gè)包含學(xué)生信息（學(xué)號(hào)，姓名，成績(jī)）的序次表和鏈表（二選一），使其擁有以下功能：依照指定學(xué)生個(gè)數(shù)，逐個(gè)輸入學(xué)生信息；逐個(gè)顯示學(xué)生表中所有學(xué)生的相關(guān)信息；依照姓名進(jìn)行查找，返回此學(xué)生的學(xué)號(hào)和成績(jī)；依照指定的地址可返回相應(yīng)的學(xué)生信息（學(xué)號(hào)，姓名，成績(jī)）；給定一個(gè)學(xué)生信息，插入到表中指定的地址；刪除指定地址的學(xué)生記錄；統(tǒng)計(jì)表中學(xué)生個(gè)數(shù)。三、實(shí)驗(yàn)環(huán)境VisualC++四、程序解析與實(shí)驗(yàn)結(jié)果#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<string.h>#defineOK1#defineERROR0#defineOVERFLOW-2.優(yōu)選文檔typedefintStatus;//定義函數(shù)返回值種類typedefstruct{charnum[10];//學(xué)號(hào)charname[20];//姓名doublegrade;//成績(jī)}student;typedefstudentElemType;typedefstructLNode{ElemTypedata;//數(shù)據(jù)域structLNode*next;//指針域}LNode,*LinkList;StatusInitList(LinkList&L)//構(gòu)造空鏈表L{L=(structLNode*)malloc(sizeof(structLNode));L->next=NULL;returnOK;.優(yōu)選文檔}StatusGetElem(LinkListL,inti,ElemType&e)//接見(jiàn)鏈表，找到i地址的數(shù)據(jù)域，返回給e{LinkListp;p=L->next;intj=1;while(p&&j<i){p=p->next;++j;}if(!p||j>i)returnERROR;e=p->data;returnOK;}StatusSearch(LNodeL,charstr[],LinkList&p)//依照名字查找{p=L.next;while(p).優(yōu)選文檔{if(strcmp(p->,str)==0)returnOK;p=p->next;}returnERROR;}StatusListInsert(LinkListL,inti,ElemTypee)//在i個(gè)地址插入某個(gè)學(xué)生的信息{LinkListp,s;p=L;intj=0;while(p&&j<i-1){p=p->next;++j;}if(!p||j>i-1)returnERROR;s=(structLNode*)malloc(sizeof(LNode));s->data=e;s->next=p->next;.優(yōu)選文檔p->next=s;returnOK;}StatusListDelete(LinkListp,inti)//刪除i地址的學(xué)生信息{intj=0;while((p->next)&&(j<i-1)){p=p->next;++j;}if(!(p->next)||(j>i-1))returnERROR;LinkListq;q=p->next;p->next=q->next;deleteq;returnOK;}voidInput(ElemType*e){.優(yōu)選文檔printf("姓名:");scanf("%s",e->name);printf("學(xué)號(hào):");scanf("%s",e->num);printf("成績(jī):");scanf("%lf",&e->grade);printf("輸入完成\n\n");}voidOutput(ElemType*e){printf("姓名:%-20s\n學(xué)號(hào):%-10s\n成績(jī):%-10.2lf\n\n",e->name,e->num,e->grade);}intmain( ){LNodeL;LinkListp;ElemTypea,b,c,d;printf("\n********************************\n\n");puts("1.構(gòu)造鏈表");puts("2.錄入學(xué)生信息");puts("3.顯示學(xué)生信息");puts("4.輸入姓名，查找該學(xué)生");.優(yōu)選文檔puts("5.顯示某地址該學(xué)生信息");puts("6.在指定地址插入學(xué)生信息");puts("7.在指定地址刪除學(xué)生信息");puts("8.統(tǒng)計(jì)學(xué)生個(gè)數(shù)");puts("0.退出");printf("\n********************************\n\n");intx,choose=-1;while(choose!=0){puts("請(qǐng)選擇:");scanf("%d",&choose);switch(choose){case1:if(InitList(p))printf("成功建立鏈表\n\n");elseprintf("鏈表建立失敗\n\n");break;case2:printf("請(qǐng)輸入要錄入學(xué)生信息的人數(shù):");scanf("%d",&x);.優(yōu)選文檔for(inti=1;i<=x;i++){printf("第%d個(gè)學(xué)生:\n",i);Input(&a);ListInsert(&L,i,a);}break;case3:for(inti=1;i<=x;i++){GetElem(&L,i,b);Output(&b);}break;case4:chars[20];printf("請(qǐng)輸入要查找的學(xué)生姓名:");scanf("%s",s);if(Search(L,s,p))Output(&(p->data));elseputs("對(duì)不起，查無(wú)此人");.優(yōu)選文檔puts("");break;case5:printf("請(qǐng)輸入要盤(pán)問(wèn)的地址:");intid1;scanf("%d",&id1);GetElem(&L,id1,c);Output(&c);break;case6:printf("請(qǐng)輸入要插入的地址:");intid2;scanf("%d",&id2);printf("請(qǐng)輸入學(xué)生信息:\n");Input(&d);if(ListInsert(&L,id2,d)){x++;puts("插入成功");puts("");}else.優(yōu)選文檔{puts("插入失敗");puts("");}break;case7:printf("請(qǐng)輸入要?jiǎng)h除的地址:");intid3;scanf("%d",&id3);if(ListDelete(&L,id3)){x--;puts("刪除成功");puts("");}else{puts("刪除失敗");puts("");}break;case8:.優(yōu)選文檔printf("已錄入的學(xué)生個(gè)數(shù)為:%d\n\n",x);break;}}printf("\n\n感謝您的使用，請(qǐng)按任意鍵退出\n\n\n");system("pause");return0;}用戶界面:依照指定學(xué)生個(gè)數(shù)，逐個(gè)輸入學(xué)生信息：.優(yōu)選文檔逐個(gè)顯示學(xué)生表中所有學(xué)生的相關(guān)信息：依照姓名進(jìn)行查找，返回此學(xué)生的學(xué)號(hào)和成績(jī)：.優(yōu)選文檔依照指定的地址可返回相應(yīng)的學(xué)生信息（學(xué)號(hào)，姓名，成績(jī)）：給定一個(gè)學(xué)生信息，插入到表中指定的地址：刪除指定地址的學(xué)生記錄：統(tǒng)計(jì)表中學(xué)生個(gè)數(shù)：五、實(shí)驗(yàn)總結(jié)數(shù)據(jù)構(gòu)造是一門(mén)專業(yè)技術(shù)基礎(chǔ)課。它要修業(yè)會(huì)解析研究計(jì)算機(jī)加工的數(shù)據(jù)構(gòu)造的特點(diǎn)，以便為應(yīng)用涉及的數(shù)據(jù)選擇合適的邏輯構(gòu)造，儲(chǔ)藏構(gòu)造及相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間解析技術(shù)。不但要考慮詳盡實(shí)現(xiàn)哪些功能，同時(shí)