2022年数据结构链式表查找,插入,删除 .pdf

《2022年数据结构链式表查找,插入,删除 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构链式表查找,插入,删除 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验实验项目名称：链式表的操作实验地点：班 级：姓名：学 号：指导教师：成 绩：一、实验目的：掌握链式表的基本操作，考查数据的组织方式和函数的基本应用。二、实验要求 ：写上 3 个程序：插入，删除，查找。三、实验内容 ：1、程序代码：插入：#include stdio.h #include stdlib.h typedef struct node int data; struct node *next; linklist; creatlist(linklist *h) linklist *r,*s; int x; r=h; printf(input x:); scanf(%d,&x);

2、 while(x!=-999) s=(linklist *)malloc(sizeof(linklist); s-data=x; r-next=s; r=s; scanf(%d,&x); r-next=NULL; int ListInsert(linklist *h,int i, int e) int j=0; i=5; printf(input e:); scanf(%d,&e); linklist *p=h,*s; while(jnext; if(p=NULL) return false; else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -

3、- - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - s=(linklist * )malloc(sizeof(linklist); s-data=e; s-next=p-next; p-next=s; return true; void outline(linklist *h) linklist *p; p=h-next; while(p!=NULL) printf(-%d,p-data); p=p-next; void main() int a,b; linklist *head; head=(linklist *)m

4、alloc(sizeof(linklist); head-next=NULL; creatlist(head); ListInsert(head,a,b); outline(head); 查找：#include stdio.h #include stdlib.h typedef struct node int data; struct node *next; linklist; creatlist(linklist *h) linklist *r,*s; int x; r=h; printf(input x:); scanf(%d,&x); while(x!=-999) s=(linklist

5、 *)malloc(sizeof(linklist); s-data=x; r-next=s; r=s; scanf(%d,&x); r-next=NULL; int GetElem(linklist *h,int i,int e) int j=0; linklist *p=h; printf(input i:); scanf(%d,&i); while(jnext; if(p=NULL) return false; else e=p-data; printf(%dn,e); return true; void main() int a,b; linklist *head; head=(lin

6、klist *)malloc(sizeof(linklist); head-next=NULL; creatlist(head); GetElem(head,a,b); 删除：#include stdio.h #include stdlib.h 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - typedef struct node int data; struct node *next; linklist; creatlist(

7、linklist *h) linklist *r,*s; int x; r=h; printf(input x:); scanf(%d,&x); while(x!=-999) s=(linklist *)malloc(sizeof(linklist); s-data=x; r-next=s; r=s; scanf(%d,&x); r-next=NULL; int ListDelete(linklist *h,int i,int e) int j=0; linklist *p=h,*q; printf(input i:); scanf(%d,&i); while(jnext; if(p=NULL

8、) return false; else q=p-next; if(q=NULL) return false; e=q-data; p-next=q-next; free(q); return true; void outline(linklist *h) linklist *p; p=h-next; while(p!=NULL) printf(-%d,p-data); p=p-next; void main() int a,b; linklist *head; head=(linklist *)malloc(sizeof(linklist); head-next=NULL; creatlist(head); ListDelete(head,a,b); outline(head); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -