各种长度 数组长度——存放线性表的存储空间总长度(最大值?),不会变化。 线性表长度——线性表中元素的个数,会变化。 单链表 每个结点只包含一个指针域。 头指针是必要元素,头结点不是必要元素,头指针指向头结点。 图非原创: 空表: PS: 渐渐开始听不懂了……嗯……果然是我……