数据结构顺序表与单链表的建立.

封面：

安徽大学

网络工程

数据结构顺序表与单链表的建立



一 实验目的

1．熟练掌握线性表的基本操作在顺序存储和链式存

储上的实现。

1. 顺序表的基本操作的实现.包括:

(1).顺序表的类型定义;

(2).创建一个元素为 1，10，9，5 的顺序表;

(3) .向（2）中表的指定位置插入一个元素;

(4).删除（3）中顺序表中指定位置的元素;

(5).依次输出（2）~（4）顺序表中的元素.

2. 链表的基本操作的实现.包括:

(1).链表的类型定义;

(2).创建一个元素为 5，-4，9，10，3 的链表;

(3) .向（2）表中指定位置插入一个元素;

2．各程序的功能和算法设计思想











 !"

 #$$!$

 !%#$&'!()

 '*+,*-*,+*.#

 '*+,*-/$#0#-,

9*:84;

3

:4;<:4;:'*+,*-*,+*.#46:;;2

:=:4;;

:!%#$&'!(;2

:4;5<2

:4;6<'*+,*-*,+*.#2

7

'*:84>>;

3

::4;5<:4;6;

3

?@<:4;::4;>::4;6B'*+,*-/$#0#-,;46:;;2

:=?@;

:!%#$&'!(;2

:4;<?@2

:4;6B<'*+,*-/$#0#-,2

7

8<:4;B)2

:<:4;B:4;5)2<82));

7

D:8>>4;

3

:AA:5;;

3