数据结构实验一 实验报告

班级: 姓名： 学号： 实验一 线性表得基本操作一、实验目得1、掌握线性表得定义;2、掌握线性表得基本操作，如建立、查找、插入与删除等。二、实验内容定义一个包含学生信息（学号，姓名，成绩)得顺序表与链表（二选一）,使其具有如下功能:（１） 根据指定学生个数，逐个输入学生信息；(2） 逐个显示学生表中所有学生得相关信息；（3) 根据姓名进行查找，返回此学生得学号与成绩;（4） 根据指定得位置可返回相应得学生信息（学号,姓名，成绩)； （5) 给定一个学生信息,插入到表中指定得位置； (6) 删除指定位置得学生记录;（7) 统计表中学生个数.三、实验环境V ｉ s ｕａｌ C+＋四、程序分析与实验结果＃ｉ n ｃ lu ｄ e<ｓ td ｉ o、h〉＃incl ｕｄｅ＜malloc、h〉＃i ｎ c ｌ udenext；++ｊ;｝ｉ f(!p｜|ｊ〉i） re ｔ ur ｎ ERRO Ｒ;ﻩe=p—〉dat ａ；ﻩｒ et ｕ rn OK；}Sta ｔ us Ｓ e ａ rch(Ｌ Node L,ｃｈ ar ｓ tr［］，Link Ｌｉ st &p） // 根据名字查找 {ｐ=Ｌ、ｎ ext； ﻩwh ｉ le(p）ﻩ{ﻩﻩif(strcmp（p—＞ｄａ ta、ｎ am ｅ,s ｔｒ）==0)ﻩﻩｒ e ｔ urn OK;ﻩp=p-〉nex ｔ；｝ﻩretur ｎ Ｅ RROR；}Sta ｔｕ s Ｌ istInsert（L ｉｎｋ L...