Question

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

Answer 1

我给你说下大概思路：
1、在p之前插入结点，首先要找到p前一个结点的位置，假设用pos指向p前一个结点的位置，然后申请结点newNode，让它的数据域为e，然后让newNode->next=pos->next,pos->next=newNode。
2、在p之后插入结点，同样申请结点，赋值为e，然后让NewNode->next=p->next,p->next=NewNode。