数据结构线性表链表的C语言实现.pdf

数据结构线性表链表的C语言实现 说明：线性表是一种最简单的线性结构，也是最基本的一种线性 结构，所以它不仅是学习中的重点，也是应用开发非常常用的一种 据结构。它可以分为顺序表和链表。它的主要操作是数据元素的插入， 删除，以及排序等。接下来，本篇文章将对线性表链表的基本操作和 运用进行详细的说明（包含在源代码的注释中），并给予可运行的程 序源代码。 线性表链表不同于顺序表，它是一种链式的线性表，和顺序表的 类似数组的存储特点不同，它是一个个独立的存储单元，中间用指针 链接，类似一条链子，所以叫链表。因为同属线性表所以它的基本操 作与顺序表是一致的，所以基本操作函数名相同但是具体实现方式不 同，顺序表的优点在于它可以随机存储数据元素，但在删除和插入操 作时需要移动大量元素。而链表则相反，它无法做到随机存取，但在 进行删除和插入操作时非常方便，仅需要修改下指针并释放被删除元 素的存储空间而已。 程序分析：由于抱着是程序执行起来时操作尽量简单化，使人一 看就能明白，所以本程序是用了不少的提示性语句。主函数的结构是 while循环和switch函数相结合的方法，使每种能够用到的基本操作 尽量明白的显示在主显示函数中，这样能使每种基本操作的作用效果 更加突出明了。这样不仅能使程序的模块化尽量明