链表完整版本

武夷学院实验报告课程名称：数据结构与算法设计_____项目名称：_链表的基本操作与实现_姓名：_专业：班级：_学号：__同组成员_无实验预习部分注：1、实验预习部分包括实验环境准备和实验所需知识点准备。注：1、实验预习部分包括实验环境准备和实验所需知识点准备。2、若是单人单组实验，同组成员填无。实验环境准备：1.硬件：PC机一台2.软件：Windows操作系统、C语言运行环境实验所需知识点准备：用数组实现表时，无需为表示表元素之间的逻辑关系增加额外的存储空间，可以方便地随机存取表中任一位置的元素。但是插入和删除运算不方便，效率较低，而且数组需要分配连续的存储空间，不利于表大小的动态改变。用指针将存储表元素的那些单元依次串联在一起，避免了在数组中用连续的单元存储元素的缺点，在执行插入和删除运算时，不再需要移动元素来腾出空间或填补空缺。但是，需要在每个单元中设置指针来表示表中元素之间的逻辑关系，增加了额外的存储空间开销。为了将存储表元素的所有单元用指针串联起来，每个单元包含一个元素和一个指针，其中指针指向表中下一个元素所在的单元。对于表元素的插入删除操作，只需要接解除结点间链接的逻辑关系即可，而无需移动元素。用指针表示表的结构通常称为单链接表，简称单链表或链表。了解并掌握单链表的存储结构的描述方法，上机实现单链表的基本操作。二、实验过程记录注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。1.实验内容与要求（1）建立一个带头结点的单链表head，并输出该链表。单链表的数据元素由用户从键盘输入，用户输入的值为-1时代表结束。（2）在链表中插入一个数据元素，输出插入后的链表。（3）在链表中删除一个元素，输出删除后的链表。2.源代码（包括主要结构、主要语句、函数注释说明）#include<stdio.h>#include<stdlib.h>typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;LinkListCreateList(LNode*head)//创建单链表{intc=1,data;LNode*p,*q; p=(LNode*)malloc(sizeof(LNode)); data=0;p->next=NULL;head=p;while(c){printf("请输入数据元素且当输入值为-1时结束输入:");scanf("%d",&data); if(-1!=data){q=(LNode*)malloc(sizeof(LNode));q->data=data;p->next=q;p=q;}elsec=0;p->next=NULL;}returnhead;}LinkListListInsert(LNode*head,inti,inte){ //在带头结点的单链线性表head中第i个位置之前插入元素e intj=0; LinkLists=NULL,p=NULL; p=head; while(p&&j<i-1){p=p->next;++j;}//寻找第i-1个结点 if(!p||j>i-1)//i小于1或者大于表长+1 {printf("输入的位置不合法!\n"); returnhead;} s=(LinkList)malloc(sizeof(LNode));//生成新结点 s->data=e;s->next=p->next;//插入head中 p->next=s; returnhead;}LinkListListDelete(LNode*head,inti,inte){ //在带头结点的单链线性表head中，删除第i个元素，并由e返回其值intj;LinkListq=NULL,p=NULL;p=head;j=0;while(p->next&&j<i-1){//寻找第i个结点，并令p指向其前趋p=p->next;++j; }if(!(p->next)||j>i-1) {printf("输入的位置不合法!\n");returnhead; }q=p->next;p->next=q->next;//删除并释放结点free(q);returnhead;}voidprint(LNode*head)//输出单链表{ LNode*p; p=head; p=p->next; printf("单链表为:"); while(p!=NULL) { printf("%d",p->data); p=p->next;} printf("\n");}voidmain(){intm,i,e;LNode*head=NULL;head=CreateList(head);print(head);do{ printf("\n***********目录************\n");printf("1.在单链表中插入数据元素\n");printf("2.在单链表中删除数据元素\n");printf("0.结束程序\n");printf("***************************\n");printf("请选择所需操作(0-2)：");scanf("%d",&m);switch(m){case1://在单链表中插入数据元素printf("依次输入插入位置和数据元素(空格隔开)：");scanf("%d%d",&i,&e);head=ListInsert(head,i,e);print(head);break;case2://在单链表中删除数据元素printf("输入需要删除的元素的位置：");scanf("%d",&i);head=ListDelete(head,i,e);print(head);break;case0://结束程序printf("已结束程序！！！\n");break;default:printf("输入有误！！！\n");}}while(m!=0);}运行结果（包括程序如何使用，输入数据和输出结果）（1）单链表的创建 （2）单链表的插入（3）单链表的删除（4）结束程序（5）如果单链表的操作有误的话，程序会提示操作有误。三、实验结果与讨论：注：1、实验小结应包含实验所需知识点和实验方法的总结，实验心得体会等。2、分组实验需包含同组讨论内容。有了上次做顺序表的基本操作与实现这个实验的基础，这次实验相比上次感觉做的更加顺手，由于单链表和顺序表知识是相关联的，所以我根据做上次