数据结构双向链表.docVIP

数据结构《实验1》实验报告 实验项目1：线性表存储及运算 学　　号 姓　　名 课程号 实验地点 指导教师 时间 评语： 按时完成实验；实验内容和过程记录完整；回答问题完整、正确；实验报告的撰写认真、格式符合要求；无抄袭的行为。 成绩 教师签字 线性表链式存储（双向链表）插入、删除运算 1、预习要求：线性表的插入、删除相关概念及运算，完成线性表元素的插入、删除。 2、实验目的： （1）了解线性表的插入、删除相关概念； （2）理解线性表的插入、删除过程和结构定义； （3）掌握算法转换为程序的过程中的变化。 3、实验内容及要求： （1）分别建立包含10个数据元素的链式存储线性表； （2）从键盘输入一个数据元素，插入到线性表中第k（包含0号位置）个位置； （3）从键盘输入一个数据元素关键字或位置k（包含1号位置），从线性表中删除相应数据元素； （4）给出程序及插入、删除前和插入、删除后线性表结果。 4、实验设备（环境）及要求 硬件：支持 Intel Pentium Ⅱ及其以上 CPU ，内存 128MB 以上、硬盘 1GB 以上容量的微机。 软件：配有 Windows98/2000/XP 操作系统，安装 Visual C++ 。 5、实验时间：6学时 6、该文档的文件名不要修改，存入学号 姓名 命名的文件夹中 7、该表中的数据只需填空，已有内容不要修改 实验结果（运行结果界面及源程序，运行结果界面放在前面）： 插入结果： 删除结果： //头文件 #define Student EType #define HeadEType int #includeiostream.h #include stdlib.h #includestring.h #includeiomanip.h //以下是数据类型的定义 struct Student { char name[8]; char number[8]; char sex[6]; int age; char place[10]; }; struct DoubleNode { EType data; DoubleNode *plink; DoubleNode *nlink; }; struct HeadNode { HeadEType Hdata; DoubleNode *first; }; typedef HeadNode *DoubleChainList; // void CreatDoubleChainList(DoubleChainList L) {//创建一个空双向链表 L=new HeadNode; L-first=NULL; //L-Hdate=HeadNode类型的数据值 } void OutputDoubleChainList(DoubleChainList L) {// 逐个地输出链表L中的数据元素 DoubleNode *current=L-first; coutL-first-》; while (current) { current = current-nlink ; coutnlink---; } coutNULLendl; coutendl; current=L-first; coutsetiosflags(ios::left)setw(11)学号:; while (current) { coutsetw(9)setiosflags(ios::left)current-data.number; current = current-nlink ; } coutendl; current=L-first; coutsetw(11)姓名:; while (current) { coutsetw(9)setiosflags(ios::left)current-data.name; current = current-nlink ; } coutendl; current=L-first; coutsetw(11)性别:; while (current) { coutsetw(9)setiosflags(ios::left)current-data.sex; current = current-nlink ; } coutendl; current=L-first; coutsetw(11)年龄:; while (current) { coutsetw(9)setiosflags(ios::left)current-data.age; current = current-nlink ; } c