当前位置:首页 >> 计算机软件及应用 >>

实验1 链表


《数据结构》课程 (Data Structure)

实验一:链表及其反转

内容
? 上机:设计一个将输入数据建立成链表、并输 出链表数据、利用原空间把链表反转的程序。 ? 地点: ? 时间:

2

浙江理工大学

方法一:
? 依次把每个节点都插入到头节点后

3

浙江理工大学

方法一:

1

2

3

...

9

^

4

浙江理工大学

方法一:

1

2

3

...

9

^

5

浙江理工大学

方法一:

1

2

3

...

9

^

6

浙江理工大学

方法一:

1

2

3

...

9

^

7

浙江理工大学

方法一:

2

1

3

...

9

^

8

浙江理工大学

方法一:

2

1

3

...

9

^

9

浙江理工大学

方法一:

3

2

1

...

9

^

10

浙江理工大学

方法一:

9

...

3

2

1

^

11

浙江理工大学

方法二:
? 依次把每个节点的指针都反转

12

浙江理工大学

方法二:

1

2

3

...

9

^

13

浙江理工大学

方法二:

p

1

^

2

3

...

9

14

浙江理工大学

方法二:

p

1

^

2

3

4

...

9

15

浙江理工大学

方法二:
? 可以用反转后链表的尾节点的链域作为临时指 针。

16

浙江理工大学


相关文章:
实验1 链表及其应用.doc
实验1 链表及其应用 - 实验 1 链表及其应用 一、实验目的 1. 加深对线性表链式存储结构的理解; 2. 熟练掌握单链表类的描述方法及操作的 C++实现; 3. 掌握...
实验1_链表的操作实验.doc
实验1_链表的操作实验_计算机软件及应用_IT/计算机_专业资料。链表的基本操作 实验B01: 链表的操作实验一、实验名称和性质 所属课程 实验名称 实验学时 实验性质 ...
实验一 线性链表操作.doc
实验一 线性链表操作 - 实验一线性链表操作 一、实验目的 1、掌握用VC++上机调试程序的基本方法; 2、掌握单链表的建立、插入、删除以及相关操作。 二、实验内容...
实验1 链表的插入和删除.doc
实验日期:2013 年 11 月 4 日实验指导老师: 实验 1 链表的插入和删除一、实验目的 1、了解单链表、循环链表和双链表的基本知识; 2、掌握算法思想和数据结构的...
实验1-2顺序表和链表基本操作_参考答案.doc
实验1-2顺序表和链表基本操作_参考答案_理学_高等教育_教育专区。实验 1、2
实验一、链表的基本操作.doc
实验一链表的基本操作 - 《数据结构》 实验指导书 计算机学院数据结构课程组
实验一 顺序表与链表.doc
实验一 顺序表与链表_化学_自然科学_专业资料。实验一一、实验目的 顺序表与链表 1、掌握线性表中元素的前驱、后续的概念。 2、掌握顺序表与链表的建立、插入元素...
实验一 顺序表与链表 成品.doc
实验一 顺序表与链表 成品 - 实验一 一、实验目的 顺序表与链表 1、掌握线性表中元素的前驱、后续的概念。 2、掌握顺序表与链表的建立、插入元素、删除表中某...
实验1顺序表和链表基本操作(moban).doc
实验1顺序表和链表基本操作(moban) - 实验一、二:线性表的应 班级 B1
实验1-指针链表.doc
实验1-指针链表 - 实验 1 一 单选题 1. 设有下列函数原型和变量定义语句
实验1顺序表和链表基本操作(给学生).doc
实验1顺序表和链表基本操作(给学生) - 实验一、二:线性表的应用 班级 学号
1单链表实验.doc
1单链表实验_计算机软件及应用_IT/计算机_专业资料。C++版数据结构的单链表实验 1.单链表实验 头文件: #ifndef hh_H #define hh_H template <class DataType>...
实验1 单链表的生成、插入和删除.doc
《软件技术基础》实验指导书 实验一链表的生成、插入和删除 一、实验题目:单链表的生成、插入和删除 二、实验目的:掌握数据的链式存储结构及它们在计算机中的...
实验1顺序表和链表基本操作(给学生).doc
实验1顺序表和链表基本操作(给学生) - 实验一: 实验一:线性表运算的实现 班
实验一 线性表(顺序表与链表).doc
实验一 线性表(顺序表与链表)_化学_自然科学_专业资料。实验一一、实验目的 顺序表与链表 1、掌握线性表中元素的前驱、后续的概念。 2、掌握顺序表与链表的建立...
实验1.pdf
实验1 - 数据结构教学实践中关于停车场的一个实验,希望可以对大家有帮助... 实验1_工学_高等教育_教育专区。数据结构...以及用线性 链表表示线性表的存储结构和操作...
实验1 单链表有关运算源代码.pdf
实验1链表有关运算源代码 - /*头文件包含*/ #include <
实验1顺序表和链表基本操作(学生).doc
实验1顺序表和链表基本操作(学生) - 实验一 班级 线性表运算的实现 学号 姓
数据结构 实验1顺序表和链表基本操作.doc
数据结构 实验1顺序表和链表基本操作 - 包括代码及所有实验截图,步骤 实验目的
数据结构上机实验一-单链表.doc
数据结构上机实验一-单链表_计算机软件及应用_IT/计算机_专业资料。数据结构上机实验一-单链表,很全很完整,经校验无误 数据结构上机实验一实验内容:单链表的基本...
更多相关标签: