单链表操作实验报告.doc

. 单链表操作实验报告一、实验目的1掌握单链表中结点结构的C描述。2掌握单链表的插入、删除和查询算法的设计。二、实验内容单链表插入、删除、查找等操作的程序。4 界面分析初始化：为单链表申请头结点空间，将单链表设置为空；创建：（1）尾插法建立链表（2）查找单链表（3）尾插法插入单链表（4）删除节点（5输出单链表 （6）退出5 主要程序说明（1）初始化单链表函数linklist *Linkcreat() （2） 查找单链表函数void Linksearch(linklist *head) （3） 尾插法插入单链表函数linklist *Linkinsert(linklist *head) （4） 删除节点函数linklist *Linkdelete(linklist *head) 六程序源码#include#include#define LEN sizeof(linklist)#define NULL 0typedef struct node int data; struct node *next; linklist; linklist *Linkcreat() int x;linklist *head,*p,*rear; printf(t你选择的是尾插法建立链表功能：n);head=(struct node*)malloc(LEN);head-data=-999; rear=head; printf(t请输入一组正整数以0结束输入：nt);scanf(%d,&x);while(x!=0) p=(struct node*)malloc(LEN); p-data=x; rear-next=p; rear=p; scanf(%d,&x);rear-next=NULL; printf(t建立链表成功！n);return(head);void Linksearch(linklist *head) int x;int i=0;linklist *p;printf(t你选择的是查找功能：n);printf(t请输入要查找节点的值：);scanf(%d,&x);p=head; while(p-next!=NULL)&(p-data!=x) p=p-next; i+; if(p-data=x) printf(t查找成功！n); printf(t输出查找的数据所在位置为:%dn,i);else printf(t查找结点不存在！n);linklist *Linkinsert(linklist *head) int x,i,j=1;linklist *s,*q;printf(t你选择的是尾插法插入功能：n);printf(t请输入要插入的位置：);scanf(%d,&i);printf(t请输入要插入的数据：);scanf(%d,&x);s=(struct node*)malloc(LEN); s-data=x; for(q=head;(q!=NULL)&(jnext; if(q!=NULL) printf(t插入成功！n); s-next=q-next; q-next=s; else printf(t插入失败！n);return(head);linklist *Linkdelete(linklist *head) linklist *p,*q;int i,j=1; printf(t输入要删除的位置：); scanf(%d,&i);p=head; while(p-next!=NULL)&(jnext; j+;if(p-next!=NULL) q=p-next; printf(t删除成功！n); printf(t删除的数据为：); printf(%dn,q-data); p-next=q-next; free(q); else printf(t删除失败！);return(head);void Linkprint(linklist *head) linklist *p; p=head; if(p=NULL) printf(t输出失败！n); printf(t输出链表为：); while(p-next!=NULL) p=p-next; printf(%3d,p-data); printf(n);int Select() int k; printf( -n); printf(t1.建立单链表n); printf(t2.查找单链表n); printf(t3.插入结点n); printf(t4.删除结点n); printf(t5.输出单链表n); printf(t6.退 出n); do printf(t请输入选择的功能：); scanf(%d,&k); printf( -n);while(k6); return(k);void main() int n; linklist *head; while(1) n=Select(); switch(n)case 1:head=Linkcreat();Linkprint(head);break; case 2:Linksearch(head);break; case 3:head=Linkinsert(head);Linkprint(head);break; case 4:head=Linkdelete(head);Linkprint(head);