编制一个演示单链表插入、删除、查找等操作的程序

1、实验报告实验名称：编制一个演示单链表插入、删除、查找等操作的程序班级： 信管131 姓名： 学号： 同实验者： 实验时间： 2014.10.10 成绩： 指导老师: 实验目的：建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据将头插改成尾插。一、实验设备及主要内容一 一 实验题目：建立线性链表用户输入的数据按尾插入法来建立相应单链表2需求分析 本演示程序在VC环境下编写，单链表的结点结构除数据域外，还含有一个指针域。用C语言描述结点结构如下： typedef int elemtype;typedef struct node elemtype data; /数据域 struct

2、 node *next; /指针域 linklist; 注意结点的建立方法及构造新结点时指针的变化。构造一个结点需用到C语言的标准函数malloc()，如给指针变量p分配一个结点的地址：p=(linklist *)malloc(sizeof(linklist);该语句的功能是申请分配一个类型为linklist的结点的地址空间，并将首地址存入指针变量p中。当结点不需要时可以用标准函数free(p)释放结点存储空间，这时p为空值（NULL）测试数据：输入长度：5输入数据:10 11 12 13 14 15应该输出：15 14 13 12 11 103概要设计1 为了实现上述功能，需要对原程序进行修

3、改【参考程序】/ 头文件linklist.h的内容： #include#includetypedef int elemtype;typedef struct node elemtype data; struct node *next; linklist; / 以下是主程序：#includelinklist.hlinklist *creatlist(int n) int x,k; linklist *head, *r, *p; p=(linklist *)malloc(sizeof(linklist); head=p; p-next=NULL; r=p; for(k=1;kdata=x; p-n

4、ext=NULL; r-next=p; r=r-next; return(head);void main() linklist *head,*p,a; int n; printf(input the length of the list:n); scanf(%d,&n); head=&a; head=creatlist(n); printf(output the list:n); p=head-next; while(p) printf(%d ,p-data); p=p-next; 主函数main()插入函数：creatlist详细设计：结构节点：typedef int elemtype;ty

5、pedef struct node elemtype data; struct node *next; linklist;调试分析：输入：10 11 12 13 14 15看结果是否是 15 14 13 12 11 10#include#include#includetypedef int elemtype;typedef struct node elemtype data; struct node *next; linklist;#includelinklist.hlinklist *creatlist(int n) int x,k; linklist *head, *r, *p; p=(l

6、inklist *)malloc(sizeof(linklist); head=p; p-next=NULL; r=p; for(k=1;kdata=x; p-next=head-next; head-next=p; r=p-next; return(head);void main() linklist *head,*p,a; int n; printf(input the length of the list:n); scanf(%d,&n); head=&a; head=creatlist(n); printf(output the list:n); p=head-next; while(p) printf(%d ,p-data)