实验1双向链表.docVIP

数据结构《实验1》实验报告 实验项目1：线性表（双向链表）存储及运算 学　　号 姓　　名 课程号 实验地点 指导教师 时间 2012-10-3 评语： 成绩 教师签字 线性表链式存储（双向链表）插入、删除运算 1、预习要求：线性表的插入、删除相关概念及运算，完成线性表元素的插入、删除。 2、实验目的： （1）了解线性表的插入、删除相关概念； （2）理解线性表的插入、删除过程和结构定义； （3）掌握算法转换为程序的过程中的变化。 3、实验内容及要求： (1) 以“一个较完整的程序范例-顺序表”程序框架为框架 (2）双链表结构体为： typedef struct { int num; /学号 char name[10]; /姓名 } student； 分别建立包含3~5个数据元素的链式存储线性表； (3）实现功能 a)构造空表，直接从键盘输入数据元素 b) 插入、删除、一般查找（给定某一学号x，找到并显示该学生信息）、显示等函数功能 c）设计特殊查找函数findbeforeAndAfter(...)，给定某一学号x，能同时找到该学生第i个前驱的学生信息，以及该学生第j个后继的学生信息，参数x, i