C语言实现链表节点的插入
程序员文章站
2022-12-10 13:08:54
对链表进行增删改查是最基本的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除链表中的某个节点。这里我们要来实现在某个位置插入节点。
核心代码如下:
Node *I...
对链表进行增删改查是最基本的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除链表中的某个节点。这里我们要来实现在某个位置插入节点。
核心代码如下:
Node *InsertToPosition(Node *pNode,int pos,int x){ if (pos < 0 || pos > sizeList(pNode) ) { printf("%s函数执行,pos=%d非法,插入数据失败\n",__FUNCTION__,pos); return pNode; } Node *pMove; Node *pInsert; pInsert = (Node *)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->next = NULL; pInsert->element = x; pMove = pNode; int i = 1; //这里单独考虑pos=0的情况 if (pos == 0) { pInsert->next = pNode; pNode = pInsert; printf("%s函数执行,在pos=%d插入x=%d成功\n",__FUNCTION__,pos,x); return pNode; } while (pMove != NULL) { if (i == pos) { pInsert->next = pMove->next; pMove->next = pInsert; printf("%s函数执行,在pos=%d插入x=%d成功\n",__FUNCTION__,pos,x); break; } i++; pMove = pMove->next; } return pNode; }
下一篇: Ubuntu16.04挂载nfs服务