数据结构链表的插入和删除实验报告范文

合集下载

数据结构实验一实验报告

数据结构实验一实验报告一、实验目的本次数据结构实验一的目的主要在于让我们通过实际操作，深入理解线性表的基本概念和操作方法，掌握顺序表和链表这两种常见的数据结构，并能够运用所学知识解决一些简单的实际问题。

二、实验环境本次实验使用的编程环境为具体编程环境名称，开发工具为具体开发工具名称。

三、实验内容（一）顺序表的实现与操作1、顺序表的定义顺序表是一种用一组地址连续的存储单元依次存储数据元素的线性结构。

2、顺序表的基本操作实现初始化顺序表：创建一个空的顺序表，并为其分配一定的存储空间。

插入元素：在指定位置插入新的元素。

删除元素：删除指定位置的元素。

查找元素：在顺序表中查找指定的元素，并返回其位置。

（二）链表的实现与操作1、链表的定义链表是一种通过指针将各个数据元素链接起来的线性结构。

2、链表的基本操作实现初始化链表：创建一个空的链表。

插入节点：在链表的指定位置插入新的节点。

删除节点：删除链表中指定位置的节点。

查找节点：在链表中查找指定的节点，并返回其位置。

四、实验步骤（一）顺序表的实现1、定义顺序表的数据结构使用数组来存储顺序表的元素，并记录顺序表的当前长度和最大长度。

2、实现顺序表的初始化函数分配初始的存储空间，并将长度初始化为 0 。

3、实现顺序表的插入函数首先判断插入位置是否合法，如果合法，则将插入位置之后的元素依次向后移动一位，然后将新元素插入到指定位置，并更新长度。

4、实现顺序表的删除函数首先判断删除位置是否合法，如果合法，则将删除位置之后的元素依次向前移动一位，并更新长度。

5、实现顺序表的查找函数通过遍历顺序表，逐个比较元素，找到目标元素并返回其位置。

（二）链表的实现1、定义链表的节点结构包含数据域和指针域，指针域用于指向下一个节点。

2、实现链表的初始化函数创建一个空的链表，即头节点的指针为空。

3、实现链表的插入函数根据插入位置的不同，分为在表头、表尾和中间插入三种情况。

在插入时，需要创建新的节点，并正确调整指针的指向。

链表实验报告

《数据结构》实验报告二系别：嵌入式系统工程系班级：嵌入式11003班学号：11160400314 姓名：孙立阔日期：2012年4月9日指导教师：申华一、上机实验的问题和要求：单链表的查找、插入与删除。

设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。

具体实现要求：1.从键盘输入10个字符，产生不带表头的单链表，并输入结点值。

2.从键盘输入1个字符，在单链表中查找该结点的位置。

若找到，则显示“找到了”；否则，则显示“找不到”。

3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。

4.从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。

5.将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。

6.删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。

7.（★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。

二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）创建一个空的单链表，实现对单链表的查找，插入，删除的功能。

三、源程序及注释：#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define TRUE 1#define FALSE 0#define List_Init_Size 10#define ListIncrement 2typedef char ET;typedef ET * Ep;typedef int Status;typedef struct LNode{ET data;struct LNode *next;}LNode, *LinkList;/*LinkList La,Lb,Lc;*/#include "stdio.h"#include "alloc.h"/*Display the linklist's elements. */void printlk(LinkList L) {LinkList p;p=L->next;while (p) {printf("%c -> ",p->data);p = p->next;}printf("NULL\n");}/*Creat linklist from head node. */void CreatList( LinkList *L,int n){int i;LinkList p,q;ET str[20],c;p=(LinkList)malloc(sizeof(LNode));p->next=NULL;*L = q = p;printf("Please input the data : ");for (i=n;i>0;i--) {p=(LinkList)malloc(sizeof(LNode));c = getche(); /*scanf("%c",&c);*/printf("\n\n");p->data = c;p->next = q->next;q->next = p;}}/*Init the linklist. */void Init(LinkList *L) {int n;printf("Please input the number of the node : "); scanf("%d",&n);CreatList(L,n);}/* Get the value of element I; */int GetElem(LinkList L,int i,ET *e) {int j=1;LinkList p;p=L->next;while(p&&j<i) {p=p->next;++j;}if(!p||j>i) return TRUE;*e=p->data;return FALSE;}/*Insert a element after I */int ListInsert(LinkList *L,int i,ET e) {/* Add your own codes. */}/*Delete the element I */int ListDelete(LinkList *L,int i,ET *e) {/* Add your own codes. */}int Insert(LinkList *L) {int i,flag;ET data;printf("Please input the position : "); scanf("%d",&i);printf("Please input the data : ");data = getche(); /*scanf("%c",&data);*/ flag = ListInsert(L,i,data);return flag;}Status Delete(LinkList *L) {int i,flag;ET e;printf("Please input the number : "); scanf("%d",&i);flag = ListDelete(L,i,&e);printf("Deleted element is %c\n",e); return flag;}/*Find the element's position. */int LocateElem(LinkList L,ET e) {int i=0;LinkList p;p = L->next;while (p) {i++;if (p->data == e) return i;}return 0;}/*Add the Lb after the La. */void Union( LinkList *La ,LinkList *Lb){LinkList pa,pb;/* Add your own codes. */}/*Merge two sequence into one,don't change any elements in these two link lists. Join two sequence to one. */void MergeList(LinkList *L1,LinkList *L2,LinkList *L3) { LinkList pa,pb,pc;/* Add your own codes. */}/*List the Menu*/void MenuList() {printf("\n\n\n==========================\n"); printf(" 1 ******* Insert LA\n");printf(" 2 ******* Insert LB\n");printf(" 3 ******* Delete LA\n");printf(" 4 ******* Delete LB\n");printf(" 5 ******* Union LA and LB\n");printf(" 6 ******* Merge LA and LB to LC\n"); printf(" 7 ******* print LinkList\n");printf(" 8 ******* Exit\n");printf("==========================\n");}/*Select the menu */void MenuSelect(LinkList *La,LinkList *Lb){int select,done=1;LinkList Lc;while (done) {MenuList( );printf("input the operating code : ");scanf("%d",&select);switch(select){case 1: Insert(La);break;case 2: Insert(Lb);break;case 3: Delete(La);break;case 4: Delete(Lb);break;case 5: Union(La,Lb);break;case 6: MergeList(La,Lb,&Lc);printf("LC: ");printlk(Lc);break;case 7: printf("LA: ");printlk(*La);printf("LB: ");printlk(*Lb);break;case 8: done=0;break;default: printf(" ERROR\n");}}}main( ){LinkList La,Lb;printf("LA ");Init(&La) ;printlk(La);printf("LB ");Init(&Lb) ;printlk(Lb);MenuSelect(&La,&Lb);}调试后的代码：#include<stdio.h>#include<malloc.h>typedef int DataType;typedef struct LinkList{int data;struct LinkList *next;}LinkList;void PrintList(LinkList *h);LinkList* InitList();void InsList(LinkList *h,int i,DataType x); void LocList(LinkList *h,int i);void DelList(LinkList *h,int i);void main(){int i,n,x;LinkList *h;h=InitList();PrintList(h);printf("\n===========\n");printf("0------EXIT\n");printf("1------INSERT\n");printf("2------DELERT\n");printf("3------LOCERT\n");printf("\n===========\n\n\n");while(1){printf("\nSelect\n");scanf("%d",&n);switch(n){case 0:exit(0);break;case 1:printf("please input the position:\n");scanf("%d",&n);printf("please input the data:\n");scanf("%d",&x);InsList(h,n,x);PrintList(h);break;case 2:printf("please input you want to delete position:\n");scanf("%d",&i);DelList(h,i);PrintList(h);break;case 3:printf("please input you want to search position:\n");scanf("%d",&i);LocList(h,i);PrintList(h);break;default :printf("error\n");break;}}}LinkList* InitList(){LinkList *h,*s,*r;int a,c,i;h=(LinkList*)malloc(sizeof(LinkList));h->next=NULL;r=h;printf("please input some link's length:");scanf("%d",&c);for(i=0;i<c;i++){scanf("%d",&a);s=(LinkList*)malloc(sizeof(LinkList));s->data=a;s->next=r->next;r->next=s;r=r->next;}return h;}void InsList(LinkList *h,int i,DataType x){LinkList *s,*p;int j=1;p=h;s=(LinkList*)malloc(sizeof(LinkList));for(j=1;j<i && p!=NULL;j++)p=p->next;if(p==NULL)printf("error!\n");else{s->data=x;s->next=p->next;p->next=s;}}void DelList(LinkList *h,int i){LinkList *p,*q;int j=1;p=h->next;q=p->next;while(j!=i-1 && q!=NULL){p=p->next;q=q->next;j++;}if(q==NULL)printf("error!\n");else{p->next=q->next;free(q);}}void LocList(LinkList *h,int i){LinkList *p;int j=1;p=h->next;while(p!=NULL){if(p->data==i){printf("position is %d\n",j);break;}p=p->next;j++;}if(p==NULL)printf("NO this data in the link\n"); }void PrintList(LinkList*h){LinkList *p;p=h->next;while(p!=NULL){printf(" %d ->",p->data);p=p->next;}}四、运行输出结果：五、调试和运行程序过程中产生的问题及采取的措施：问题：子函数和主函数前后的调用出现问题，指针的调用不是太明白。

数据结构单链表插入、删除和修改实验报告

计算机学院实验报告课程名称：数据结构实验名称：单链表学生姓名：***学生学号：***********实验日期：2012一、实验目的1．理解数据结构中带头结点单链表的定义和逻辑图表示方法。

2．掌握单链表中结点结构的C++描述。

3．熟练掌握单链表的插入、删除和查询算法的设计与C++实现。

二、实验内容1．编制一个演示单链表插入、删除、查找等操作的程序。

三、实验步骤1．需求分析本演示程序用C++6.0编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。

①输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。

在所有输入中，元素的值都是整数。

②输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。

其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。

③程序所能达到的功能：完成单链表的生成（通过插入操作）、插入、删除、查找操作。

④测试数据：A．插入操作中依次输入11，12，13，14，15，16，生成一个单链表B．查找操作中依次输入12，15，22返回这3个元素在单链表中的位置C．删除操作中依次输入2，5，删除位于2和5的元素2．概要设计1）为了实现上述程序功能，需要定义单链表的抽象数据类型：（1）insert初始化状态：单链表可以不为空集；操作结果：插入一个空的单链表L。

（2）decelt操作结果：删除已有的单链表的某些结点。

（3）display操作结果：将上述输入的元素进行排列显示。

（4）modify操作结果：将上述输入的某些元素进行修改。

（5）save操作结果：对上述所有元素进行保存。

（6）load操作结果：对上述元素进行重新装载。

3．使用说明程序执行后显示======================1.单链表的创建2.单链表的显示3.单链表的长度4.取第i个位置的元素5.修改第i个位置的元素6.插入元素到单链表里7.删除单链表里的元素8.合并两个单链表9.退出系统=======================5.源代码：#include<iostream>using namespace std;#define true 1#define false 0#define ok 1#define error 0#define overflow -2typedef int Status;typedef int ElemType;typedef struct LNode{ ElemType data;struct LNode *next;}LNode,*LinkList;void CreateList(LinkList &L,int n){ LinkList p;L=new LNode;L->next=NULL;LinkList q=L;for(int i=1;i<=n;i++){ p=new LNode;cin>>p->data;p->next=NULL;q->next=p;q=p; }}Status GetElem(LinkList L,int i,ElemType &e){ LinkList p=L->next;int j=1;while(p&&j<i){ p=p->next;++j; }if(!p||j>i) return error;e=p->data;return ok;}Status LinkInsert(LinkList &L,int i,ElemType e) { LinkList p=L;int j=0;while(p&&j<i-1){ p=p->next;++j; }if(!p||j>i-1)return error;LinkList s=new LNode;s->data=e;s->next=p->next;p->next=s;return ok;}Status ListDelete(LinkList &L,int i,ElemType &e){ LinkList p=L;LinkList q;int j=0;while(p->next&&j<i-1){p=p->next;++j; }if(!(p->next)||j>i-1) return error;q=p->next;p->next=q->next;e=q->data;delete(q);return ok;}void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc) {LinkList pa,pc,pb;pa=La->next;pb=Lb->next;Lc=pc=La;while(pa&&pb){ if(pa->data<=pb->data){ pc->next=pa;pc=pa;pa=pa->next; }else{ pc->next=pb;pc=pb;pb=pb->next; }}pc->next=pa?pa:pb;delete(Lb);}void show(LinkList L){ LinkList p;p=L->next;while(p){ cout<<p->data<<"-->";p=p->next; }cout<<endl;}int Length(LinkList L,int i){ i=0;LinkList p=L->next;while(p){ ++i;p=p->next; }return i;}void xiugai(LinkList L){ int i,j=1;ElemType k;ElemType e,m;LinkList p=L->next;cout<<"请输入要修改的元素位置(0<i<length):";cin>>i;GetElem(L,i,e);cout<<"该位置的元素:"<<e<<endl;cout<<"修改后的元素值:";cin>>k;while(p&&j<i){ p=p->next;++j; }m=p->data;p->data=k;cout<<"修改后的单链表显示如下:"<<endl;show(L);}void hebing(){ int a,b;LinkList La,Lb,Lc;cout<<"请输入第一个有序链表的长度:"<<endl;cin>>a;cout<<"请输入第一个有序链表的元素共（"<<a<<"个）："<<endl;CreateList(La,a);show(La);cout<<"请输入第二个有序链表的长度:"<<endl;cin>>b;cout<<"请输入第二个有序链表的元素共（"<<b<<"个）："<<endl;CreateList(Lb,b);show (Lb);MergeList(La,Lb,Lc);cout<<"合并后的有序链表如下："<<endl;show(Lc);}void main(){ int select;int x;ElemType y;LinkList list;for(;;){ cout<<" 单链表的基本操作"<<endl;cout<<" 1.单链表的创建"<<endl;cout<<" 2.单链表的显示"<<endl;cout<<" 3.单链表的长度"<<endl;cout<<" 4.取第i个位置的元素"<<endl;cout<<" 5.修改第i个位置的元素"<<endl;cout<<" 6.插入元素到单链表里"<<endl;cout<<" 7.删除单链表里的元素"<<endl;cout<<" 8.合并两个单链表"<<endl;cout<<" 9.退出系统"<<endl;cout<<"请选择:";cin>>select;switch(select){ case 1:cout<<"请输入单链表的长度:"<<endl;cin>>x;cout<<"请输入"<<x<<"个元素"<<endl;CreateList(list,x);break;case 2: cout<<"单链表显示如下:"<<endl;show(list);break;case 3: int s;cout<<"单链表的长度为:"<<Length(list,s)<<endl;break;case 4: cout<<"请选择所要取出元素的位置:";cin>>x;while(x<0||x>Length(list,s)){ cout<<"输入有误，请重新输入"<<endl;cout<<"请选择所要取出元素的位置:";cin>>x; }GetElem(list,x,y);cout<<"该位置的元素为:"<<y<<endl;break;case 5: xiugai(list); break;case 6: cout<<"请选择要插入的位置:"; cin>>x;while(x<0||x>Length(list,s)){ cout<<"输入有误，请重新输入"<<endl;cout<<"请选择所要插入元素的位置:";cin>>x; }cout<<"要插入的元素值:";cin>>y;LinkInsert( list,x,y);cout<<"插入后单链表显示如下:"<<endl;show(list);break;case 7: cout<<"请选择要删除的位置:"; cin>>x;while(x<0||x>Length(list,s)){ cout<<"输入有误，请重新输入"<<endl;cout<<"请选择所要删除元素的位置:";cin>>x; }ListDelete(list,x,y);cout<<"要删除的元素值:"<<y<<endl;cout<<"删除后的单链表显示如下:"<<endl;show(list);break;case 8: hebing();break;case 9: exit(0);break;default : cout<<"输入有误，请重新输入"<<endl;break;}}}6．测试结果四、实验总结（结果分析和体会）单链表的最后一个元素的next为null ,所以,一旦遍历到末尾结点就不能再重新开始;而循环链表的最后一个元素的next为第一个元素地址,可返回头结点进行重新遍历和查找。

数据结构单链表实验报告

数据结构单链表实验报告实验目的：掌握单链表的基本操作，学会使用单链表实现各种算法。

实验内容：实现单链表的基本操作，包括创建、插入、删除、访问等。

利用单链表完成以下算法：- 单链表逆序- 查找单链表中的中间节点- 删除单链表中的倒数第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

数据结构实验报告2一、实验目的本次数据结构实验旨在通过实际操作和编程实践，深入理解和掌握常见的数据结构，如链表、栈、队列、树等，并能够运用所学知识解决实际问题，提高编程能力和算法设计能力。

二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。

三、实验内容（一）链表的实现与操作1、单向链表的创建首先，定义了链表节点的结构体，包含数据域和指向下一个节点的指针域。

然后，通过函数实现了单向链表的创建，从用户输入获取节点的数据，依次创建新节点并连接起来。

2、链表的遍历编写函数实现对单向链表的遍历，依次输出每个节点的数据。

3、链表的插入与删除实现了在指定位置插入节点和删除指定节点的功能。

插入操作时，需要找到插入位置的前一个节点，修改指针完成插入。

删除操作时，同样找到要删除节点的前一个节点，修改指针并释放删除节点的内存。

（二）栈的实现与应用1、栈的基本操作使用数组实现了栈的数据结构，包括入栈、出栈、判断栈空和获取栈顶元素等操作。

2、表达式求值利用栈来实现表达式求值的功能。

将表达式中的数字和运算符分别入栈，按照运算规则进行计算。

（三）队列的实现与应用1、队列的基本操作使用循环数组实现了队列，包括入队、出队、判断队空和队满等操作。

2、模拟银行排队系统通过创建队列来模拟银行客户的排队情况，实现客户的入队和出队操作，统计平均等待时间等。

（四）二叉树的遍历1、二叉树的创建采用递归的方式创建二叉树，用户输入节点数据，构建二叉树的结构。

2、先序、中序和后序遍历分别实现了二叉树的先序遍历、中序遍历和后序遍历，并输出遍历结果。

四、实验结果与分析（一）链表实验结果成功创建、遍历、插入和删除单向链表。

通过对链表的操作，深入理解了链表的动态存储特性和指针的运用。

在插入和删除操作中，能够正确处理指针的修改和内存的释放，避免了内存泄漏和指针错误。

（二）栈实验结果栈的基本操作运行正常，能够正确实现入栈、出栈等功能。

数据插入查询更新与删除实践报告

数据插入查询更新与删除实践报告下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。

文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢！本店铺为大家提供各种类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，想了解不同资料格式和写法，敬请关注！Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!一、引言数据处理是计算机科学中的一项重要任务，而数据的插入、查询、更新与删除是数据处理中最常见的操作。

数据结构单链表实验报告

数据结构单链表实验报告范本：数据结构单链表实验报告一、引言本实验旨在掌握数据结构中单链表的基本概念、操作和应用。

通过实际操作，理解单链表的结构与实现，提高数据结构的编程能力和问题解决能力。

二、实验目的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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

数据结构链表的插入和删除实验报告范文实验报告及详细设计
第三次实验报告——
单链表的建链表，插入结点，删除结点运算
一需求分析
1、在演示程序中，出现的元素以数字出现
2、演示程序在计算机终端上，用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在终端上
3、程序执行的命令包括如下：
（1）定义结构体
（2）链表的初始化及创建
（3）元素的插入
（4）元素的删除
（5）链表的打印结果
4、测试数据
二概要设计
1、可能需要用到有序表的抽象数据类型定义：
ADTLit{
数据对象:D={ai|ai∈ElemL,i=1,2,...,n,n≥0}
数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}基本操作：
CreateLit_L(&L,n)
操作结果：逆序位输入n个元素的值，建立带头结点的单链线性表L LitInert(L,i,e)
初始条件：线性表L存在
操作结果：在L中第i个位置之前插入新的数据元素eLitDelete （&L，i)
初始条件：线性表L存在且非空
实验报告及详细设计
操作结果：删除L的第i个元素，并用e返回其值，L的长度减1 }ADTLit；
2、程序包含的主要模块：
(1)已给定的函数库：
（2）单链表结构体：
（3）链表初始化及创建:
（4）主程序：
（5）操模块作（插入、删除、输出函数）：
三详细设计
结构体
typedeftructLNode//结点类型
{
intdata;//数值域
tructLNode某ne某t;//指针域
}LNode,某Linklit;
LinklitInitlit_L(intn)//创建带头结点的单链表{
LinklitL;
LinklitP;
inti;
实验报告及详细设计
L=(Linklit)malloc(izeof(LNode));
L->ne某t=NULL;/某先建立一个带头结点的单链表某/printf("请输入%d个数据\n",n);
for(i=n;i>0;--i)
{
P=(Linklit)malloc(izeof(LNode));/某生成新结点某/
canf("%d",&P->data);/某输入元素值某/
P->ne某t=L->ne某t;/某插入到表头某/
L->ne某t=P;
}
returnL;
}
插入函数
LinklitLitInert_L(LinklitL,inti,inte)//单链表的插入
{
LinklitP,S;
intj;
P=L;
j=0;
while(P&&j<i-1)
实验报告及详细设计
{
P=P->ne某t;
++j;
}//寻找第i-1个节点
if(!P||j>i-1)
printf("错");
S=(Linklit)malloc(izeof(LNode));//生成新节点S->data=e;
S->ne某t=P->ne某t;//插入到S中
P->ne某t=S;
returnP;
}
删除函数
LinklitLitDelete_L(LinklitL,inti)//单链表的删除{ LinklitP,S;
intj;
P=L;
j=0;
while(P->ne某t&&j<i-1)
{
P=P->ne某t;
实验报告及详细设计
++j;
}//寻找第个节点，并令P指向其前驱
if(!(P->ne某t)||j>i-1)
printf("错");
S=P->ne某t;
P->ne某t=S->ne某t;//删除并释放节点free(S);
returnP;
}
输出函数
voidprintlit_L(LinklitL)//输出单链表{
while(L->ne某t!=NULL)
{
L=L->ne某t;
printf("%d",L->data);
}
}
主函数
#include"Bae.h"
#include"contruct.h"
#include"Link_operation.c"
实验报告及详细设计
intmain()
{
LinklitL;
inti,choice,n,e;
printf("请输入链表元素个数:");
canf("%d",&n);
L=Initlit_L(n);
printf("请输入操作元素的位置:");
canf("%d",&i);
printf("请选择执行语句，选择输入1执行插入操作或选择输入2执行删除操作");
canf("%d",&choice);
witch(choice)
{
cae1:
{
printf("请输入插入元素的值：");
canf("%d",&e);
L=LitInert_L(L,i,e);
printf("插入后的链表为：");
printlit_L(L);
};break;
实验报告及详细设计
cae2:
{
L=LitDelete_L(L,i);
printf("删除后的链表为");
printlit_L(L);
};break;
}
}
库函数
某Bae.h(程序名)某/
#include<tring.h>
#include<ctype.h>
#include<malloc.h>/某malloc()等某/
#include<limit.h>/某INT_MA某等某/
#include<tdio.h>/某EOF(=^Z或F6),NULL某/ #include<tdlib.h>/某atoi()某/
#include<io.h>/某eof()某/
#include<math.h>/某floor(),ceil(),ab()某/
#include<proce.h>/某e某it()某/
/某函数结果状态代码某/
#defineTRUE1
#defineFALSE0
实验报告及详细设计
#defineOK1
#defineERROR0
#defineINFEASIBLE-1
/某#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,
故去掉此行某/
typedefintStatu;/某Statu是函数的类型,其值是函数结果状态代码，如OK等某/
typedefintBoolean;/某Boolean是布尔类型,其值是TRUE或FALSE
四调试分析:
操作函数中的指针变换错用了数组中的L++;
应该为L=L->ne某t；
五用户手册:看提示内容
六测试结果
1）输入n的个数为3，链表的初始赋值为：123，操作数i的位置为2,执行choice=1，插入值为4，操作后的结果为：34212）输入n的个数
为4，链表的初始赋值为：1234，操作数i的位置为5，执行choice=1，
插入值为5，操作后的结果为：“没有返回值”
3）输入n的个数为3，链表的初始赋值为：123，操作数i的位置为0,执行choice=1，插入值为4，操作后的结果为：“没有返回值”4）输入n
的个数为3，链表的初始赋值为：123，操作数i的位置为2，执行
choice=2，操作后的结果为：31
实验报告及详细设计
5）输入n的个数为3，链表的初始赋值为：123，操作数i的位置为4，执行choice=2，操作后的结果为：“没有返回的值”6）输入n的个
数为3，链表的初始赋值为：123，操作数i的位置为0，执行choice=2，操作后的结果为：“没有返回的值”。