线性单链表的初始化、插入、删除运算.docVIP

软件基础基础实验报告 系别：地质工程系 班级：09测绘 学号：0910205006 姓名：严康文 实验时间： 实验地点：网教中心 实验环境： vc6.0 实验名称：实验五 线性单链表的初始化、插入运算 实验六 线性单链表的删除运算 实验目的： 学习建立单链表 学会在单链表中实现数据的插入 掌握线性单链表的结构。 学会在单链表中实现数据的删除。 实验内容： 定义一个单链表输入元素10，20，30，在扫描输出该单链表中的元素以及元素个数。在元素为20的结点前插入100。然后扫描输出该单链表中的元素以及元素个数。 HEAD 在实验六的基础上实现删除指定元素。 例如下图要删除20这个元素。 原图： HEAD 删除后： HEAD 程序代码： #includestdlib.h #includestdio.h struct node { int d; struct node *next; }; //定义一个结构体变量 struct node *input(struct node *head,int *n) {struct node *p,*q; int x; p=NULL; q=NULL; scanf(%d,x); while(x0) {*n=*n+1; p=(struct node *)malloc(sizeof(struct node)); p-d=x; p-next=NULL; if(head==NULL){head=(struct node *)malloc(sizeof(struct node)); head=p;} else q-next=p; q=p; scanf(%d,x); } return head; } //定义一个输入函数，用于建立线性链表 void output(struct node *head,int *n) { struct node *p; p=head; while(p!=NULL) {printf(%5d,p-d); p=p-next;} } //定义一个输出函数，用于链表中元素的输出 struct node *lookst(struct node *head,int x) { struct node *p; p=head; while((p-next!=NULL)(((p-next)-d)!=x)) p=p-next; return(p); } //定义一个查找函数，用于查找链表中指定元素 struct node * inslst(struct node *head,int x,int b,int *n) { struct node *p,*q; p=(struct node *)malloc(sizeof(struct node)); p-d=b; if(head==NULL) {head=p;p-next=NULL;return head;} if(head-d==x) {p-next=head;head=p;return head;} q=lookst(head,x); p-next=q-next;q-next=p; *n=*n+1; return head; } //定义一个插入函数，用于插入指定元素 struct node * delst(struct node *head,int x ,int *n) { struct node *p,*q; if(head==NULL) {printf(this is an empty list!\n);return head;} if((head-d)==x) {p=head-next;free(head);head=p;return head;} q=lookst(head,x); if(q-next==NULL) {printf(no this node in the list!\n); return head;} p=q-next;q-next=p-next ; free(p); *n=*n-1; return head; } //定义一个删除函数，用于删除指定元素