《基础性实践环节(数据结构)实践报告》.docx

重 庆 大 学基础性实践环节(数据结构)实践报告实践课程名称 数据结构与算法 开课 实 验 室 数学实验教学中心 学 院 数学与统计学院年 级 2009级 专 业 班 信息与计算科学01班学 生 姓 名 学 号 课 时 间 2011 至 2012学年 第 一 学期总 成 绩教师签名实验一、单链表的基本操作一、实验目的1、掌握线性链表的操作特点，即指针是逻辑关系的映像。2、掌握动态产生单链表的方法。3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。二、实验内容1、动态创建单链表2、实现线性表链式存储结构中元素的插入。3、实现线性表链式存储结构中元素的删除。三、具体要求1、单链表的存储结构定义typedef struct LNode { ElemType data; // 数据域 struct LNode *next; // 指针域 } LNode, *LinkList;2、从键盘上依次输入21、18、30、75、42、56，逆序创建单链表，并输出单链表中的各元素值。3、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值。4、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值。四、完成情况和实验记录1、由于程序要求的操作很多，而且C程序要求敏感，所以在编程过程中只有通过不断的修改，不断的尝试来克服遇到的很多错误和警告问题。在调试过程要有足够的耐心和发现错误的洞察力。五、完成情况和实验记录#includestdio.h#includemalloc.h#include conio.h#include dos.h#define LEN sizeof(LNode) //定义LEN为一个节点的长度enum BOOL{False,True}; //定义BOOL型typedef struct node{int data; //数据域 struct node *next;//指向下一个节点的指针}LNode,*LinkList;void CreatList(LinkList ,int); //生成一个单链表BOOL ListInsert(LinkList ,int,int); //在单链表中插入一个元素BOOL ListDelete(LinkList ,int,int); //在单链表中删除一个元素void ListPrint(LinkList); //显示单链表所有元素void main(){LinkList L; BOOL temp; int num,loc,flag=1,ch; char j; //程序说明 printf(单链表的基本操作。\n); printf(可以进行逆置，插入，删除等操作。\n); printf(请输入初始时链表长度:); //输入生成单链表时的元素个数 scanf(%d,num); CreatList(L,num); //生成单链表 ListPrint(L); while(flag) { printf(请选择:\n); printf(1.显示所有元素\n); //显示链表元素 printf(2.插入一个元素\n); //插入链表元素 printf(3.删除一个元素\n); //删除链表元素 printf(0.退出程序 \n); //退出 scanf( %c,j); switch(j) {case 1:ListPrint(L); break; case 2:{printf(请输入数据和要插入的位置-1:\n);printf(格式：数据，位置；例如:12,3，（即把12插入到第3个位置之后，即第4个位置）\n); scanf( %d,%d,ch,loc); //输入要插入的元素和要插入的位置 temp=ListInsert(L,loc,ch); //插入 if(temp==False) printf(插入失败!\n); //插入失败 else printf(插入成功!\n); //成功插入 ListPrint(L); break; }case 3:printf(请输入要删除的元素所在位置-1：（输入2，即删除的是第3个元素）:); scanf(%d,loc); //输入要删除的节点的位置 temp=ListDelete(L,loc,ch); //删除 if(temp==False)printf(删除失败!\n); //删除失败 else printf(成功删除了一个元素:%d\n,ch); //删除成功，显示该元素 ListPrint(L); break; default:f