c++实现单链表的在指定元素(x)前插入元素(b)的算法

Question

单链表的插入代码如下：

单链表打印代码如下：

单链表使用代码如下：

输出结果如下：

以上结果是vs运行时的结果，可是，按照插入算法，或者说，正确的结果应该为20，30，10，40，20.
求解决。

Answer 1

这不就是头插法吗？假设在p元素前面插入一个q，p的前驱元素为pre，则：q->next = p;pre->next=q; 我可以把我的c语言代码分享给你 如果你需要的话