摘要： 1、单链表：线性表的链式存储。 1）特点：用一组任意的存储单元存储数据元素（存储单元可以连续，也可以不连续），逻辑上相邻的元素存储位置不一定相邻。 2）结点包括两个域：数据域（存储数据元素信息）、指针域（存储直接后继存储位置） 3）指针或链：指针域中存储的信息。 2、头指针：链表中第一个结点的存储位 阅读全文

摘要： 1、顺序表：线性表的顺序存储，用一组地址连续的存储单元存储线性表中的数据元素。 1） 特点：随机访问，即通过首地址和元素序号可在时间O(1)内找到指定元素。 表中元素的逻辑顺序与其物理顺序相同，线性表中元素的位序是从1开始的。 2）存储位置的关系：假设线性表的每个元素占用l个存储单元 LOC(ai+ 阅读全文