动态线性表的定义及其运算.doc

SY-023 实 验 报 告 课程名称： 数据结构 系部名称： 专业班级： 学生姓名： 学 号： 指导教师： 黑龙江工程学院教务处制  实验项目实验一：动态线性表的定义及其运算 实验日期2016.8.28实验地点A507同组人数实验台号一、实验目的 （1）掌握线性表的定义与实现。二、实验仪器设备 计算机三、实验原理 数据结构程序设计基本方法 实现步骤：编写、编译、链接、执行 四、实验内容或步骤 内容： （1）初始化线性表 （2）在线性表中插入元素 （3）删除线性表中的元素 （4）编写主函数实现 2）实验步骤： 1）编写C的源程序如下： #include stdio.h #include stdlib.h #define ElemType int typedef struct node { ElemType data; /*数据域*/ struct node *next; /*指针域*/ }Lnode; void outlin(Lnode *h); /*要与下面的函数说明一致*/ void creat( ); void insert(Lnode *h, ElemType x, ElemType y); void delete(Lnode *h, ElemType x); Lnode *p,*q,*s,*head; main() { int i,x,y,cord; do { printf(\n 主菜单 \n ) ; printf( 1 建立线性表 \n); printf( 2 插入一个元素 \n); printf( 3 删除一个元素 \n); printf( 4 结束程序运行 \n); printf(-----------------------------\n); printf( 请输入您的选择(1， 2， 3， 4) ); scanf(%d,cord); switch (cord) {case 1:{ creat(); outlin(head); } break; case 2:{ printf(\n x,y=?注意用逗号分隔); scanf(%d,%d,x,y); insert(head,x,y); outlin(head); } break; case 3:{ printf(\n x=?); scanf(%d,x); delete(head,x); outlin(head); } break; case 4: exit(0); } /* switch */ } while (cord=4 ); } /* main end */ /* 与前面2.3.2节所讲的单链表建立程序相同，上机逐一将数据打入即可 */ void creat() { ElemType x;Lnode *ptr; head = (Lnode *) malloc (sizeof(Lnode)) ; /*head应为全局变量*/ head-next=NULL ; p=head; /*head为头??点*/ printf(\n x=?);scanf(%d,x); /*输入第一个数据元素*/ while (x!=-999) /*数据为-999结束循环*/ { ptr= (Lnode *) malloc (sizeof(Lnode)) ; ptr-data=x; ptr-next=NULL; p-next=ptr; p=ptr; printf(\n x=?);scanf(%d,x); /* 输入下一个数据元素 */ } } /* creat end */ void outlin( Lnode *h) { p=h-nex