单链表基本操作实验报告[1]
单链表的基本操作实验报告
单链表的基本操作实验报告单链表的基本操作实验报告引言：单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。
在本次实验中，我们将学习和实践单链表的基本操作，包括创建链表、插入节点、删除节点以及遍历链表等。
一、实验目的本次实验的主要目的是掌握单链表的基本操作，包括链表的创建、插入节点、删除节点和遍历链表。
通过实践操作，加深对单链表的理解，并掌握如何应用单链表解决实际问题。
二、实验过程1. 创建链表首先，我们需要创建一个空链表。
链表可以通过一个头节点来表示，头节点不存储数据，只用于标识链表的起始位置。
我们可以定义一个指针变量head，将其指向头节点。
2. 插入节点在链表中插入节点是常见的操作。
我们可以选择在链表的头部、尾部或者指定位置插入节点。
插入节点的过程可以分为以下几个步骤：a. 创建一个新节点，并为其赋值；b. 找到要插入位置的前一个节点；c. 将新节点的指针指向前一个节点的下一个节点；d. 将前一个节点的指针指向新节点。
3. 删除节点删除节点是另一个常见的操作。
我们可以选择删除链表的头节点、尾节点或者指定位置的节点。
删除节点的过程可以分为以下几个步骤：a. 找到要删除节点的前一个节点；b. 将前一个节点的指针指向要删除节点的下一个节点；c. 释放要删除节点的内存空间。
4. 遍历链表遍历链表是为了查看链表中的元素。
我们可以从头节点开始，依次访问每个节点，并输出节点的值。
三、实验结果在本次实验中，我们成功完成了单链表的基本操作。
通过创建链表、插入节点、删除节点和遍历链表等操作，我们可以方便地对链表进行增删改查操作。
四、实验总结通过本次实验，我们对单链表的基本操作有了更深入的了解。
单链表是一种非常重要的数据结构，广泛应用于各个领域。
掌握了单链表的基本操作，我们可以更好地解决实际问题，并且为以后学习更复杂的数据结构打下坚实的基础。
在实验过程中，我们还发现了一些问题和不足之处。
单链表的实验报告
单链表的实验报告单链表的实验报告引言：单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。
在本次实验中，我们将学习如何使用单链表来实现一些基本的操作，并通过实验验证其功能和效率。
一、实验目的本次实验的主要目的是掌握单链表的基本概念和操作方法，包括插入、删除、查找等操作，并通过实际操作来验证其正确性和效率。
二、实验过程1. 单链表的定义和初始化首先，我们需要定义一个单链表的结构，并初始化一个空链表。
链表的结构可以使用C语言中的结构体来表示，其中包含一个数据域和一个指向下一个节点的指针。
2. 插入操作在已有链表中插入一个新的节点，可以分为两种情况：在链表头部插入和在链表中间插入。
我们可以通过修改指针的指向来实现插入操作。
3. 删除操作删除链表中的一个节点，同样可以分为两种情况：删除头节点和删除中间节点。
删除操作需要注意指针的重新连接，以防止链表断裂。
4. 查找操作在链表中查找指定的元素，可以通过遍历链表的方式来实现。
从链表头开始，依次比较节点的数据域，直到找到目标元素或者遍历到链表尾部。
5. 其他操作在实际应用中，还可以对链表进行排序、逆序、合并等操作，这些操作都可以通过适当的算法来实现。
三、实验结果通过实际操作，我们验证了单链表的各种操作方法的正确性和效率。
在插入、删除和查找操作中，链表的时间复杂度为O(n)，其中n为链表的长度。
而在其他操作中，时间复杂度则根据具体算法的实现方式而定。
四、实验总结通过本次实验，我们深入了解了单链表的结构和操作方法，并通过实际操作来验证了其功能和效率。
单链表作为一种常用的数据结构，在实际应用中具有广泛的用途，例如链表可以用来实现栈、队列等其他数据结构，也可以用于解决一些实际问题，如链表的反转、环的检测等。
总之，掌握单链表的基本概念和操作方法对于学习和理解数据结构具有重要意义。
通过实验的方式，我们不仅能够加深对单链表的理解，还能够提高编程能力和解决实际问题的能力。
数据结构单链表实验报告
数据结构单链表实验报告实验目的：掌握单链表的基本操作，学会使用单链表实现各种算法。
实验内容：实现单链表的基本操作，包括创建、插入、删除、访问等。
利用单链表完成以下算法：- 单链表逆序- 查找单链表中的中间节点- 删除单链表中的倒数第K个节点- 合并两个有序单链表为一个有序单链表实验步骤：1. 创建单链表在创建单链表时，先定义一个结构体Node来表示链表中的节点，节点包括数据域和指针域，指针域指向下一个节点。
然后，用指针p指向链表的头节点，将头节点的指针域初始化为NULL。
2. 插入节点在单链表中插入节点的操作分为两种情况：- 在链表头插入节点- 在链表中间或尾部插入节点无论是哪种情况，先将新节点的指针域指向要插入的位置的下一个节点，再将要插入的位置的指针域指向新节点即可。
3. 删除节点删除链表节点的操作同样分为两种情况：- 删除头节点- 删除中间或尾部节点要删除头节点，先用一个指针将头节点指向的下一个节点保存起来，再将头节点释放掉。
要删除中间或尾部节点，先用一个指针指向要删除节点的前一个节点，然后将指向要删除节点的前一个节点的指针域指向要删除节点的下一个节点，最后将要删除的节点释放掉。
4. 单链表逆序单链表逆序可以使用三个指针来完成，分别为pre指针、cur指针和next指针。
首先将pre指针和cur指针指向NULL，然后循环遍历链表，将cur指针指向当前节点，将next指针指向当前节点的下一个节点，然后将当前节点的指针域指向pre指针，最后将pre指针和cur指针向前移动一个节点，继续进行循环。
5. 查找单链表中的中间节点查找单链表中的中间节点可以使用双指针法，将两个指针p1和p2都指向链表头，然后p1每次向前移动一个节点，而p2每次向前移动两个节点，当p2指向了链表尾部时，p1指向的节点即为中间节点。
6. 删除单链表中的倒数第K个节点删除单链表中的倒数第K个节点可以使用双指针法，在链表中定义两个指针p1和p2，p1指向链表头，p2指向第K个节点，然后p1和p2同时向前移动，直到p2指向链表尾部，此时p1指向的节点即为要删除的节点。
链表基本操作实验报告
实验2 链表基本操作实验一、实验目的1． 定义单链表的结点类型。
2． 熟悉对单链表的一些基本操作和具体的函数定义。
3． 通过单链表的定义掌握线性表的链式存储结构的特点。
二、实验内容与要求该程序的功能是实现单链表的定义和主要操作。
如：单链表建立、输出、插入、删除、查找等操作。
该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。
程序中的单链表（带头结点）结点为结构类型，结点值为整型。
要求：同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。
必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。
三、 算法分析与设计。
头结点......2.单链表插入s->data=x; s->next=p->next; p->next=s;3.单链表的删除：p->next=p->next->next;四、运行结果1.单链表初始化2.创建单链表3.求链表长度4.检查链表是否为空5.遍历链表6.从链表中查找元素7.从链表中查找与给定元素值相同的元素在顺序表中的位置8.向链表中插入元素插入元素之后的链表9.从链表中删除元素删除位置为6的元素(是3)10.清空单链表五、实验体会经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程序做了仔细的分析，对单链表创建、插入、删除算法画了详细的N-S流程图。
六、C语言版原代码# include<stdio.h># include<stdlib.h>/* 定义ElemType 为int类型*/typedef int ElemType;# define TRUE 1# define FALSE 0# define NULL 0# define flag -1/*单链表的结点类型*/typedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkedList;/*初始化单链表*/LinkedList LinkedListInit(){LinkedList L;L=(LinkedList)malloc(sizeof(LNode));L->next=NULL;return L;}/*清空单链表*/void LinkedListClear(LinkedList L){L->next=NULL;printf("链表已经清空\n");}/*检查单链表是否为空*/int LinkedListEmpty(LinkedList L){if(L->next==NULL) return TRUE;else return FALSE;}/*遍历单链表*/void LinkedListTraverse(LinkedList L) {LinkedList p;p=L->next;if(p==NULL) printf("单链表为空表\n");else{printf("链表中的元素为：\n");while(p!=NULL){printf("%d ",p->data); p=p->next;}}printf("\n");}int LinkedListLength (LinkedList L){LinkedList p;int j;p=L->next;j=0;while(p!=NULL){j++;p=p->next;}return j;}LinkedList LinkedListGet(LinkedList L,int i) {LinkedList p;int j;p=L->next;j=1;while(p!=NULL&&j<i){p=p->next;j++;}if(j==i) return p;else return NULL;}int LinkedListLocate(LinkedList L,ElemType x) {LinkedList p;int j;p=L->next;j=1;while(p!=NULL&&p->data!=x){p=p->next;j++;}if(p) return j;else return 0;}void LinkedListInsert(LinkedList L,int i,ElemType x) {LinkedList p,s;int j;j=1;p=L;while(p&&j<i){p=p->next;j++;}if(p==NULL||j>i)printf("插入位置不正确\n");else{s=(LNode *)malloc(sizeof(LNode));s->data=x;s->next=p->next;p->next=s;printf("%d 已插入到链表中\n",x);}}void LinkedListDel(LinkedList L,int i) {LinkedList p,q;int j;j=1;p=L;while(p->next&&j<i){p=p->next;j++;}if(p->next==NULL)printf("删除位置不正确\n");else{q=p->next;p->next=q->next;free(q);printf("第%d 个元素已从链表中删除\n",i);}}LinkedList LinkedListCreat(){LinkedList L=LinkedListInit(),p,r;ElemType x;r=L;printf("请依次输入链表中的元素，输入-1结束\n"); scanf("%d",&x);while(x!=flag){p=(LinkedList)malloc(sizeof(LNode));p->data=x;r->next=p;r=p;scanf("%d",&x);}r->next=NULL;return L;}int scan(){int d;printf("请选择要进行的操作\n");printf("-------------------------------------------------------\n"); printf("1.初始化 2.清空 3.求链表长度 4.检查链表是否为空\n"); printf("-------------------------------------------------------\n"); printf("5.遍历链表 6.从链表中查找元素\n");printf("-------------------------------------------------------\n"); printf("7.从链表中查找与给定元素值相同的元素在顺序表中的位置\n"); printf("-------------------------------------------------------\n"); printf("8.向链表中插入元素 9.从链表中删除元素 10创建线性表\n"); printf("-------------------------------------------------------\n"); printf("其他键退出。
单链表的基本操作实验报告
湖南第一师范学院信息科学与工程系实验报告课程名称：数据结构与算法成绩评定：实验项目名称：单链表的基本操作指导教师：学生姓名：沈丽桃学号： 10403080118 专业班级： 10教育技术实验项目类型：验证实验地点：科B305 实验时间： 2011 年 10 月20 日一、实验目的与要求：实验目的：实现线性链表的创建、查找、插入、删除与输出。
基本原理：单链表的基本操作二、实验环境：（硬件环境、软件环境）1.硬件环境：奔ⅣPC。
2.软件环境：Windows XP 操作系统，TC2.0或VC＋＋。
三、实验内容：（原理、操作步骤、程序代码等）#include<stdio.h>#include<stdlib.h>#include<malloc.h>struct celltype{int element;struct celltype*next;};typedef int position;void main(){struct celltype*head,*p;int x,choice;void INSERT(int x,struct celltype*p);void LOCATE(int x,struct celltype*p);void DELETE(int x,struct celltype*p);p=(struct celltype*)malloc(sizeof(struct celltype));head=p;p->element=0;p->next=NULL;printf(“Please option:1:Insert 2:Locate 3:Delete\n”);printf(“Please choose:”);scanf(“%d”,&choice);switch(choice)case 1:printf(“Please input a node:”);scanf(“%d”,&x);p=head;INSERT(x,p);for(p=head;p!=NULL;p=p->next)printf(“%d”,p->element);printf(“\n”);break;case 2:printf(“Please input the data you want to locate:”); scanf(“%d”,&x);p=head;LOCATE(x,p);break;case 3:printf(“Please input the data you want to delete:”); scanf(“%d”,&x);DELETE(x,p);for(p=head;p!=NULL;p=p->next)printf(“%d”,p->next);printf(“\n”);break;}void INSERT(int x,struct celltype*p){struct celltype*t,*q;q=(struct celltype*)malloc(sizeof(struct celltype)); q->next=x;while((x>p->element)&&(p!=NULL)){t=p;p=p->next;}if((x>p->element)&&(p->next!=NULL)){p->next=q;q->next=NULL;}else{q->next=p;t->next=q;}}void LOCATE(int x,struct celltype*p){while(p->next!=NULL)if(p->next->element==x)printf(“the number %d is in %d\n”,x,p);else printf(“the number not exist!\n”);}void DELETE(int x,struct celltype*p){while((p->element!=x)&&(p->next!=NULL)){t=p;p=p->next;}if(p->element==x)t->next=p->next}error C2018:unknown character ’Oxal’error C2065:’Please’:undeclared identifiererror C4024:’printf’:different types for formal and actual parameter 1error C4047:’function’:’const*differs in levers of indirection from ’int’error C2146:syntaxerror:missing’)’before identifier’option’error C2017:illegal escape sequenceerror C2059:syntax error:’)’error C2143:syntax error:missing’)’before’%’出现了很多错误，主要是因为printf里的一对双引号不是英文状态下的。
数据结构单链表实验报告
数据结构单链表实验报告范本：数据结构单链表实验报告一、引言本实验旨在掌握数据结构中单链表的基本概念、操作和应用。
通过实际操作，理解单链表的结构与实现，提高数据结构的编程能力和问题解决能力。
二、实验目的1. 理解单链表的概念和特点；2. 掌握单链表的基本操作，包括插入、删除、遍历；3. 学会使用单链表解决实际问题。
三、实验内容1. 单链表的定义和结构设计；2. 单链表的基本操作的实现，包括插入节点、删除节点、遍历；3. 针对具体的问题，设计相应的单链表操作。
四、实验步骤1. 单链表的定义和结构设计：（1）定义单链表的结构体，包含数据域和指针域；（2）实现单链表的初始化函数；（3）实现单链表的销毁函数。
2. 单链表的基本操作的实现：（1）实现单链表的插入节点操作；（2）实现单链表的删除节点操作；（3）实现单链表的遍历操作。
3. 针对具体问题的单链表操作：（1）根据具体需求，设计并实现相应的操作函数；（2）利用单链表解决具体问题。
五、实验结果与分析1. 在实验过程中，成功实现了单链表的定义和结构设计，包括数据域和指针域的正确设置。
2. 实验中实现了插入节点、删除节点和遍历等基本操作。
3. 针对具体问题，通过单链表操作解决了相应的问题。
六、实验总结通过本次实验，加深了对单链表的理解和掌握。
掌握了单链表的基本操作和应用实现，提高了数据结构的编程能力和问题解决能力。
附件：1. 本文所涉及的代码文件；2. 实验过程中所用到的数据文件。
法律名词及注释：1. 数据结构：指的是一组数据的表示方法和相应的操作。
在计算机科学中，数据结构是计算机中存储、组织数据的方式。
2. 单链表：是一种链式存储结构，每个节点包含数据域和指针域。
数据域用于存储数据，指针域用于指向下一个节点。
数据结构单链表实验报告1
实验报告实验课程数据结构实验项目实验一专业计算机类姓名xxxx学号123456实验时间第9周计算机科学与技术学院算法基本思想：1. 1链表中插入元素，申请内存后将读入的元素存入并加入到尾节点的指针域中，利用循环遍历来查找尾节点；2而顺序表则直接向数组中插入。
时间复杂度：T(n) = O(n)2.排序操作设定为递减，将第一个节点存储的值依次与后一个节点比较，如果小于后一个，则交换值，后再继续向后比较，直至到尾节点，再将第二个向后比较，依次类推，利用嵌套循环来实现；时间复杂度：T(n) = O(n^2)3.查找制定值的元素，利用循环遍历表，并制定一个int 型变量来存储位置，查找到则结束循环，并返回这个int 值，循环如果完成，找不到返回0；时间复杂度：T(n) = O(n)4.删除指定值：1.链表中则先查找，然后将前一个节点的指针域指向此节点指向的节点，并删除这个节点的内存；2.顺序表中，则先查找，然后将后一个值存储到这个节点，将其后所有的值都按依次移动一次；时间复杂度：T(n) = O(n)5.插入一个元素，并保持有序：设计为先插入，然后再排序。
在此提出一个想法：将要存储的值先与表中的元素比较，然后插入到合适的位置，链表则重新制定位置。
数组则进行数据的移动操作；时间复杂度：T(n) = O(n^3)6.利用一个while循环判断当前的节点是否为空，不为空则输出其中的值；时间复杂度：T(n) = O(n)程序代码：链表实现程序代码：#include <stdio.h>#include <stdlib.h>struct Node{int data;struct Node *next;};typedef struct Node ListNode;//向链表中插入元素ListNode * InsertNode(int NodeData,ListNode *head){ListNode *p = NULL;ListNode *pre = head;p =(ListNode*)malloc(sizeof(ListNode));if(head == NULL){head = p;}else{while(pre->next != NULL){pre = pre->next;}pre->next = p;}pre = p;pre->data = NodeData;pre->next = NULL;return head;}//输出链表中的元素void Display(ListNode *head){ListNode *p = head;while(p!= NULL){printf("%d\t",p->data);p = p->next;}printf("\n");}//查找值为x的元素，返回它在线性表中的位置，0表示查找失败；int FindElem(ListNode *head){ListNode *p = head;int f=0,count = 1;printf("请输入要查找的元素：\n");scanf("%d",&f);while(p->next!=NULL){if(p->data == f){return count;break;}count++;p=p->next;}if(p->next==NULL){return 0;}}// 删除值为x的元素；ListNode * DeleteElem(ListNode *head) {ListNode *pre = head;ListNode *p = head;int cut=0;printf("请输入要删除的元素：\n");scanf("%d",&cut);if(head->data == cut){head=head->next;free(p);return head;}else{while(p!= NULL){pre = p;pre=pre->next;if(pre->data == cut){p->next=pre->next;free(pre);break;}p=p->next;}return head;}}//对当前链表中的元素进行排序ListNode * Sort(ListNode *head){ListNode *pre =head;ListNode *p = head;ListNode *temp = NULL;int cat;for(pre; pre->next != NULL; pre = pre->next) {temp = pre;for(p=pre; p!= NULL; p = p->next){if(p->data >= temp->data){cat = temp->data;temp->data = p->data;p->data = cat;}}}return head;}// 插入元素x，并使线性表L仍需保持有序。
实验三 单链表操作(1)
实验三单链表操作一、实验目的1、掌握单链表的基本操作：建立、查找、插入、删除等运算。
二、实验要求1、补充主程序。
2、调试运行本实验程序并进行结果分析。
三、实验内容本程序功能在于演示单链表的建立、查找、插入、删除等运算，给出了部分程序，请补充完整并调试运行。
部分程序如下：#include <stdio.h>#include <stdlib.h>#define flag -1typedef int datatype;typedef struct node{datatype data;struct node *next;}LNode,*LinkList;/*尾部插入结点建立带有头结点单链表*/LinkList Creat_LinkList(){ LinkList L;L= (LNode *)malloc(sizeof(LNode));L->next=NULL;LNode *s,*r=NULL;int x; /*设数据元素的类型为int*/scanf("%d,",&x);while (x!=flag){ s= (LNode *)malloc(sizeof(LNode));s->data=x;if (L->next==NULL) L->next=s; /*头结点的处理*/else r->next=s; /*其它结点的处理*/r=s; /*r 指向新的尾结点*/scanf("%d,",&x);}if ( r!=NULL) r->next=NULL; /*对于非空表，最后结点的指针域放空指针*/return L;}/* 求带头结点单链表长度*/int Length_LinkList(LinkList L){ LNode * p=L; /* p指向头结点*/int j=0;while (p->next){ p=p->next; j++; } /* p所指的是第j 个结点*/return j;}/* 按序号查找*/LNode * Get_LinkList(LinkList L, int i)/*在带头结点的单链表L 中查找第i 个元素结点，找到返回其指针，否则返回空*/ { LNode * p=L;int j=0;while (p->next !=NULL && j<i ){ p=p->next; j++; }if (j==i) return p;else return NULL;}/*按值查找*/LNode * Locate_LinkList( LinkList L, datatype x)/*在带头结点的单链表L中查找值为x的结点，找到后返回其指针，否则返回空*/ { int i=0;LNode * p=L->next;while ( p!=NULL && p->data != x){i=i+1;p=p->next;}return p;}/*单链表插入结点*/int Insert_LinkList(LinkList L,int i,datatype x)/*在带头结点的单链表L的第i个位置上插入值为x的元素*/{ LNode * p,*s;p=Get_LinkList(L,i-1); /*查找第i-1个结点*/if (p==NULL){printf("参数i错!\n");return 0; } /*第i-1个结点不存在不能插入*/else{ s=(LNode *)malloc(sizeof(LNode));/*申请、填装结点*/s->data=x;s->next=p->next;/*新结点插入在第i-1个结点的后面*/p->next=s;return 1;}}/*单链表删除结点*/int Del_LinkList(LinkList L,int i)/*删除带头结点的单链表L上的第i个数据结点*/{ LinkList p,s;p=Get_LinkList(L,i-1); /*查找第i-1个结点*/if (p==NULL){ printf("第i-1个结点不存在");return -1; }else if (p->next==NULL){ printf("第i个结点不存在");return 0; }else{ s=p->next; /*s指向第i个结点*/p->next=s->next; /*从链表中删除*/free(s); /*释放*s */return 1;}}/*显示单链表结点*/void Print_LinkList(LinkList L){LNode * p=L; /* p指向头结点*/printf("单链表为：\n");while (p->next){printf("%d,",p->next->data);p=p->next;}printf("\n");}void main(){LinkList L;int len;LNode *p;int i,j;int x;printf("尾部插入结点建立带有头结点单链表\n");L=Creat_LinkList();Print_LinkList(L);printf("求带头结点单链表长度\n");len=Length_LinkList(L);printf("单链表的长度为：\n");printf("%d\n",len);printf("按序号查找\n");printf("输入查找结点的序号："); scanf("%d",&i);p=Get_LinkList(L,i);if(p!=NULL) printf("%d\n",p->data); else printf("\n查找结点不存在！"); printf("按值查找\n");printf("输入查找结点的值：");scanf("%d",&x);p=Locate_LinkList(L,x);if(p!=NULL) printf("%d\n",p->data); else printf("\n查找结点不存在！"); printf("单链表插入结点\n");printf("输入插入结点的序号、值："); scanf("%d,%d",&i,&x);j=Insert_LinkList(L,i,x);if(j==1){printf("插入成功！\n");Print_LinkList(L);}printf("单链表删除结点\n");printf("输入删除节点的序号\n"); scanf("%d",&i);j=Del_LinkList(L,i);if(j==1){printf("删除成功！\n");Print_LinkList(L);}}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
请写出具体的实验步骤，并给出相应的实验结果，附上编写的程序及其运行结果截图!!
程序如下：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
p->next=q;
p=p->next;
}
printf(L);
return 0;
}
int ListInsert(Linklist &L)
{
Linklist p,s;
int i,j,e;
printf("请输入要插入的元素的位置和值:");
scanf("%d%d",&i,&e);
p=L;
j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j<i-1)
{
printf("i的值不合法！");
return 0;
}
s=(Linklist)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
printf(L);
return 0;
}
int ListDelete(Linklist &L)
p=head->next;
while(p)
{
i++;
p=p->next;
}
return i;
}
void main()
{
Linklist La,Lb;
int i;
printf("1.插入新元素\n");
printf("2.删除新元素\n");
loop:printf("请做出选择：");
scanf("%d",&i);
if(i==1){creat(La);ListInsert(La);}
if(i==2){creat(Lb);ListDelete(Lb);}
printf("是否继续操作，是1，否2：");
scanf("%d",&i);
if(i==1)goto loop;
}
运行结果截图如下：
技术原理：程序=算法+数据结构；首先写出单链表每个操作的算法，再将这些算法有机的连接起来即得到完整的程序。
{
Linklist p,q;
int i,j,e;
printf("请输入要删除元素的位置：");
scanf("%d",&i);
p=L;
j=0;
while(p->next&&j<i-1)
{
p=p->next;
++j;
}
if(!(p->next)||j>i-1)
{
printf("删除位置不合法！");
return 0;
教师评阅意见
教师签字
签字日期
年月日
实验步骤：1、创建一个空链表；
2、用元素插入法创建链表；
3、编写元素插入的算法；
4、编写元素删除的算法；
5、编写主函数；
6、编译程序；
7、检查并修改错误至编译时无误；
8、执行程序。
实
验
心
得
平时总是眼高手低，只注重理解，忽视了动手操作的重要性，以至于在上级编写程序时错误一个接一个的出现，甚至同一个错误会出现多次；平时只写某个操作的算法，当需要将这些算法放在同一个程序中一起操作时，在连接过程中往往会有些困难；对有些操作的算法，思考的不全面；另外，对书本上的知识点理解的还不够透彻
}
q=p->next;
p->next=q->next;
e=q->data;
free(q);
printf(L);
return 0;
}
void Listsort(Linklist &head,int n)
{
Linklist p,q;
int i,j;
for(i=0;i<n;i++)
{
p=head;
q=p->next;
struct LNode *next;
}LNode,*Linklist;
int printf(Linklist &L)
{
Linklist p;
p=L->next;
if(L->next!=NULL)
do{printf("%4d",p->data);
p=p->next;}
while(p!=NULL);
printf("\n");
数学与计算机科学系实验报告
课程：数据结构地点：实验室时间：来自010年12月7日学生姓名
孙彩玲
班级
计本（2）班
学号
090312259
成绩
组别
无
同组姓名
无
仪器编号
实验项目
单链表实验
指导教师
帅小应
实验目的
掌握单链表的基本操作
实验要求
建立单链表
进行插入操作
进行删除操作
实验环境
硬件：计算机
软件：windowsXP,C
return 0;
}
int creatempty(Linklist &L)
{
L=(Linklist)malloc(sizeof(LNode));
L->next=NULL;
return 0;
}
int creat(Linklist &L)
{
Linklist p,q;
int i,a;
printf("初始化链表\n");
creatempty(L);
p=L;
printf("请输入链表元素个数:");
scanf("%d",&a);
printf("请输入元素值：");
for(i=0;i<a;i++)
{
q=(Linklist)malloc(sizeof(LNode));
scanf("%d",&q->data);
q->next=p->next;
for(j=0;j<n-1;j++)
if(p->next->data>q->next->data)
{
p->next=q->next;
q->next=q->next->next;
p->next->next=q;
p=p->next;
}
}
}
int len(Linklist &head)
{
int i=0;
Linklist p;