3.1 顺序表和链表（3题）
<h1>1. 一个顺序表的初始容量为10，每次扩容时容量翻倍。如果在第10次插入操作后进行扩容，新的容量是多少？</h1>
<h3>分析过程：</h3>
<p>初始容量为10。
每次扩容时容量翻倍。
第10次插入操作后进行扩容。</p>
<h3>计算步骤：</h3>
<p>初始容量为10。
第10次插入操作后，顺序表的容量已经达到10，需要扩容。
扩容后容量翻倍，即新的容量为 10×2=20
答案：新的容量是20。</p>
<h1>2. 一个顺序表中有10个元素，如果删除第5个元素，删除后第6个位置的元素原本位于哪个位置？</h1>
<p>（画出图形分析，这里给出简单的分析过程）
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=6e4a1961b88c104a05c9965769487b90&amp;file=file.png" alt="" />
删除第5个后：
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=72184e4e2b2d6b076498404b9858d161&amp;file=file.png" alt="" />
第6个位置原本位于第7个位置。</p>
<h1>3. 一个顺序表中有12个元素，如果在第3个位置插入一个新元素，插入后第4个位置的元素原本位于哪个位置？</h1>
<p>（画出图形分析，这里给出简单的分析过程）
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=7b3842cb45ae6132e0096278b0ecbf42&amp;file=file.png" alt="" />
在第3个位置插入一个新元素后：
<img src="https://www.showdoc.com.cn/server/api/attachment/visitFile?sign=dc1389e480e5b3bff8a9df5d3a9647c9&amp;file=file.png" alt="" />
插入后第4个位置的元素原本位于第3个位置。</p>
<h1>4. 链表计算题题目与顺序表类似。</h1>