数据结构B实验报告单链表的实现

实验报告
课程名称数据结构课程设计
实验项目单链表的实现
实验仪器PC机一台
学院_____信息管理学院_______
专业电子商务
班级/学号___电子商务1401______
学生姓名____________
实验日期___12。

27_______
成绩_______________________指导教师_________________
北京信息科技大学
信息管理学院
(课程上机）实验报告
实验课程名称：数据结构课程设计专业：电子商务班级：商务1401学号：姓名:成绩：
Show_LinkList(Head）；
Show_LinkList（HT）；
contact（Head,HT）; Show_LinkList（Head）；
return 0;
｝
5.实验总结:理解线性表的逻辑特点；掌握了单链表的定义及C语言实现.但是还有很多不清
楚的地方运行时有许多错误。

1.实验名称、实验目的、实验内容、实验要求由教师确定，实验前由教师事先填好,然后作为实验报告模版
供学生使用；
2.实验准备由学生在实验或上机之前填写，教师应该在实验前检查;
3.实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等；
4.实验总结由学生在实验后填写,总结本次实验的收获、未解决的问题以及体会和建议等；
5.源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。

单链表的实验报告单链表的实验报告引言：单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

在本次实验中，我们将学习如何使用单链表来实现一些基本的操作，并通过实验验证其功能和效率。

一、实验目的本次实验的主要目的是掌握单链表的基本概念和操作方法，包括插入、删除、查找等操作，并通过实际操作来验证其正确性和效率。

二、实验过程1. 单链表的定义和初始化首先，我们需要定义一个单链表的结构，并初始化一个空链表。

链表的结构可以使用C语言中的结构体来表示，其中包含一个数据域和一个指向下一个节点的指针。

2. 插入操作在已有链表中插入一个新的节点，可以分为两种情况：在链表头部插入和在链表中间插入。

我们可以通过修改指针的指向来实现插入操作。

3. 删除操作删除链表中的一个节点，同样可以分为两种情况：删除头节点和删除中间节点。

删除操作需要注意指针的重新连接，以防止链表断裂。

4. 查找操作在链表中查找指定的元素，可以通过遍历链表的方式来实现。

从链表头开始，依次比较节点的数据域，直到找到目标元素或者遍历到链表尾部。

5. 其他操作在实际应用中，还可以对链表进行排序、逆序、合并等操作，这些操作都可以通过适当的算法来实现。

三、实验结果通过实际操作，我们验证了单链表的各种操作方法的正确性和效率。

在插入、删除和查找操作中，链表的时间复杂度为O(n)，其中n为链表的长度。

而在其他操作中，时间复杂度则根据具体算法的实现方式而定。

四、实验总结通过本次实验，我们深入了解了单链表的结构和操作方法，并通过实际操作来验证了其功能和效率。

单链表作为一种常用的数据结构，在实际应用中具有广泛的用途，例如链表可以用来实现栈、队列等其他数据结构，也可以用于解决一些实际问题，如链表的反转、环的检测等。

总之，掌握单链表的基本概念和操作方法对于学习和理解数据结构具有重要意义。

通过实验的方式，我们不仅能够加深对单链表的理解，还能够提高编程能力和解决实际问题的能力。

数据结构实验报告--单链表数据结构实验报告--单链表1.引言1.1 研究目的本实验旨在通过实践的方式，深入了解单链表的数据结构以及相关操作，提升对数据结构的理解和应用能力。

1.2 实验内容本实验主要包括以下几个方面的内容：●单链表的基本定义和实现●单链表的插入、删除、遍历操作●单链表的逆置操作●单链表的查找和修改操作2.理论基础2.1 单链表的定义单链表是一种常见的线性数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。

2.2 单链表的基本操作①单链表的插入操作在单链表中，可以通过插入操作在指定位置插入一个新节点，该操作主要包括以下步骤：●创建一个新的节点，并为其赋值●将新节点的next指针指向插入位置的后一个节点●将插入位置的前一个节点的next指针指向新节点②单链表的删除操作在单链表中，可以通过删除操作删除指定位置的节点，该操作主要包括以下步骤：●将删除位置的前一个节点的next指针指向删除位置的后一个节点●释放删除节点的内存③单链表的遍历操作单链表的遍历操作主要是依次访问链表中的每一个节点，并执行相应的操作。

④单链表的逆置操作单链表的逆置操作可以将一个单链表中的节点顺序进行颠倒。

⑤单链表的查找操作在单链表中，可以通过查找操作找到指定值的节点。

⑥单链表的修改操作在单链表中，可以通过修改操作修改指定位置的节点的值。

3.实验过程3.1 实验环境本次实验使用C语言进行编程，需要先安装相应的编程环境，如gcc编译器。

3.2 实验步骤①单链表的创建和初始化首先创建一个空链表，并初始化链表的头指针。

②单链表的插入操作按照需求，在链表的指定位置插入一个新节点。

③单链表的删除操作按照需求，删除链表中的指定位置的节点。

④单链表的遍历操作依次访问链表中的每一个节点，并输出其值。

⑤单链表的逆置操作将单链表中的节点顺序进行逆置。

⑥单链表的查找操作按照需求，在链表中查找指定值的节点。

3.2.7 单链表的修改操作按照需求，修改链表中指定位置的节点的值。

实验报告（ 2014/ 2015 学年第二学期）课程名称数据结构B实验名称单链表的实现实验时间2015 年 5 月15 日指导单位计算机学院计算机科学与技术系指导教师学生姓名班级学号学院(系) 通达学院专业信息管理与信息系统实验名称二叉树的链接表示指导教师徐鹤实验类型设计实验学时 2 实验时间2015.5.15一、实验目的和要求1.理解二叉树的数据结构。

2.掌握二叉链表上实现二叉树基本运算的方法。

3.学会设计基于遍历的、求解二叉树应用问题的方法。

二、实验内容:实现教材中二叉树的链接表示，并基于二叉树遍历算法实现其应用。

具体如下：（一）实现教材中二叉树的链接表示，实现二叉树ADT的基本运算（先序遍历、中序遍历、后序遍历）。

（二）基于二叉树遍历算法实现其应用：①计算一棵二叉树叶子节点个数。

②统计一棵二叉树的节点个数。

（三）设计main函数，测试实验内容一的运算和实验内容二的算法。

三、实验环境(实验设备)Visual C++ 6.0四、实验过程描述与结果分析#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef struct btnode{char element;struct btnode *lchild,*rchild;}BTNode;BTNode * PreCreate(BTNode *Bt) //先序创建二叉树{char ch;ch=getchar();if(ch=='#') //输入为#表示这里建立一个空二叉树Bt=NULL;else{Bt=(BTNode *)malloc(sizeof(BTNode));Bt->element=ch;Bt->lchild=PreCreate(Bt->lchild);Bt->rchild=PreCreate(Bt->rchild);}return Bt;}void Preorder(BTNode *Bt) //先序输出二叉树{if(Bt){printf("%c ",Bt->element);Preorder(Bt->lchild);Preorder(Bt->rchild);}}void Inorder(BTNode *Bt) //中序输出二叉树{if(Bt){Inorder(Bt->lchild);printf("%c ",Bt->element);Inorder(Bt->rchild);}}void Postorder(BTNode *Bt) //后序输出二叉树{if(Bt){Postorder(Bt->lchild);Postorder(Bt->rchild);printf("%c ",Bt->element);}}int Size(BTNode *Bt) //求二叉树中的结点数{int s,s1,s2;if(!Bt) //二叉树为空，结点数为0 s=0;else{s1=Size(Bt->lchild);s2=Size(Bt->rchild);s=s1+s2+1; //二叉树的结点数等于左右子树结点数的和在加1（根结点）}return s;}int Leaf(BTNode *Bt) //求二叉树中叶子个数{int ll,rl,tl;if(!Bt) //二叉树为空，叶子个数为0 tl=0;else if(!Bt->lchild&&!Bt->rchild) //叶子满足的条件（左右孩子均为空）tl=1;else{ll=Leaf(Bt->lchild);rl=Leaf(Bt->rchild);tl=ll+rl;}return tl;}int Depth(BTNode *Bt) //求二叉树的深度（高度）{int ld,rd,td;if(!Bt)td=0;else{ld=Depth(Bt->lchild);rd=Depth(Bt->rchild);if(ld>=rd) //左右子树高度大的加1，即为二叉树的高度td=ld+1;elsetd=rd+1;}return td;}void main(){BTNode *Bt;int s,tl,td;Bt=NULL;printf("\nInput create order:\n");Bt=PreCreate(Bt);printf("\nThe preorder is:\n");Preorder(Bt);printf("\nThe inorder is:\n");Inorder(Bt);printf("\nThe postorder is:\n");Postorder(Bt);s=Size(Bt);printf("\nThe size of the tree is:\n");printf("%d\n",s);tl=Leaf(Bt);printf("\nThe leaves of the tree is:\n");printf("%d\n",tl);td=Depth(Bt);printf("\nThe depth of the tree is:\n");printf("%d\n",td);}实验报告五、实验小结（包括问题和解决方法、心得体会、意见与建议等）这是一门纯属于设计的科目，它需用把理论变为上机调试。

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

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

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

数据结构单链表实验报告一、实验目的本次实验的主要目的是深入理解和掌握数据结构中的单链表概念、原理和操作方法，通过实际编程实现单链表的创建、插入、删除、查找等基本操作，提高对数据结构的实际应用能力和编程技能。

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

三、实验原理单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据域和指针域。

指针域用于指向下一个节点，从而形成链表的链式结构。

单链表的优点是可以动态地分配内存，灵活地插入和删除节点，但其缺点是访问特定位置的节点需要从头开始遍历，时间复杂度较高。

四、实验内容（一）单链表的创建创建单链表的基本思路是依次创建节点，并将节点通过指针链接起来。

以下是创建单链表的代码实现：｀｀｀cppinclude ＜iostream>using namespace std;／／定义链表节点结构体struct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；／／创建单链表ListNode createList(）｛int num, value;cout ＜＜＂请输入节点个数: ＂；cin ＞＞ num;ListNode head ＝ NULL;ListNode tail ＝ NULL;for （int i ＝ 0; i ＜ num; i+＋）｛cout ＜＜＂请输入第＂＜＜ i ＋ 1 ＜＜＂个节点的值: ＂；cin ＞＞ value;if （head ＝＝ NULL) ｛head ＝ newNode;tail ＝ newNode;｝ else ｛tail>next ＝ newNode;tail ＝ newNode;｝｝return head;｝｀｀｀（二）单链表的插入操作单链表的插入操作可以分为在表头插入、在表尾插入和在指定位置插入。

实验截图（1）void InitList(LinkNode *&L)//初始化线性表{L=(LinkNode *)malloc(sizeof(LinkNode)); //创建头结点L->next=NULL;//单链表置为空表}void DestroyList(LinkNode *&L)//销毁线性表{LinkNode *pre=L,*p=pre->next;实验截图（2）bool GetElem(LinkNode *L,int i,ElemType &e) //求线性表中第i个元素值{ int j=0;if (i<=0) return false;//i错误返回假LinkNode *p=L;//p指向头结点,j置为0(即头结点的序号为0) while (j<i && p!=NULL)//找第i个结点p{ j++;p=p->next;}if (p==NULL)//存在值为e的结点,返回其逻辑序号ireturn(i);}实验截图（3）bool ListInsert(LinkNode *&L,int i,ElemType e) //插入第i个元素{ int j=0;if (i<=0) return false;//i错误返回假LinkNode *p=L,*s;//p指向头结点,j置为0(即头结点的序号为0) while (j<i-1 && p!=NULL)//查找第i-1个结点p{ j++;p=p->next;}}实验截图（4）编写exp2-2.cpp程序包含有关代码//文件名:exp2-2.cpp#include "linklist.cpp"int main(){LinkNode *h;ElemType e;printf("单链表的基本运算如下:\n");printf(" (1)初始化单链表h\n");InitList(h);printf(" (2)依次采用尾插法插入a,b,c,d,e元素\n");return 1;}实验截图（5）运行得到结果实验截图（6）。

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

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

二、实验目的1. 理解单链表的概念和特点；2. 掌握单链表的基本操作，包括插入、删除、遍历；3. 学会使用单链表解决实际问题。

三、实验内容1. 单链表的定义和结构设计；2. 单链表的基本操作的实现，包括插入节点、删除节点、遍历；3. 针对具体的问题，设计相应的单链表操作。

四、实验步骤1. 单链表的定义和结构设计：（1）定义单链表的结构体，包含数据域和指针域；（2）实现单链表的初始化函数；（3）实现单链表的销毁函数。

2. 单链表的基本操作的实现：（1）实现单链表的插入节点操作；（2）实现单链表的删除节点操作；（3）实现单链表的遍历操作。

3. 针对具体问题的单链表操作：（1）根据具体需求，设计并实现相应的操作函数；（2）利用单链表解决具体问题。

五、实验结果与分析1. 在实验过程中，成功实现了单链表的定义和结构设计，包括数据域和指针域的正确设置。

2. 实验中实现了插入节点、删除节点和遍历等基本操作。

3. 针对具体问题，通过单链表操作解决了相应的问题。

六、实验总结通过本次实验，加深了对单链表的理解和掌握。

掌握了单链表的基本操作和应用实现，提高了数据结构的编程能力和问题解决能力。

附件：1. 本文所涉及的代码文件；2. 实验过程中所用到的数据文件。

法律名词及注释：1. 数据结构：指的是一组数据的表示方法和相应的操作。

在计算机科学中，数据结构是计算机中存储、组织数据的方式。

2. 单链表：是一种链式存储结构，每个节点包含数据域和指针域。

数据域用于存储数据，指针域用于指向下一个节点。

数据结构课程设计实验单链表的插入与删除实验报告**学院本科实验报告（**-**学年第一学期）课程名称：数据结构实验任课教员：系：专业：年月日**学院《数据结构》课程实验报告实验项目名称：单链表的插入与删除系（）：：专业：指导教员：姓名：学号：成绩：同组姓名：实验地点：１.实验项目名称：单链表的查找、插入与删除2.实验目的和要求：设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。

通过该算法的设计和C语言程序实现，熟悉针对单链表作为存储结构的线性表上的查找、插入、删除等基本操作的实现方法。

3.实验原理：单链表采用链式存储结构，具有指针域和数据域。

4.实验内容:1)从键盘输入20个整数，产生不带表头的单链表，并输入结点值。

2)从键盘输入1个整数，在单链表中查找该结点的位置。

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

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

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

5.实验环境:Windows2000 visual studio c++6.操作方法与实验步骤:(1)实验原代码（c语言版）：#includetypedef int ElemType;#include /* For _MAX_PATH definition */#include/* 单链表结构的定义*/typedef struct LNode {ElemType data;struct LNode *next;};typedef struct LNode *LinkList;LinkList CreatList_L(struct LNode **L,int n){ /*建立带表头结点的单链表L,n为单链表的大小*/ int i;struct LNode *p,*q;p=(struct LNode *)malloc(sizeof (struct LNode));(*L)=p;printf("请输入第1个数.");scanf("%d",&(p->data));for(i=n-1;i>0;--i){ q=(LinkList)malloc(sizeof(struct LNode));/*生成新结点*/ printf("请输入第%d个数.",n-i+1);scanf("%d",&(q->data));p->next=q;p=q;}p->next=NULL;return (*L);}void print(int c){ printf("\t%d",c);}/*打印函数*/void FindList(struct LNode *La,ElemType f) { struct LNode *cur;int i=1,u=1;cur=La;while(cur !=NULL){++i;if(cur->data==f){printf("在链表中找到了你输入的数字。

实验报告课程名称数据结构实验项目单链表的实现及应用实验仪器PC机一台学院____ ____专业班级/学号_______________________学生姓名_______________________实验日期_______________________成绩_______________________指导教师________ _________（课程上机）实验报告实验课程名称: 数据结构专业: 班级:}}2、package ex2;public class SortedSinglyList<T extends Comparable <? super T>> extendsSinglyList<T>{//构造空排序单链表public SortedSinglyList(){super(); //默认调用父类构造方法SinglyList() }public SortedSinglyList(SinglyList<T> list){super(); //构造空单链表for (Node<T> p=list.head.next; p!=null; p=p.next)//直接插入排序，每趟插入1个元素this.insert(p.data); //排序单链表按值插入}//构造，将values数组中的所有对象按值插入public SortedSinglyList(T values[]){super();for(int i=0;i<values.length;i++)this.insert(values[i]);}public void set(int i, T x) //设置第i个元素值为x{throw new UnsupportedOperationException("set(int i, T x)"); ////不支持父类方public static void main(String[] args){new Del1(2,2);}}b、package ex2;public class Del2 {public Del2(int mink,int maxk){Integer[] values={1,3,9,17,34};SortedSinglyList<Integer> list = new SortedSinglyList<Integer>(values);System.out.println(list.toString());Node<Integer> p=list.head;int j=0;while(p.next!=null && p.next.data<=mink){p=p.next;j++;}while(p.next!=null &&p.next.data<maxk){list.remove(j);}System.out.println("list="+list.toString());}public static void main(String args[]){new Del2(2,18);}}public static void main(String args[]){new Meger();}}4、package Poly;public interface Subible<T> //可相加接口，T表示数据元素的数据类型{public void sub(T t); //+=加法，约定两元素相加规则public boolean removable(); //约定删除元素条件}package Poly;//项类，一元多项式的一项，实现可比较接口和可相加接口public class TermX implements Comparable<TermX>, Subible<TermX>{protected int coef, xexp; //系数，x指数（可为正、0）public TermX(int coef, int xexp) //构造一项{this.coef = coef;this.xexp = xexp;}public TermX(TermX term) //拷贝构造方法{this(term.coef, term.xexp);}//以“系数x^指数”的省略形式构造一元多项式的一项。