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

实验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顺序表_链表
数据结构实验1顺序表_链表 - 淮海工学院计算机科学系 实验报告书 课程名: 题目: 《数据结构》 线性表数据结构试验 班学姓 级: 号: 名: 软件 112 评语: ...
实验1 链表的插入和删除
实验日期:2013 年 11 月 4 日实验指导老师: 实验 1 链表的插入和删除一、实验目的 1、了解单链表、循环链表和双链表的基本知识; 2、掌握算法思想和数据结构的...
数据结构实验1
数据结构实验1 - 一、实验目的 1、学习线性表的顺序表示和实现,会进行顺序表的插入、删除、合并 2、学习线性表的链式表示和实现,会进行链表的插入、删除、合并 ...
实验1-2顺序表和链表基本操作_参考答案
实验1-2顺序表和链表基本操作_参考答案_理学_高等教育_教育专区。实验 1、2:线性表的应用参考代码一、实验预备知识 1.复习 C 中编写函数的相关内容。 2.复习...
实验一 线性链表操作
实验一 线性链表操作 - 实验一线性链表操作 一、实验目的 1、掌握用VC++上机调试程序的基本方法; 2、掌握单链表的建立、插入、删除以及相关操作。 二、实验内容...
实验1-指针链表
实验1-指针链表 - 实验 1 一 单选题 1. 设有下列函数原型和变量定义语句,则合法的函数调用语句是: 。 int func( int a[], int n ); int a[10], n...
实验一 顺序表与链表 成品
数据结构实验一 实验一一、实验目的 顺序表与链表 1、掌握线性表中元素的前驱、后续的概念。 2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。 3、...
实验一、链表的基本操作
实验一链表的基本操作 - 《数据结构》 实验指导书 计算机学院数据结构课程组 2016-12 前言 计算机编程中加工处理的对象是数据, 而数据具有一定的组织结 构,所以...
实验报告(《数据结构》适用)实验一 顺序表、单链表基本...
实验报告(《数据结构》适用)实验一 顺序表、单链表基本操作的实现_计算机软件及应用_IT/计算机_专业资料。肇庆学院 计算机学院/软件学院 实验报告 专业 学号 计算机...
实验1_单链表操作
实验1_单链表操作_计算机软件及应用_IT/计算机_专业资料。实验1: 单链表操作 1.1 验证性实验一. 实验目的 掌握握单链表的基本操作:插入、删除、查找等运算。二...
更多相关标签: