https://learn.devc.dev/w/history/%E6%A8%A1%E6%9D%BF:%E7%BA%BF%E6%80%A7%E8%A1%A8/sandbox?feed=atom
模板:线性表/sandbox - 版本历史
2026-06-25T12:22:52Z
本wiki上该页面的版本历史
MediaWiki 1.45.3
https://learn.devc.dev/index.php?title=%E6%A8%A1%E6%9D%BF:%E7%BA%BF%E6%80%A7%E8%A1%A8/sandbox&diff=2102&oldid=prev
Maintenance script：模板现代化A9：新增sandbox
2026-05-19T11:08:50Z
<p>模板现代化A9：新增sandbox</p>
<p><b>新页面</b></p><div><div class="navbox"><br />
<br />
{| class="wikitable"<br />
|+ [[线性表|线性表]]<br />
|-<br />
|[[线性表#线性结构的特点|线性结构的特点]]<br />
|线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继(顺序表(数组) · 链表)<br />
|-<br />
|[[线性表#顺序表中第_i_个数据元素存储位置的计算|顺序表中第 <math>i</math> 个数据元素存储位置的计算]]<br />
|<math>\text{LOC}(a_i) = \text{LOC}(a_1) + (i - 1) \times L</math><br />
|-<br />
|[[线性表#顺序表的基本操作|顺序表的基本操作]]<br />
|取值 · 查找 · 插入与删除<br />
|-<br />
|[[线性表#顺序存储结构的特点|顺序存储结构的特点]]<br />
|逻辑相邻即物理相邻 · 随机存取 · 存储密度大<br />
|-<br />
|[[线性表#链式存储结构的特点|链式存储结构的特点]]<br />
|物理位置不一定相邻 · 顺序存取 · 存储密度小于 1 · 链表<br />
|-<br />
|[[线性表#单链表的操作|单链表的操作]]<br />
|[[线性表#单链表的插入操作|插入]] · [[线性表#单链表的删除操作|删除]]<br />
|-<br />
|[[线性表#效率|效率]]<br />
|插入和删除只需修改指针，时间复杂度为 <math>O(1)</math>，不需要移动数据<br />
|}<br />
</div><br />
<br />
{{Navbox/sandbox|target=Template:线性表/sandbox|parent=Template:线性表/sandbox}}<br />
<br />
<includeonly>[[Category:数据结构与算法]]</includeonly><br />
<br />
<noinclude>沙盒版本：用于模板改造与兼容性测试。</noinclude></div>
Maintenance script