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

实验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、掌握线性表中元素的前驱、后续的概念。 2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。 3、...
链表实验报告1
2、会用线性链表解决简单的实际问题。 二、实验内容 题目一 链表基本操作该程序的功能是实现单链表的定义和操作。 该程序包括单链表结构类型以及对单链表操 作的...
实验1_链表的操作实验
实验1_链表的操作实验_计算机软件及应用_IT/计算机_专业资料。链表的基本操作 实验B01: 链表的操作实验一、实验名称和性质 所属课程 实验名称 实验学时 实验性质 ...
实验1 单链表实验报告
实验一链表 一、实验目的 1、掌握单链表中元素的前驱、后续的概念。 2、掌握单链表的建立、插入元素、删除表中某元素的算法。 3、对单链表相应算法的时间复杂...
实验一 顺序表与链表
实验一 顺序表与链表_化学_自然科学_专业资料。实验一一、实验目的 顺序表与链表 1、掌握线性表中元素的前驱、后续的概念。 2、掌握顺序表与链表的建立、插入元素...
实验1_单链表操作
实验1_单链表操作_计算机软件及应用_IT/计算机_专业资料。实验1: 单链表操作 1.1 验证性实验一. 实验目的 掌握握单链表的基本操作:插入、删除、查找等运算。二...
数据结构上机实验一-单链表
数据结构上机实验一-单链表,很全很完整,经校验无误数据结构上机实验一-单链表,很全很完整,经校验无误隐藏>> 数据结构上机实验一实验内容:单链表的基本操作 实验...
实验1-2顺序表和链表基本操作
实验1-2顺序表和链表基本操作_计算机软件及应用_IT/计算机_专业资料。实验1-2顺序表和链表基本操作 数据结构 实验一、二:线性表运算的实现一、实验预备知识 1....
实验一 单链表
实验一链表_互联网_IT/计算机_专业资料。实验一链表一、实验目的 1、掌握用 Vc++上机调试程序的基本方法; 2、掌握单链表的建立、插入、删除以及相关操作...
实验一、链表的基本操作
实验一链表的基本操作_计算机软件及应用_IT/计算机_专业资料。《数据结构》实验指导书 计算机学院数据结构课程组 2016-12 前言计算机编程中加工处理的对象是数据, ...
更多相关标签: