顺序表知识点汇总

Posted 2021-01-15 minghaohao

1、线性表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的内存空间中。这里采用直接映射，因为线性表中逻辑上相邻的两个元素在对应的顺序表中它们的存储位置也相邻。

2、顺序表采用数组来实现，但不能将任何一个数组都当作是一个顺序表，二者的运算并不相同。

3、顺序表指针方式的建立，主要是为了方便顺序表的释放算法设计，并且在函数之间传递顺序表指针时会节省为形参分配的空间。

4、在建立顺序表后，需要回传给对应的实参，也就是说，顺序表L是输出型参数，所以在形参L的前面需要加上引用符“&”。

5、当顺序表通过malloc函数分配存储空间后，不再需要顺序表时务必调用DestroyList基本运算释放其存储空间；否则，尽管系统会自动释放顺序表指针变量L，但不会自动释放L所指向的存储空间，如此可能会造成内存泄漏。