班级:姓名：学号：实验一线性表得基本操作实验目得1、掌握线性表得定义;2、掌握线性表得基本操作，如建立、查找、插入与删除等。实验内容定义一个包含学生信息（学号，姓名，成绩)得顺序表与链表（二选一）,使其具有如下功能:（１）根据指定学生个数，逐个输入学生信息；(2）逐个显示学生表中所有学生得相关信息；（3)根据姓名进行查找，返回此学生得学号与成绩;（4）根据指定得位置可返回相应得学生信息（学号,姓名，成绩)；（5)给定一个学生信息,插入到表中指定得位置；(6)删除指定位置得学生记录;（7)统计表中学生个数.实验环境VｉsｕａｌC+＋程序分析与实验结果＃ｉnｃluｄe<ｓtdｉo、h〉＃inclｕｄｅ＜malloc、h〉＃iｎcｌude<sｔdlib、h〉#ｉnclude〈striｎｇ、ｈ＞＃defiｎeOK１＃deｆｉnｅEＲROR0＃dｅfiｎeＯVERFLOW—２ｔｙpｅdefintSｔatus；/／定义函数返回值类型ｔyｐｅdefstruｃt{charnum[10］；//学号ﻩcharname[20］；//姓名douｂlegrａdｅ;／/成绩｝student;typedefｓtudentElemType；tyｐedefｓｔructLNode{ﻩＥlemTypｅdaｔa;／／数据域struｃtLNode＊ｎｅｘt；/／指针域｝ＬＮoｄe，*ＬｉnｋList；StaｔｕsInitLisｔ（LinｋLisｔ&L)//构造空链表L｛ﻩL＝(strucｔLNoｄｅ＊）malloc(sizeof(sｔructＬNoｄe));L-〉nexｔ=NULＬ;ﻩｒeｔurnOK；}StatusGeｔElｅm（LiｎkＬｉsｔL,ｉｎｔｉ，EｌemＴyｐe＆e)//访问链表，找到i位置得数据域,返回给e｛ﻩLinkListｐ;p=L—〉nexｔ；iｎtｊ=1;whiｌe（p&&j<i)ﻩ｛ﻩﻩｐ=p—>next；++ｊ;｝ｉf(!p｜|ｊ〉i）reｔurｎERROＲ;ﻩe=p—〉datａ；ﻩｒetｕrnOK；}StaｔusＳeａrch(ＬNodeL,ｃｈarｓtr［］，LinkＬｉst&p）//根据名字查找{ｐ=Ｌ、ｎext；ﻩwhｉle(p）ﻩ{ﻩﻩif(strcmp（p—＞ｄａta、ｎamｅ,sｔｒ）==0)ﻩﻩｒeｔurnOK;ﻩp=p-〉nexｔ；｝ﻩreturｎＥRROR；}StaｔｕsＬistInsert（LｉｎｋLｉstL,inｔｉ，ElemTypeｅ）//在i个位置插入某个学生得信息｛LinｋＬiｓtp，s；p=L;ﻩiｎtj=０;whｉle（ｐ&＆ｊ〈i－１）ﻩ{ﻩﻩp=ｐ-〉nexｔ；＋+j；ﻩ}ﻩif(!ｐ||j＞ｉ-1）ﻩreturnERROＲ；ﻩs＝（struｃｔLNoｄe*）malloc（sizeｏｆ（LNodｅ））;ﻩｓ-〉data=e；ﻩs-＞nexｔ=p-〉nexｔ；ﻩp—＞next＝s;ﻩrｅtｕrnOK;}SｔatｕsListDelete（LｉnkLｉstｐ,ｉntｉ）//删除i位置得学生信息｛intj=0;whilｅ（（p—>ｎext）&＆(j＜i－1）)ﻩ｛ﻩｐ=p—〉nexｔ；ﻩ+＋j；｝ｉf（!(p—〉next）｜|（j＞i—1））ﻩｒetｕrnERROR；LinｋLiｓtq;ﻩq=ｐ—＞next；p－〉nexｔ=ｑ—>neｘt；ﻩｄeｌeｔeq；ｒｅturnＯK；｝voiｄＩｎput(EｌｅmＴyｐe*e)｛ﻩpriｎtｆ（”姓名:");ﻩｓcanf（"%s”，e－〉nａmｅ)；ﻩｐriｎｔf(”学号:”）；ｓcａnｆ("％s”，ｅ—＞num）；ﻩprintf(”成绩：＂）；scanf（＂％lf",＆e－〉grａde）；priｎtf(”输入完成\n＼ｎ”）；}voｉdOutｐuｔ(ElemType＊e）{ｐrintｆ（"姓名:％-20s\ｎ学号：%—10ｓ\n成绩:％－10、2lｆ\n\n"，e－＞nａｍｅ，e—>num，ｅ->grade);｝intmａin（）｛LNodeＬ；ﻩＬiｎkＬiｓtp;ﻩEｌemTｙｐeａ，b,ｃ，d;ﻩprintｆ(＂\n＊＊＊＊＊＊*＊＊*＊*＊＊＊**＊＊＊＊＊＊＊＊＊*＊**＊＊\n＼n"）;ﻩpｕtｓ（＂１、构造链表＂);ﻩputs（＂２、录入学生信息”）；ﻩｐuts("3、显示学生信息");ﻩputs（＂4、输入姓名,查找该学生＂)；ﻩputｓ(”５