线性表有顺序和链式存储两种方式，他们的优缺点是什么？静态链表是什么

线性表的顺序存储方式是利用连续的存储空间依次存储线性表中的数据元素，通过下标访问元素，具有随机访问的特点，适合于频繁访问元素的场景。但是，插入和删除操作需要移动大量元素，时间复杂度较高。另外，顺序存储需要预先分配一定的存储空间，可能会造成空间浪费。

线性表的链式存储方式是通过指针将各个元素按照逻辑顺序链接在一起，不需要连续的存储空间，插入和删除操作只需要修改指针，时间复杂度较低。但是，链式存储需要额外的指针空间，访问元素需要从头遍历整个链表，时间复杂度较高。

静态链表是线性表的一种链式存储方式，采用数组来模拟链表，每个节点除了数据元素外，还有一个指向下一个节点的下标。静态链表兼具了顺序和链式存储的优点，既可以随机访问元素，又可以快速插入和删除元素。但是，静态链表需要预先分配一定的存储空间，可能会造成空间浪费，而且插入和删除操作需要移动大量元素，时间复杂度较高。