考研数据结构 线性表

线性表是指相同类型n个元素的有限序列。一般表示为L=(a1,a2,a3,...,an)。线性表有多种存储结构，包括顺序表、单链表、双链表、循环链表和静态链表等。顺序表是将线性表中的元素依次存储在一块连续的存储空间中。单链表是将线性表中的元素存储在多个结点中，并通过指针链接起来。双链表在单链表的基础上增加了一个指向前驱结点的指针。循环链表是一种特殊的单链表，其中最后一个结点的指针指向第一个结点。静态链表使用数组来模拟链表的存储结构。静态链表的初始化和插入操作与动态链表类似。