数据结构实验一,实验报告

1、数据结构实验一,实验报告 班级: 姓名： 学号： 实验一 线性表得根本操作 一、 实验目得 1、掌握线性表得定义; 2、掌握线性表得根本操作，如建立、查找、插入与删除等。 char num10 ； / 学号 ；02eman rahc? ； / 姓名 dou le gr d ; / 成绩 student; typedef tudent elemtype ； ty edef ruct lnode ? lemtyp da a; 数据域 stru t lnode t ； / 指针域 o e ，* n list ； sta s initlis （lin lis &l) / 构造空链表 l l?

2、(struc lno ）malloc(sizeof(s ruct no e); l- nex =nul ; ? e urn ok ； status ge el m （li k s l, ， ，e em y e e) / 访问链表，找到 i 位置得数据域, 返回给 e tsilknil? ; p=l nex ； i t =1; whi e （p&&jnext ； + ; f(!p | i ） re ur erro ; p=e? dat ； ? et rn ok ； sta us e rch( node l, ar tr ，link st &p ） / 根据名字查找 找 =

3、 、ext ； hw? le(p ） ?（pmcrts(fi? （p ta 、am ,s ）=0) ? e urn ok; -p=p? nex ； ruter? rror ； sta s istinsert （l l st l,in ，elemtype ） / 在 i 个位置插入某个学生得信息 lin i t p ，s ； p=l; i? t j= ; wh le （& i ） ?=p? - nex ； +j ； ?!(fi? |j -1） ）；orre nruter? ； （s? （stru lno e* ）malloc （size （lnod ）; ? - data=e ； -s?

4、 nex =p- nex ； p? next s; r? t rn ok; s at s listdelete （l nkl st , nt ） / 删除 i 位置得学生信息 int j=0; whil （p > ext ）& (j i 1 ）) ? ? =p nex ； + ? j ； f （!(p next ）| （j i 1 ）? et rn error ； lin li t q; =q? next ； p nex = >ne t ； ? e e e q ； turn k ； voi put(e m y e *e) irp? t （”姓名:");? canf

5、 （"%s ”，e n m ) ； ? ri f( ”学号: ”）； c n (" s ”， num ）； ；）：绩成”(ftnirp? ”成绩：）； scanf （lf", e gr de ）； pri tf( ”输入完成n ”）； vo d out u (elemtype e ） rint （" 姓名: -20s 学号：% 10 n 成绩: 10 、2l nn" ，e n ，e >num ，->grade); int m in （） lnode ； ? i k i t p; e? emt e ，b, ，d; tnirp? ( n

6、 * * * * * * n n" ）; p? t （、 构造链表); 、（stup? （、 录入学生信息”）； ? uts("3 、 显示学生信息"); （stup? （4、 、 输入姓名, 查找该学生) ； tup? ( ”、 显示某位置该学生信息") ； p? ts("6 、 在指定位置插入学生信息”）; p? s （"7、 、 在指定位置删除学生信息”) ； u （、 统计学生个数") ； puts （"0 、 退出）； pr ntf （"n* * * * * * * *nn ) ； int x

7、，choo e=-1; whi e （cho s !=0) p s(" 请选择: ）; (fnacs? %d",& ho se ）; ? itch(choos ） ? c? se 1: ? （fi? （nitli t （) ） ? ? r ntf （成功建立链表nn ”）; ? lse ? p i tf( ”链表建立失败nn ); ? ? re ; ? ca e 2: ? ：数人得息信生学入录要入输请”（ftnirp? （”请输入要录入学生信息得人数：) ； ? ? s? nf （”% ”，) ； ? f r(in i 1 ；i =x; + ） ? ? ? r nt

8、f （第d 个学生: ”，）； ? ?ni? u （&a) ； ? ? tinse t( l ，i ，a); ? ? ? ；kaerb? ； ? :3 esac? ? ? for （i t = ; x ；i+) ? ? ? lem( ,i ，b ）； ? o? tp t （&b ）; ? ? aerb? ; ? case ： ? c ar s 20 ； ? ? pri f （”请输入要查找得学生姓名：" ）； ? c n ("%s ，s ）； ? if （search （l ，s, ) ） ? uo? pu (&( data ）); ?e? s ?

9、? p s （" 对不起，查无此人”）； ”（stup? （”) ； ? aerb? ; ? cas 5 ： ? p? ntf(" 请输入要查询得位置:") ； ? ；1di tni? ； ? sc n ("%d" ，id ); ?（meleteg? （l ，id1, ); ? ? utpu (&c ）； ? ? ? reak ； ? :6 esac? ? printf ( 请输入要插入得位置：）； tni? 2 ； ? an (" d" ，i 2); ? printf(" 请输入学生信息：）； ? i?

10、put （&d ）; ? (fi? isti s t( l,id2,d) ） ? ? x+; ? ? （stup? （" 插入成功”); ? ? ts(" ”); ? ? ?e? se ? ? ? puts(" 插入失败”）； ? puts( ”）; ? ? ? br ak; ? c se 7 ： ? （ftnirp? （" 请输入要删除得位置: ）; ? ? nt id3 ； ? can (" d ”, id3 ）； （fi? （tdelet （&l,i 3) ） ? ? x? -; ? up? s( 删除成功");

11、 ? ? ts （" ”); ? ? ? e? s ? ? ? ? u ( ”删除失败"); ? ? ut （" ）; ? ? ? ? reak; ? c s 8 ： rp? n （”已录入得学生个数为:%d n ”，x); ? b? ea ; p? i tf （"n 谢谢您得使用, 请按任意键退出nnn"); system （”p use ）； ter? n ; 用户界面： (1) 根据指定学生个数，逐个输入学生信息： (3) 根据姓名进行查 找，返回此学生得学号与成绩： (4) 根据指定得位置可返回相应得学生信息( 学号，姓名, 成绩) ： (5) 给定一个学生信息, 插入到表中指定得位置： (6) 删除指定位置得学生记录: (7) 统计表中学生个数: 五、 实验总结 数据结构就是一门专业技术根底课。它要求学会分析研究计算机加工得数据结构得特性,以便为应用涉及得数据选择适当得逻辑结构，存储结构及相应得算法,并初步掌握算法得时间分析与空间分析技术。不仅要考虑具体实现哪些功能,