问题描述
如何利用尾插法实现单链表中元素的插入?
如:
如何利用前插法实现单链表中元素的插入?
如:
解决方案
利用尾插法进行元素的插入:将需要插入的结点的前一个结点的next地址改成需要插入的结点
利用前插法进行元素的插入:步骤一:将需要插入的结点的next地址改成需要插入的结点的前一个结点的next地址。步骤二:将需要插入的结点的前一个结点的next地址改成需要插入的结点。
结语
本文章描述了在数据结构与算法中如何实现元素在单链表中的插入,目前已知的方法有三种:1.尾插法 2.前插法 3.任意位置插入法,在文章中只体现了方法一和方法二且只提供了算法,我们还将探索将此算法变成代码如何实现,相信总有一天我们可以利用python完成创建单链表、插入元素等更多程序。