在单链表中，在偶数位插入新节点？写出算法思想以及相应的代码？

在单链表中插入新节点的算法思想是：

1.创建一个新节点，包含要插入的数据。

2.从链表的头部开始遍历链表，找到要插入位置的前一个节点。

3.将新节点的 next 指针指向前一个节点的 next 指针所指向的节点。

4.将前一个节点的 next 指针指向新节点。

下面是用 Java 实现的代码:

改成

LinkList L = (LinkList)malloc(sizeof(LNode))

2.PrintfList函数中把L = (LinkList)malloc(sizeof(LNode))这一句去掉

原因是main函数中的L变量是个没初始化的野指针，L作为参数传入TailCreateList函数并不会改变L的值，这点你可以调试的时候跟踪L的值