实验名称(一?/p>
:实现顺序表和单链表的基本运?/p>
姓名:李秋玉
班级?/p>
2010
计算机一?/p>
学号?/p>
2010131145
一?/p>
实验目的?/p>
了解顺序表的结构特点及有关概念,
掌握顺序表的?/p>
种基本操作算法思想及其实现。了解单链表的结构特点及有关概念?/p>
掌握单链表的各种基本操作算法思想及其实现?/p>
二、实验内容:
?/p>
1
)编写一个程序,实现顺序表的各种基本运算?/p>
1
、初始化顺序表;
2
、顺序表的插入;
3
、顺序表的输出;
4
、求顺序表的?/p>
?/p>
5
、判断顺序表是否为空?/p>
6
、输出顺序表的第
i
位置的个元素
?/p>
7
、在?/p>
序表中查找一个给定元素在表中的位置;
8
、顺序表的删除;
9
、释放顺序表
?/p>
2
)编写一个程序,实现单链表的各种基本运算?/p>
1
、初始化单链表;
2
、单链表的插入;
3
、单链表的输出;
4
、求单链表的长度
5
、判断单链表是否为空?/p>
6
、输出单链表的第
i
位置的元?/p>
?/p>
7
、在单链表中
查找一个给定元素在表中的位置;
8
、单链表的删除;
9
、释放单链表
三、算法思想与算法描述:
?/p>
?/p>
?/p>
?/p>
?/p>
一
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
ListInsert(L,1,
'f'
);
就是?/p>
f
插入到到单链表的第一个位置,
之后
按此方法可以插入其他元素。之后完成其他操作,包含了条件语句,
循环语句?/p>
返回语句等?/p>
单链表:
由于单链表不像顺序栈那样连续的,
而是通过
*next
来指向结点,首先创立一个空栈来便于插入。来实现
之后一系列操作?/p>
四、实验步骤与算法实现?/p>
?/p>
1
)顺序表?/p>
1
、初始化顺序表:构造一个空的线性表,实际只需?/p>
配线性表的存储空间并
length
?/p>
0.
2
、顺序表的插入:该运算在?/p>
序表
L
的第
i
个位置上插入新元?/p>
e
。如?/p>
i
值不正确,则显示相应
错误信息:否则将顺序表原来第
i
个元素及以后元素均要向后移一
位?/p>
3
、顺序表的输出;当顺序表不为空的时候,显示
L
中的元素?