C语言实现单链表的节点插入(带头结点)
程序员文章站
2022-12-10 16:10:57
我在之前一篇博客《C语言实现单链表(不带头结点)节点的插入》中详细实现了如何在一个不带头结点的单链表中进行节点的插入。但是在实际应用中,带头结点的链表更为常用,更为方便。今天我们就...
我在之前一篇博客《C语言实现单链表(不带头结点)节点的插入》中详细实现了如何在一个不带头结点的单链表中进行节点的插入。但是在实际应用中,带头结点的链表更为常用,更为方便。今天我们就要来使用带头结点的单链表进行节点的插入。
核心代码如下:
Node *InsertNode(Node *pNode,int pos,int x){ int i = 0; Node *pMove; Node *pInsert; pInsert = (Node*)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->next = NULL; pInsert->element = x; pMove = pNode; //这里不需要单独考虑第一个节点 while (pMove != NULL) { if (i == pos) { pInsert->next = pMove->next; pMove->next = pInsert; printf("%s函数执行,在pos=%d位置插入value=%d成功\n",__FUNCTION__,pos,x); return pNode; } i++; pMove = pMove->next; } printf("%s函数执行,插入节点失败\n",__FUNCTION__); return pNode; }
上一篇: LeetCode:Two Sum浅析