《2022年数据结构链式表查找,插入,删除 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构链式表查找,插入,删除 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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 页 - - - - - - - - -