《线性表应用举例PPT课件》由会员分享，可在线阅读，更多相关《线性表应用举例PPT课件（13页珍藏版）》请在装配图网上搜索。
1、第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构1线性表应用举例按正位序创建一个带表头结点的单链表1 1、预定义常量与存储结构描述、预定义常量与存储结构描述 #define NULL 0 /预定义常量 typedef struct LNode char data; struct LNode *next; LNode,*Linklist; /存储结构描述第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构22 2、定义在存储结构上的操作、定义在存储结构上的操作void create_L_zx(Linklist L) int i,n; Linklist q,p; pri
2、ntf(input n:); scanf(%d%*c,&n); q=L; for(i=0;idata); p-next=NULL; q-next=p;q=p; 第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构3void print_L(Linklist L) Linklist p; printf(The list is:n); p=L-next; while(p) printf(%3c,p-data); p=p-next; printf(n);第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构43 3、测试程序、测试程序main() Linklist L;
3、 clrscr(); L=(Linklist)malloc(sizeof(LNode); L-next=NULL; create_L_zx(L); print_L(L);第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构5按正位序创建一个不带表头结点的单链表1 1、创建、创建p=(Linklist)malloc(sizeof(LNode); /第一个结点第一个结点scanf(%c,&p-data);L=p;q=p;for(i=2;idata); p-next=NULL; q-next=p;q=p; 2 2、打印、打印 p=L;3 3、测试、测试 L=NULL;第第2 2章
4、章 线性表线性表 D.S. D.S.数据结构数据结构6在单链表中删除所有值为在单链表中删除所有值为x x的结点的结点main() int x,i,n; Linklist L,p,q; clrscr(); L=(Linklist)malloc(sizeof(LNode); /建立空链表建立空链表 L-next=NULL; printf(input n:); scanf(%d,&n); for(i=n;i0;i-) /按逆位序创建单链表按逆位序创建单链表 p=(Linklist)malloc(sizeof(LNode); scanf(%d,&p-data); p-next=L-ne
5、xt; L-next=p; 第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构7p=L-next; /打印单链表打印单链表 while(p) printf(%4d,p-data); p=p-next; printf(ninput x:); scanf(%d,&x); p=L; while(p-next) if(p-next-data=x) q=p-next; p-next=q-next; free(q); else p=p-next;p=L-next; while(p) printf(%4d,p-data); p=p-next; 第第2 2章章 线性表线性表 D.S. D
6、.S.数据结构数据结构8建立一个线性链表建立一个线性链表head=3head=3，5 5，7 7，9 9，其元素值依次为从键盘输入正整数其元素值依次为从键盘输入正整数（以输入一个非正整数为结束）；在（以输入一个非正整数为结束）；在线性表中值为线性表中值为x x的元素前插入一个值为的元素前插入一个值为y y的数据元素。若值为的数据元素。若值为x x的结点不存在，的结点不存在，则将则将y y插在表尾。插在表尾。第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构9 1 1、建立头文件：、建立头文件：linkh.hlinkh.h #define NULL 0 /*预定义常量*/ type
7、def int ElemType; typedef struct LNode ElemTpye data; struct LNode *next; LNode,*Linklist; /*存储结构描述*/第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构10/ /* *定义在存储结构上的操作定义在存储结构上的操作* */ /void create_L(Linklist L) Linklist p,q; ElemType d; q=L; printf(input datas in the list(end of 0):); scanf(%d,&d); while(d0) p=
8、(Linklist)malloc(sizeof(LNode); p-data=d; p-next=NULL; q-next=p; q=p; scanf(%d,&d); 第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构11void 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);第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构12void Insert_x_y(Linklist
9、L) ElemType x,y; Linklist s,q,p; printf(ninput x,y:); scanf(%d,%d,&x,&y); s=(Linklist)malloc(sizeof(LNode); s-data=y; q=L; p=q-next; while(p!=NULL)&(p-data!=x) q=p; p=p-next; s-next=p; q-next=s;第第2 2章章 线性表线性表 D.S. D.S.数据结构数据结构132 2、建立源程序文件测试：、建立源程序文件测试：ceshi.cceshi.c #include linkh.h /*文件包含*/ main() Linklist L; clrscr(); L=(Linklist)malloc(sizeof(LNode); L-next=NULL; create_L(L); print_L(L); Insert_x_y(L); print_L(L);
线性表应用举例PPT课件
