顺序表和数组（易混淆），线性表，链表的区别与联系 数组和链表.pdf

数组、链表、堆栈和队列、线性表和顺序表 数组和链表.pdf

（4）求线性表的长度ListLength(L) 该运算返回顺序表L的长度。实际上只需返回length成员的值即可。 int ListLength(SqList *L) { return(L->length); } 本算法的时间复杂度为O(1)。 *

实验内容及要求： 从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。 实验目的：掌握两个有序线性表的归并算法。

使用C++类模板实现了线性表的顺序存储结构，类中包含了线性表的常用方法：向线性表中插入一个元素、删除一个元素、清空线性表、获取一个元素、获取线性表长度、获取线性表的容量等。大致实现了STL中的线性表基本功能，通过对比C语言实现线性表的顺序存储可以更好的理解面向对象编程和面向过程的区别，更加深入的理解C语言和C++语言的区别。相关的文章可以在我的主页算法与数据结构专栏查看。

使用C++类模板实现了线性表的链式存储结构（链表），类中包含了线性表的常用方法：向线性表中插入一个元素、删除一个元素、清空线性表、获取一个元素、获取线性表长度等。大致实现了STL中的链表的基本功能，通过对比C语言实现线性表的链式存储可以更好的理解面向对象编程和面向过程的区别，更加深入的理解C语言和C++语言的区别。相关的文章可以在我的主页算法与数据结构专栏查看。

头歌C++数据结构与算法 - 线性表

这是关于数据结构的报告，线性表的基本操作实现及其应用(报告)。需要的人请下载！

c语言数据结构线性表实验（包括顺序表和链表）

数据结构线性表（链式线形表 与 顺序线性表）的C语言实现，能够运行，可以作为参考