https://www.33dai.wiki/index.php?action=history&feed=atom&title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95%2F04-%E9%93%BE%E8%A1%A8
08-基础算法/04-链表 - 版本历史
2026-05-20T22:12:58Z
本wiki上该页面的版本历史
MediaWiki 1.45.1
https://www.33dai.wiki/index.php?title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/04-%E9%93%BE%E8%A1%A8&diff=429&oldid=prev
33DAI：批量导入三三文档
2026-05-20T18:23:59Z
<p>批量导入三三文档</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 18:23的版本</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l68">第68行：</td>
<td colspan="2" class="diff-lineno">第68行：</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:基础算法]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:基础算法]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:三三文档]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:三三文档]]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-389:rev-429:php=table -->
</table>
33DAI
https://www.33dai.wiki/index.php?title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/04-%E9%93%BE%E8%A1%A8&diff=389&oldid=prev
33DAI：导入1个版本
2026-05-20T18:12:13Z
<p>导入1个版本</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 18:12的版本</td>
</tr><tr><td colspan="2" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr></table>
33DAI
https://www.33dai.wiki/index.php?title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/04-%E9%93%BE%E8%A1%A8&diff=388&oldid=prev
->Importer：批量导入三三文档
2026-05-20T16:50:33Z
<p>批量导入三三文档</p>
<p><b>新页面</b></p><div><br />
== 链表 ==<br />
<br />
链表是一种'''链式存储'''的线性数据结构，每个节点包含数据和指向下一节点的指针。<br />
<br />
=== 单向链表节点 ===<br />
<br />
<syntaxhighlight lang="cpp"><br />
struct Node<br />
{<br />
int val;<br />
Node* next;<br />
Node(int x) : val(x), next(nullptr) {}<br />
};<br />
</syntaxhighlight><br />
<br />
=== 基本操作 ===<br />
<br />
{| class="wikitable"<br />
! 操作 !! 说明<br />
|-<br />
| 插入节点<br />
| 修改前驱的 <code>next</code> 指针，新节点的 <code>next</code> 指向后继<br />
|-<br />
| 删除节点<br />
| 将前驱的 <code>next</code> 指向后继<br />
|-<br />
| 遍历<br />
| 从头节点开始，依次访问 <code>next</code><br />
|-<br />
| 查找<br />
| 从头节点开始遍历，找到目标值<br />
|}<br />
<br />
=== 用数组模拟链表 ===<br />
<br />
O（编程竞赛）中常用数组模拟链表，避免指针操作，速度更快：<br />
<br />
<syntaxhighlight lang="cpp"><br />
const int MAXN = 100005;<br />
int val[MAXN]; // 节点值<br />
int nxt[MAXN]; // 下一个节点的下标<br />
int head = 0; // 头节点下标（0 表示空）<br />
<br />
// 在节点 p 后插入新节点 x<br />
int tot = 0;<br />
void insert(int p, int x)<br />
{<br />
tot++;<br />
val[tot] = x;<br />
nxt[tot] = nxt[p];<br />
nxt[p] = tot;<br />
}<br />
<br />
// 删除节点 p 的后一个节点<br />
void remove(int p)<br />
{<br />
nxt[p] = nxt[nxt[p]];<br />
}<br />
</syntaxhighlight><br />
<br />
=== 应用场景 ===<br />
<br />
* 需要频繁在中间插入/删除的场景<br />
* 邻接表存图（链式前向星的基础）<br />
* 链表模拟（如约瑟夫问题）<br />
<br />
[[Category:基础算法]]<br />
[[Category:三三文档]]<br />
</div>
->Importer