没有合适的资源？快使用搜索试试~ 我知道了~

文库首页前端Node.js12网络数据结构实验指导书.docx

12网络数据结构实验指导书.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 173 浏览量 2022-10-29 21:20:03 上传评论收藏 261KB DOCX 举报

温馨提示

试读

16页

12网络数据结构实验指导书.docx12网络数据结构实验指导书.docx

资源推荐

资源详情

资源评论

《数据结构实验》

实验指导书

淮北师范大学计算机学院

实验一线性表的链式存储

【实验目的和要求】

1．掌握线性表的结构特点和表示方法；

2．掌握线性表链式存储结构特性和基本操作算法；

3．掌握用指针实现单链表的建立、输出、插入和删除的算法。

【实验类型】验证性

【实验时数】 2 学时

【实验设备】计算机

【参考资料】

1．数据结构题解

2．C 程序设计

【实验内容】

熟练掌握线性表的链式表示和实现方法，利用其定义具体的链表结点；利用链表的结构

特点，建立单链表；利用链表结点间的指针关系，实现链表的插入和删除。

[具体要求]

(1) 建立单链表时，要首先输入链表长度，根据输入值来确定所建链表的结点个数；

(2) 在单链表中插入新结点时，要给出结点的插入位置和数据域的值；

(3) 在单链表中删除某个结点时，要给出要删结点的位置；

(4) 要编写单链表的输出函数，以便能验证程序的执行结果。

【实验分析】

1、实验的第一步应该建立单链表结点类型和程序所需的宏或数据类型，例如：

#define NULL 0

//宏定义 NULL 的值为 0

#define LEN sizeof(struct node)

//宏定义 LEN，为申请结点空间时做准备

typedef struct

{ int a;

float b;

} elemtype; //定义 elemtype 类型，这里同学们可以根据自己的情况来自行定义。

typedef struct node

{elemtype data; //data 域为 elemtype 类型的，它应该包含两个子域：a 和 b

struct node *next;

}NODE , *NODEPTR; //定义了单链表结点类型和单链表结点指针类型

2、对单链表的四种操作进行实现。

(1) NODEPTR creatlink() 建立单链表的函数

很明显这个函数的返回值是结点指针类型的，所以这个函数应该返回的是建立的单链

表的头指针。同学们可以根据自己的构思，从前往后或从后往前建立单链表。此外，提醒同

学们最好建立带有附加头结点的单链表。

(2) void print(NODEPTR Lh) 输出单链表的函数

这个函数主要是将单链表中各结点的数据域的信息输出出来，输出数据的格式要根据同

学们对于链表结点的 data 域所属的 elemtype 类型来设定。

(3) void del(NODEPTR Lh,int i) 删除结点的函数

这个函数完成的是在链表 Lh 中删除指定位置 i 的结点。i 的值是在执行删除操作之前通

过键盘输入的。

(4) void insert (NODEPTR Lh, int i) 插入结点的函数

这个函数完成的是在链表 Lh 中在指定位置 i 的结点前或后面插入新建结点。i 的值是在

执行插入操作之前通过键盘输入的。同学们可以根据自己的情况选择是在结点前面插入还是

在后面插入。

3、第二步应该构思程序主界面。

本实验要求实验单链表的建立、输出、插入和删除四种具体操作，因此可以主界面中

可以给出相应的这四种操作的标题，用户在运行时可以根据自己的需要来选择要进行的操

作，形式可以如下：

************************

Creat:

Print:

Delete: 3 Insert: 4

Esc: 0

************************

please input your choice (0-4):

用户通过键盘输入各操作对应的数码，就可以进入相应的操作了。

这是要使用一个变量(假设为 operate_num)来接收用户输入的操作数码，在主函数中利用

switch 语句根据这个量的值来进行不同的操作。例如：

switch (operate_num)

{case 1:

进行单链表建立操作;break;

case 2:

输出单链表的数据信息；break;

case 3:

输入要删除的结点的位置；

删除指定结点；

break;

case 4:

输入要插入的位置；

插入新建结点；

break;

}

【实验原理、数据(程序)记录】

略。

请同学们根据上面的步骤提示自己编程，不要互相抄袭。

【实验结果】

根据具体执行的情况，写出相应的实验结果。同学们各自执行的结果应该不尽相同。

【注意事项】

1.学生上机时要严格遵守实验规章制度，若实验设备出现故障，应及时向实验指导教师

反映，不要私自拆卸实验设备。

2.独立完成实验要求的内容，仔细观察和记录实验结果，领会实验目的，并认真完成实

验报告。

剩余15页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

G11176593

粉丝: 6649
资源: 3万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

12网络数据结构实验指导书.docx

数据结构实验指导书.docx

NYIST-数据结构实验指导书.docx

数据结构上机实验指导书.docx

《数据结构》实验指导书.docx

数据结构与算法实验指导书.docx

数据结构-实验指导书.docx

数据结构实验指导书16.2.docx

《数据结构与算法》实验指导书..docx

2012级算法与数据结构实验指导书18.docx

数据结构算法实验指导书(计科1021).docx

《数据结构》课程实验指导书(11-12).docx

数据结构与算法实习实验指导书.docx

数据结构实验指导书(新版).docx

《数据结构》(C语言版)严蔚敏著-数据结构实验指导.docx

《数据结构》实验指导书中法.docx

KepOPC DA2UA实现从OPCDA到OPCUA的转换及读写互操作

Midjourney-关键词大全

“未来工厂”建设导则.pdf

2024年Java基础面试题，附带详细解析答案

腾讯QQ秀立项调研PPT

各省互联网普及率（1997-2020）

5G介绍PPT.pptx

2024年最新最全面的Java后端面试资料

海盗派测试分析.pdf

CHATGPT训练指令模板.docx

基于SpringBoot的个人博客系统设计与实现-论文.pdf

全国31省份各省数字经济水平测算熵值法+主成分测算原始数据+结果（2011-2022年）

OMML2MML.XSL

CTF100题目-安全考题竞赛

最新资源