当前位置：文档之家 › 数据结构单链表实验报告

数据结构单链表实验报告

  • 格式：docx
  • 大小：25.49 KB
  • 文档页数：9

数据结构单链表实验报告

一、实验目的

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

二、实验环境

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

三、实验原理

单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据域和指针域。数据域用于存储节点的数据信息，指针域用于指向下一个节点的地址。通过这种链式结构，可以方便地进行节点的插入、删除和遍历等操作。

四、实验内容与步骤

1、 单链表节点的定义

｀｀｀c

typedef struct Node ｛

int data;

struct Node next; ｝ Node;

｀｀｀

2、 单链表的创建

｀｀｀c

Node createList(） ｛

Node head ＝ NULL;

Node newNode;

int data;

printf(＂请输入节点数据（输入 －1 结束）：＼n"）；

scanf(＂％d"， ＆data)；

while （data!＝ －1) ｛

newNode ＝ （Node)malloc(sizeof(Node)）；

newNode>data ＝ data;

newNode>next ＝ NULL;

if （head ＝＝ NULL) ｛

head ＝ newNode;

｝ else ｛

Node temp ＝ head; while （temp>next!＝ NULL) ｛

temp ＝ temp>next;

｝

temp>next ＝ newNode;

｝

scanf(＂％d"， ＆data)；

｝

return head;

｝

｀｀｀

3、 单链表的插入操作

｀｀｀c

void insertNode(Node head, int position, int data) ｛

Node newNode ＝ （Node)malloc(sizeof(Node)）；

newNode>data ＝ data;

newNode>next ＝ NULL;

if （position ＝＝ 1) ｛ newNode>next ＝ head;

head ＝ newNode;

｝ else ｛

Node temp ＝ head;

int count ＝ 1;

while （temp!＝ NULL ＆＆ count ＜ position 1) ｛

temp ＝ temp>next;

count+＋；

｝

if （temp!＝ NULL) ｛

newNode>next ＝ temp>next;

temp>next ＝ newNode;

｝ else ｛

printf(＂插入位置无效！＼n"）；

｝

｝

｝ ｀｀｀

4、 单链表的删除操作

｀｀｀c

void deleteNode(Node head, int position) ｛

if （head ＝＝ NULL) ｛

printf(＂链表为空，无法删除！＼n"）；

return;

｝

Node temp ＝ head;

if （position ＝＝ 1) ｛

head ＝ head>next;

free(temp)；

｝ else ｛

Node prev ＝ NULL;

int count ＝ 1;

while （temp!＝ NULL ＆＆ count ＜ position) ｛

prev ＝ temp; temp ＝ temp>next;

count+＋；

｝

if （temp!＝ NULL) ｛

prev>next ＝ temp>next;

free(temp)；

｝ else ｛

printf(＂删除位置无效！＼n"）；

｝

｝

｝

｀｀｀

5、 单链表的查找操作

｀｀｀c

Node searchNode(Node head, int data) ｛

Node temp ＝ head;

while （temp!＝ NULL) ｛ if （temp>data ＝＝ data) ｛

return temp;

｝

temp ＝ temp>next;

｝

return NULL;

｝

｀｀｀

6、 单链表的遍历打印

｀｀｀c

void printList(Node head) ｛

Node temp ＝ head;

while （temp!＝ NULL) ｛

printf(＂％d ＂， temp>data)；

temp ＝ temp>next;

｝

printf(＂＼n"）；

｝ ｀｀｀

五、实验结果与分析

1、 创建单链表

输入一系列整数，成功创建了单链表。

例如：输入 1 2 3 4 5 －1，创建了包含 1 2 3 4 5 的单链表。

2、 插入操作

在指定位置成功插入节点。

如在位置 3 插入 6，链表变为 1 2 6 3 4 5 。

3、 删除操作

能够正确删除指定位置的节点。

例如删除位置 2 的节点，链表变为 1 6 3 4 5 。

4、 查找操作

输入要查找的数据，能准确返回节点或提示未找到。

5、 遍历打印

正确输出单链表的所有节点数据。

通过对实验结果的分析，验证了单链表各种操作的正确性和有效性。在实际操作过程中，需要注意指针的操作和内存的管理，避免出现空指针引用和内存泄漏等问题。 六、实验总结

通过本次单链表实验，对单链表的数据结构有了更深入的理解和掌握。在实验过程中，遇到了一些问题，如指针的错误使用导致程序崩溃，通过仔细检查代码和调试，最终解决了问题。同时，也体会到了数据结构在程序设计中的重要性，合理选择和使用数据结构能够提高程序的效率和性能。

在今后的学习和实践中，将继续加强对数据结构的学习和应用，提高自己的编程能力和解决问题的能力。

合集下载

单链表的基本操作实验报告

单链表的基本操作实验报告

课程名称： 数据结构与算法 成绩评定：

实验项目名称： 单链表的基本操作 指导教师：

学生姓名： 沈丽桃 学号： 10403080118 专业班级： 10教育技术

实验项目类型： 验证 实验地点： 科B305 实验时间： 2011 年 10 月20 日

一、实验目的与要求：

实验目的：实现线性链表的创建、查找、插入、删除与输出。

基本原理：单链表的基本操作

二、实验环境：（硬件环境、软件环境）

1.硬件环境：奔ⅣPC。

2.软件环境：Windows XP 操作系统，TC2.0或VC＋＋。

三、实验内容：（原理、操作步骤、程序代码等）

#include

#include

#include

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”);

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

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

1

计算机学院

实验报告

课程名称： 数据结构

实验名称： 单链表

学生姓名： ***

学生学号： ***********

实验日期： 2012

2 一、实验目的

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

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

数据结构线性表的链式表示和实现的实习报告

数据结构线性表的链式表示和实现的实习报告

数学与计算科学学院

实 验 报 告

实验项目名称 线性表的链式表示与实现

所属课程名称 数据结构

实 验 类 型 验证型

实 验 日 期

班 级

学 号

姓 名

成 绩 第 1 页 一、 实验概述：

【实验目的】

1. 掌握单链表的基本操作在链式存储结构上的实现。

2. 学会定义链式表的存储结构，学会用C++语言来实现链式表的基本操作，提高编程能力

3. 线性表的逻辑结构特征

3.1 以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。

3.2 有且仅有一个开始结点，没有直接前驱，且仅有一个直接后继；有且仅有一个终结结点，没有直接后继，且仅有一个直接前驱。

3.3 其余内部结点都有且仅有一个直接前驱和一个直接后继。

【实验原理】

1. 线性链表的特点

1.1 动态分配的存储结构

1.2 每一个结点的指针域指向其直接后继元素的数据域，尾元结点除外

1.3 指针是数据元素之间的逻辑关系的映像

2线性链表的类C语言表示

typedef struct LNode

{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

【实验环境】

VC++6.0

二、【实验内容】 第 2 页

【实验方案】

编写主函数，调用链式表的存储结构初始化建表，插入和删除的算法，调试运行得出结果

【实验过程】（实验步骤、记录、数据、分析）

1. 先将线性表的单链表存储结构与算法编入VC++6.0中

数据结构课程设计实验报告 完整版

数据结构课程设计实验报告 完整版

《数据结构》课程设计报告

文理学院计算机科学与技术学院 0902班 张云 1 第一章 链表的应用

线性表是数据结构中最简单、最常用的一种线性结构，也是学习数据结构全部内容的基础，其掌握的好坏直接影响着后继课程的学习。线性表的顺序存储结构，即顺序表的概念相对比较简单，因此，本章的主要任务是使用有关单链表的操作来实现通讯录信息系统的管理。

1.1设计要求

本章的设计实验要求使用有关链表的操作来实现通讯录信息系统的管理。为了验证算法，通讯录管理包括单通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的查询及通讯录表的输出等。主控菜单的设计要求使用数字0—5来选择菜单项，其他输入则不起作用。

程序运行后，给出6个菜单项的内容和输入提示：

1．通讯录链表的建立

2. 通讯者结点的插入

3. 通讯者结点的查询

4. 通讯者结点的删除

5. 通讯录链表的输出

0. 退出管理系统

请选择0—5：

1.2设计分析

1.2.1主控菜单函数设计分析

1.实现循环和功能选择

首先编写一个主控菜单驱动程序，输入0—5以进入相应选择项。假设输入选择用变量sn存储，它作为menu_select函数的返回值给switch语句。使用for循环实现重复选择，并在主函数main()中实现。

实际使用时，只有选择大于5或小于0的值，程序才能结束运行，这就要使用循环控制。这里使用for循环语句实现菜单的循环选择，为了结束程序的运行，使用了“return”语句，也可以使用“exit(0);”语句。

2.得到sn的合理值 《数据结构》课程设计报告

文理学院计算机科学与技术学院 0902班 张云 2 如前所述，应该设计一个函数用来输出提示信息和处理输入，这个函数应该返回一个数值sn，以便供给switch语句使用。假设函数名为menu_select,对于sn的输入值，在switch中case语句对应数字1—5，对于不符合要求的输入，提示输入错误并要求重新输入。将该函数与主函数合在一起，编译运行程序，即可检查并验证菜单选择是否正确。