c语言不带头结点的单链表的实现和操作,C语言实现单链表（不带头结点）节点的插入...

对单链表进行增删改查是最主要的操作。我在上一篇博客《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;

}