柴伦洋数据结构第一次试验报告.doc

数据结构上机实验报告 学 院： 机械与电子信息学院 指导老师： 刘 玮 学 号： 20111003303 班级序号： 073112 姓 名： 柴伦洋 线性表上机实习 1、实验目的： 实验① 实现顺序表各种基本运算 以顺序表作为存储结构； 实现顺序表上的数据元素的插入运算； 实现顺序表上的数据元素的删除运算； 实现顺序表上的数据元素的查找运算。 实验② 实现单链表各种基本运算 以单链表作为存储结构； 实现单链表上的数据元素的插入运算； 实现单链表上的数据元素的删除运算； （4） 实现单链表上的数据元素的查找运算。 2、实验要求： （1）熟悉顺序表的插入、删除和查找。 （2）熟悉单链表的插入、删除和查找。 （3）熟悉双链表的插入、删除和查找。 实验内容: 线性系统初始化后输入20个数字。 、首先线性表自动赋值：0.1.2.3.4.5.6....19共计20个元素。 、在系统显示出数值后，输入要插入的序号：2 、再输入要插入的数值：3 、得到显示。 下面进行删除操作。 、输入删除序号：2 、输入删除元素：3 可得到下面的系统显示。 下面进行查找操作： 、输入要查找序号：1 、得到元素确认值：0 实验心得： 记得网易公开课上有一个关于算法的一个公开课，是一帮MIT的学生在老师的带领下做出一个很精密的飞机，其中就多次提到了，我的学生用算法很好地解决了平衡问题，那时候还不清楚算法到底有多大魅力，经过一次的数据结构上机实习，把理论转化为实际的上机操作，从中领悟算法的精妙之处，虽然本次上机，我们只是学习了很小很小的一个模块，但是，却让我有机会窥见那算法之后的巨大的冰山。 附录： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 //不可实行的 #define OVERFLOW -2 //内存开辟失败 #define LIST_INIT_SIZE 100 //线性表初始化容量 #define LISTINCREMENT 10 //分配增量 typedef int Status; typedef int ElemType; //线性表存储类型定义 typedef struct { ElemType *elem; int length; //表的当前存储数量 int listsize; //表所开辟的空间数量 } Sqlist; Status Init_sq( Sqlist *L ) { L-elem = ( ElemType * ) malloc( LIST_INIT_SIZE * sizeof( ElemType ) );//开辟内存 if(!L-elem) exit( OVERFLOW ); //内存开辟失败 L-length =0 ; //当前没有元素 L-listsize = LIST_INIT_SIZE; //内存开辟初始量 return OK; } Status Insert_elem( Sqlist *L, int i, ElemType *e ) { ElemType *newbase, m; if( i1 || i L-length+1 ) return ERROR; //i的合法性判断 if( L-listsize = L-length) { newbase = ( ElemType * ) realloc( L-elem, ( LIST_INIT_SIZE + LISTINCREMENT )* sizeof( ElemType ) ); //新开辟内存 if( !newbase ) exit( OVERFLOW ); //内存开辟失败