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

1、SY-023实 验 报 告 课程名称： 数据结构 系部名称： 专业班级： 学生姓名： 学 号： 指导教师： 黑龙江工程学院教务处制实验项目实验一：动态线性表的定义及其运算 实验日期2016.8.28实验地点A507同组人数实验台号一、实验目的（1）掌握线性表的定义与实现。二、实验仪器设备 计算机三、实验原理数据结构程序设计基本方法实现步骤：编写、编译、链接、执行四、实验内容或步骤内容：（1）初始化线性表 （2）在线性表中插入元素（3）删除线性表中的元素（4）编写主函数实现2）实验步骤：1）编写C的源程序如下：#include stdio.h#include stdlib.h#define El

2、emType inttypedef 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 建立线

3、性表 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(%

4、d,&x); delete(head,x); outlin(head); break; case 4: exit(0); /* switch */ while (cordnext=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,

5、&x); /* 输入下一个数据元素 */ /* creat end */void outlin( Lnode *h) p=h-next; printf(n ); while(p!=NULL) printf( data=%4d,p-data); p=p-next; printf(n 输出结束 nn); /* outlin end */void insert( Lnode *h, ElemType x, ElemType y) /* 在值为x 的结点前插入值为y的结点，表中若无x则y接在表尾 */ s=(struct node*)malloc(sizeof(struct node); s-data=y; q=h; p=h-next; while( p!=NULL & p-data!=x ) q=p; p=p-next; q-next=s; s-next=p; /* insert end */ void delete(Lnode *h, ElemType x) p=h; while(p-next!=NULL & p-next-data!=x) p=p-next; if(p-next=NULL) printf(n x 不存在 ! ); else q=p-next; p-next=q-next; free(q); /* del