单链表建立基本操作？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-27 16:32 标签： 单链表建立

实验1、2：线性表的应用参考代码

1．复习C中编写函数的相关内容

2．复习如何用主函数将多个函数连在一起构成一个C完整程序。

1．掌握线性表的顺序和链式存储结构

2．熟练運用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算

3．熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算

1．编写初始化并创建线性表和输出线性表的算法

2．编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题

3．编写有序表的插入和删除运算算法。

4．编写一个主函数将上面函数连在一起，构成一个完整的程序

5．将实验源程序调试并运行，写出输入、输絀结果并对结果进行分析。

1．给定的线性表为L=（1225，742，1938），元素由键盘输入

2．初始化并建立顺序表。（开辟的存储空间大小为8）

3．编写顺序表输出算法

4．依次插入3、21、15、99四个数，分别插入在第1、8、4和12位置每插入一次都要输出一次顺序表。

5．删除第1第9和第12个位置上的元素，每删除一个元素都要输出一次顺序表

6．编写一个排序算法，对线性表中元素从小到大排列

7．向有序表分别插入20和50，插入後表仍然有序（修改开辟的存储空间大小为15）

1．给定的线性表为L=（12，257，4219，38）元素由键盘输入。

2．建立一个带表头结点的单链表建竝（前插入法和尾插入法均可）

3．编写单链表建立输出算法。

4．依次插入3、21、15、99四个数分别插入在第1、8、4和12位置，每插入一次都要输絀一次单链表建立

5．删除第1，第9和第12个位置上的元素每删除一个元素都要输出一次单链表建立。

6．编写一个排序算法对链表中元素從小到大排列。

7．向有序链表分别插入20和50插入后表仍然有序。

我要回帖

更多关于 单链表建立 的文章

 

随机推荐