单链表实验报告及程序

格式：doc
大小：1.44 MB
文档页数：17

兰州财经大学

班级：

姓名：

学号：

指导老师：数据结构与算法实验课程---单链表目录

一．前言........................................................................................................................................... 2

1.1实验目的 ............................................................................................................................ 2

1.2 实验内容 ........................................................................................................................... 2

1.3 实验环境 ........................................................................................................................... 2

二．需求分析 ................................................................................................................................... 2

2.1线性表 ................................................................................................................................ 2

2.2抽象数据类型线性表定义 ................................................................................................ 2

2.3 线性表的链式表示 ........................................................................................................... 4

2.3.1链接存储方法 .......................................................................................................... 4

2.3.2链表的结点结构 ...................................................................................................... 4

2.3.3头指针head和终端结点指针域的表示 ................................................................ 4

2.3.4单链表类型描述 ...................................................................................................... 5

2.3.5 指针变量和结点变量 .............................................................................................. 5

三．编程实现 ................................................................................................................................... 6

3.1主要函数代码 .................................................................................................................... 6

3.1.1．主程序 ................................................................................................................... 6

3.2．单链表的建立、插入、删除等操作。 ........................................................................ 10

四.测试调试与结果分析 ................................................................................................................ 12

4.1正常测试数据及运行结果 ............................................................................................... 12

五．收获及体会 ............................................................................................................................. 16

六.参考文献 .................................................................................................................................... 16 一．前言

1.1实验目的

掌握单链表的基本操作，插入、删除、查找等算法的实现。

1.2 实验内容

(1)初始化单链表。

(2)在单链表中插入一个新结点。

(3)删除单链表中的某一个结点。

(4)在单链表中查找某结点并返回其位置。

(5)打印输出La中的结点元素值

1.3 实验环境

1、硬件：PC/4G内存/512G硬盘/100M /NIC

2、软件：

操作系统Windows 7

Microsoft Visual Studio 6.0 集成开发环境

VC++6.0

二．需求分析

2.1线性表

1、线性表概念：n个数据元素组成的有限序列。表示为（a1，a2，…，ai，ai+1，…，an)。

2、逻辑特征：

（1）1

（2）元素同构，且不能出现缺项。

2.2抽象数据类型线性表定义

通常采用抽象数据类型研究数据结构。线性表查询数据类型如下：

ADT List {

数据对象：D＝{ ai | ai ∈ElemSet，i=1,2,...,n, n≥0 }

数据关系：R1＝{ |ai-1 ,ai∈D, i=2,...,n }

基本操作：

InitList( &L )

操作结果：构造一个空的线性表L。

DestroyList( &L ) 初始条件：线性表L已存在。

操作结果：销毁线性表L。

ListEmpty( L )

初始条件：线性表L已存在。

操作结果：若L为空表，则返回TRUE，否则FALSE。

ListLength( L )

初始条件：线性表L已存在。

GetElem( L, i, &e )

初始条件：线性表L已存在，1≤i≤ListLength (L)

操作结果：用e返回L中第i个元素的值。

LocateElem( L, e, compare( ) )

初始条件：线性表L已存在，compare( )是元素判定函数。

操作结果：返回L中第i个与e满足关系compare( )的元素的位序。若这样的元素不存在，则返回值为0。

操作结果：返回L中元素个数。

PriorElem( L, cur_e, &pre_e )

初始条件：线性表L已存在。

操作结果：若cur_e是L的元素，但不是第一个，则用pre_e 返回它的前驱，否则操作失败，pre_e无定义。

NextElem( L, cur_e, &next_e )

初始条件：线性表L已存在。

操作结果：若cur_e是L的元素，但不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。

ListTraverse(L, visit( ))

初始条件：线性表L已存在。

操作结果：依次对L的每个元素调用函数visit( )。一旦visit( )失败，则操作失败。

ClearList( &L )

初始条件：线性表L已存在。

操作结果：将L重置为空表。

PutElem( L, i, &e )

初始条件：线性表L已存在，1≤i≤ ListLength (L)

操作结果：L中第i个元素赋值同e的值。

ListInsert( &L, i, e )

初始条件：线性表L已存在，1≤i≤ ListLength (L) +1

操作结果：在L的第i个元素之前插入新的元素e，L的长度增1。

ListDelete(&L, i, &e)

初始条件：线性表L已存在且非空，1≤i≤ ListLength (L)

操作结果：删除L的第i个元素，并用e 返回其值，L的长度减1。

} ADT List

单链表的集合操作实验报告

江西理工大学软件学院

实

验

报

告

系（部）机电工程系

课程数据结构

专业班级 11机械电子（2）班

姓名杨锦其

学号 11212203

指导教师刘廷苍

实验题目：用单链表实现集合的操作

一．实验目的

用有序单链表实现集合的判等，交，并和差等基本运算。

二．实验内容

（1）对集合中的元素用有序单链表进行存储；

（2）实现交，并，差等基本运算时，不能另外申请存储空间；

（3）充分利用单链表的有序性，要求算法有较好的时间性能。

三．设计与代码

1. 理论知识

集合是由互不相同的元素构成的一个整体，在集合中，元素之间可以没有任何关系，所以，集合也可以作为线性表处理。用单链表实现集合的操作，需要注意集合中元素的唯一性，即在单链表中不存在值相同的结点。本实验要求采用有序单链表，还要注意单链表的有序性。

2. 算法设计

（1）判断集合相等算法：

两个集合相等的条件是不仅长度相同，而且各个对应的元素也相等。由于用有序单链表表示集合，所以只要同步扫描两个单链表，若从头至尾每个对应的元素都相等，则表明两个集合都相等。

template

bool IsEqual(linklist &list1,linklist &list2){

int i1=1,i2=1;//分别表示链表list1和list2的位置

//当list1不为'\0'时循环

if(list1.GetLength()!=list2.GetLength())

{ return false; }

顺序表和单链表实验报告

Word 文档

数据结构实验报告

Word 文档一、顺序表操作验证

1. 实验目的

⑴ 掌握线性表的顺序存储结构；

⑵ 验证顺序表及其基本操作的实现；

⑶ 掌握数据结构及算法的程序实现的基本方法。

2. 实验容

⑴ 建立含有若干个元素的顺序表；

⑵ 对已建立的顺序表实现插入、删除、查找等基本操作。

3.设计与编码

#include

struct LinearList

{

int *list;

int size;

int MaxSize;

};

typedef struct LinearList LIST;

void InitList(LIST *L,int ms)

{

if((L->list=(int*)malloc(ms *sizeof(int)))==NULL){

printf("存申请错误！\n");

exit(1);

Word 文档 }

L->size=0;

L->MaxSize=ms;

}

int InsertList(LIST *L,int item,int rc)

{

int i;

if(L->size>=L->MaxSize)

return-1;

if(rc<0)

rc=0;

if(rc>L->size)

rc=L->size;

for(i=L->size-1;i>=rc;i--)

L->list[i+1]=L->list[i];

L->list[rc]=item;

L->size++;

return 0;

}

Word 文档 void OutputList(LIST *L)

{

int i;

for(i=0;isize;i++)

printf("%d ",L->list[i]);

数据结构-单链表实验报告

单链表实验报告

一、实验目的

1、帮助读者复习C++语言程序设计中的知识。

2、熟悉线性表的逻辑结构。

3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。

二、实验内容

[问题描述]

实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。

[基本要求]

（1）依次从键盘读入数据，建立带头结点的单链表；

（2）输出单链表中的数据元素

（3）求单链表的长度；

（4）根据指定条件能够取元素和修改元素；

（5）实现在指定位置插入和删除元素的功能。

三、算法设计

（1）建立带表头结点的单链表；首先输入结束标志，然后建立循环逐个输入数据，直到输入结束标志。

（2）输出单链表中所有结点的数据域值；首先获得表头结点地址，然后建立循环逐个输出数据，直到地址为空。

（3）输入x,y在第一个数据域值为x的结点之后插入结点y，若无结点x，则在表尾插入结点y;建立两个结构体指针，一个指向当前结点，另一个指向当前结点的上一结点，建立循环扫描链表。当当前结点指针域不为空且数据域等于x的时候，申请结点并给此结点数据域赋值为y，然后插入当前结点后面，退出函数；当当前结点指针域为空的时候，申请结点并给此结点数据域赋值为y，插入当前结点后面，退出函数。

（4）输入k，删除单链表中所有的结点k，并输出被删除结点的个数。建立三个结构体指针，一个指向当前结点，另一个指向当前结点的上一结点，最后一个备用；建立整形变量l=0；建立循环扫描链表。当当前结点指针域为空的时候，如果当前结点数据域等于k，删除此结点，l++，跳出循环，结束操作；如果当前结点数据域不等于k，跳出循环，结束操作。当当前结点指针域不为空的时候，如果当前结点数据域等于k，删除此结点，l++，继续循环操作；如果当前结点数据域不等于k，指针向后继续扫描。循环结束后函数返回变量l的值，l便是删除的结点的个数。

数据结构单链表实验报告

《数据结构》实验报告

班号：1906

姓名：吴晓坤

学号：191030257

设计日期：5.14

上机环境：Windows 10+ devcpp

1．实验题目：将单链表按基准划分。

2．实验项目目的：掌握单链表的应用和算法设计。

3．实验项目的程序结构（程序中的函数调用关系图）：

4．实验项目包含的各个文件中的函数的功能描述：

Split(LinkList *&L,ElemType x):将单链表中所有数据结点按x进行划分。

5．算法描述或流程图：

开始；

初始化单链表L；

创建单链表L "acbdehgf"；

输出单链表L；

以d进行划分；

输出单链表L；

销毁单链表L；

初始化单链表F；

创建单链表F "acbedhgf"；

输出单链表F；

以d进行划分；

输出单链表F；

销毁单链表F；

结束；

6．实验数据和实验结果分析：

实验数据：acbdehgf; acbedhgf

实验结果：

结果分析：由于使用对大于d的数据使用尾插法建表，若比d大的数据在d的前面，划分后仍会在d的前面，该函数只能划分没有这种情况的链表。

7．实验体会：应用单链表数据时，需要透彻理解指针的用法，不然很容易出错。

8. 程序清单：

#include

typedef char ElemType;

typedef struct LNode //定义单链表结点类型

{

ElemType data;

struct LNode *next;

} LinkList;

void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建表

{

LinkList *s;

L=(LinkList*)malloc(sizeof(LinkList));

L->next=NULL;

for(int i=0;i

{

s=(LinkList*)malloc(sizeof(LinkList));

下载提示

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

单链表实验报告及程序

合集下载

单链表的集合操作实验报告

顺序表和单链表实验报告

数据结构-单链表实验报告

数据结构单链表实验报告

文档推荐

最新文档