算法创作 | 单链表插入问题解决方法

问题描述

如何利用尾插法实现单链表中元素的插入？

如：

如何利用前插法实现单链表中元素的插入？

如：

解决方案

利用尾插法进行元素的插入：将需要插入的结点的前一个结点的next地址改成需要插入的结点

利用前插法进行元素的插入：步骤一：将需要插入的结点的next地址改成需要插入的结点的前一个结点的next地址。步骤二：将需要插入的结点的前一个结点的next地址改成需要插入的结点。

结语

本文章描述了在数据结构与算法中如何实现元素在单链表中的插入，目前已知的方法有三种：1.尾插法 2.前插法 3.任意位置插入法，在文章中只体现了方法一和方法二且只提供了算法，我们还将探索将此算法变成代码如何实现，相信总有一天我们可以利用python完成创建单链表、插入元素等更多程序。

实习编辑：李欣容

作者：陈叶、赵玉琴、刘楸雨