求数据结构（C语言）带头结点的单链表 节点的插入

我给你说下大概思路：

1、在p之前插入结点，首先要找到p前一个结点的位置，假设用pos指向p前一个结点的位置，然后申请结点newNode，让它的数据域为e，然后让newNode->next=pos->next,pos->next=newNode。

2、在p之后插入结点，同样申请结点，赋值为e，然后让NewNode->next=p->next,p->next=NewNode。

如果添加头结点，在第0个元素节点前插入数据的实现逻辑和在任意元素节点前插入数据的实现逻辑相同。

如果不添加头结点，需要对插入位置进行判断：

如果是第0个元素，需要创建新节点，其next指向head，并且head修改指向为新节点；

如果不是第0个元素，直接找到第i-1个元素节点，插入新节点，其next指向第i个元素，同时修改第i-1个元素节点的next指向为新节点。

---