本 Wiki 开启了 HTTPS。但由于同 IP 的 Blog 也开启了 HTTPS，因此本站必须要支持 SNI 的浏览器才能浏览。为了兼容一部分浏览器，本站保留了 HTTP 作为兼容。如果您的浏览器支持 SNI，请尽量通过 HTTPS 访问本站，谢谢！
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录前一修订版后一修订版 | 前一修订版后一修订版两侧同时换到之后的修订记录 | ||
| dsa:notes:dahua_ds:3_linearlist [2017/03/24 23:29] – [6.4.单链表的删除] haregy | dsa:notes:dahua_ds:3_linearlist [2017/03/24 23:48] – [6.4.单链表的插入] haregy | ||
|---|---|---|---|
| 行 173: | 行 173: | ||
| 相比起链表的读取和存储，单链表的插入和删除操作都显得简单了许多： | 相比起链表的读取和存储，单链表的插入和删除操作都显得简单了许多： | ||
| \\ | \\ | ||
| - | \\{{: | + | \\ |
| + | {{ : | ||
| + | \\ | ||
| + | \\ | ||
| + | 大致的顺序是： | ||
| + | - 先将新节点指向目标节点。 | ||
| + | - 再将前驱结点指向新节点。 | ||
| + | 用代码可以表示为： | ||
| + | < | ||
| + | new -> next = front -> next; // copy the pointer info from front node to new node, use the info point to the rear node | ||
| + | front -> next = new; // then let front point to the new node | ||
| + | </ | ||
| + | 注意，这里**不能交换操作的顺序**。试想一下如果我们先让前驱结点指向新节点，那么指向 '' | ||
| + | \\ | ||
| + | \\ | ||
| + | 实现链表插入第 $i$ 个数据的的流程如下： | ||
| + | - 初始化：建立一个节点 '' | ||
| + | - 声明自变量 '' | ||
| + | - 如果找到链表末尾 '' | ||
| + | - 如果查找成功，则建立一个空节点 '' | ||
| + | - 将值赋予空节点 '' | ||
| + | - 对 '' | ||
| + | - 程序成功执行，返回 '' | ||