线性表应用举例.ppt

1、a,1,线性表应用举例,按正位序创建一个带表头结点的单链表,1、预定义常量与存储结构描述 #define NULL 0 /预定义常量 typedef struct LNode char data; struct LNode *next; LNode,*Linklist; /存储结构描述,a,2,2、定义在存储结构上的操作 void create_L_zx(Linklist L) int i,n; Linklist q,p; printf(input n:); scanf(%d%*c, ,a,3,void print_L(Linklist L) Linklist p; printf(The li

2、st is:n); p=L-next; while(p) printf(%3c,p-data); p=p-next; printf(n); ,a,4,3、测试程序 main() Linklist L; clrscr(); L=(Linklist)malloc(sizeof(LNode); L-next=NULL; create_L_zx(L); print_L(L); ,a,5,按正位序创建一个不带表头结点的单链表,1、创建 p=(Linklist)malloc(sizeof(LNode); /第一个结点 scanf(%c, ,2、打印 p=L;,3、测试 L=NULL;,a,6,在单链表中删

3、除所有值为x的结点,main() int x,i,n; Linklist L,p,q; clrscr(); L=(Linklist)malloc(sizeof(LNode); /建立空链表 L-next=NULL; printf(input n:); scanf(%d, ,a,7,p=L-next; /打印单链表 while(p) printf(%4d,p-data); p=p-next; ,printf(ninput x:); scanf(%d,p=L-next; while(p) printf(%4d,p-data); p=p-next; ,a,8,建立一个线性链表head=3，5，7，9

4、，其元素值依次为从键盘输入正整数（以输入一个非正整数为结束）；在线性表中值为x的元素前插入一个值为y的数据元素。若值为x的结点不存在，则将y插在表尾。,a,9,1、建立头文件：linkh.h #define NULL 0 /*预定义常量*/ typedef int ElemType; typedef struct LNode ElemTpye data; struct LNode *next; LNode,*Linklist; /*存储结构描述*/,a,10,/*定义在存储结构上的操作*/ void create_L(Linklist L) Linklist p,q; ElemType d;

5、q=L; printf(input datas in the list(end of 0):); scanf(%d, ,a,11,void print_L(Linklist L) Linklist p; printf(The list is:n); p=L-next; while(p) printf(%4d,p-data); p=p-next; printf(n); ,a,12,void Insert_x_y(Linklist L) ElemType x,y; Linklist s,q,p; printf(ninput x,y:); scanf(%d,%d, ,a,13,2、建立源程序文件测试：ceshi.c #include linkh.h /*文件包含*/ main() Linklist L; clrscr(); L=(Linklist)mallo