描述在一个单链表中插入一个数据q的插入过程。

问答题描述在一个单链表中插入一个数据q的插入过程。

（1）找到将插入数据位置的前一个结点p；
（2）q的next值等于p的next值；
（3）p的next值等于q。

1.问答题描述在顺序表中删除第i个位置的数据的过程。

（1）然后将从位置i到表尾的所有数据元素依次向前移一个存储位置。
（2）表长度减1。

2.问答题描述在顺序表中第i个位置插入新的数据x操作过程。

3.问答题有顺序表A=（a0，a1，a2，...a8，a9，…a19），要删除一个元素a9，请描述其操作（思想）步骤。

（1）将从位置11到表尾的所有数据元素依次向前移一个存储位置。
（2）表长度减1。

4.问答题有顺序表A=（a0，a1，a2，...a8，a9，…a19），要在a8，a9之间插入一个元素a20，请描述其操作（思想）步骤。

5.问答题单链式存储结构的优缺点有哪些？

6.问答题顺序存储结构的优缺点有哪些？

7.问答题线性表有哪些特点？

8.问答题如果要插入一个数据到一个线性表中，顺序表和链表哪个的效率高？为什么？

9.问答题算法的分析和评价的两种方法是什么？它们关注点各有什么不同？

空间效率：关注算法对内存的占用度。
时间效率：关注算法的运算速度。

10.问答题请描述线性数据结构的两种存储方式，并说出其各有什么特点。

顺序存储：连续存储，易于定位，不易于插入和删除。
链式存储：非连续存储，不易于定位，易于插入和删除。