c语言链表非重复插入,C语言实现双向非循环链表（不带头结点）的节点插入

我在之前一篇博客中《C语言实现双向非循环链表的逆序打印》讲到了如何逆序输出一个双向非循环链表，让我们对这种链表类型有了理性的认识。今天我们要来实现的是对双向非循环链表进行节点的插入。大家可以和《C语言实现单链表节点的插入》单链表的节点插入对比着学习。代码上传至  https://github.com/chenyufeng1991/InsertDoubleLinkedList 。

核心代码如下：

Node *InsertList(Node *pNode,int pos,int x){

int i = 1;

int size = sizeList(pNode);

Node *pMove;

Node *pInsert;

pInsert = (Node *)malloc(sizeof(Node));

memset(pInsert, 0, sizeof(Node));

pInsert->element = x;

pInsert->next = NULL;

pInsert->prior = NULL;

pMove = pNode;

//首先检查pos值是否合法

if (pos < 0 || pos > size) {

printf("%s函数执行，输入的pos值非法，插入节点失败\n",__FUNCTION__);

return pNode;

}

//原链表是一个空链表，在第一个位置插入节点

if (pNode == NULL && pos == 0) {

pNode = pInsert;

printf("%s函数执行，在pos=%d位置插入x=%d节点成功\n",__FUNCTION__,pos,x);

return pNode;

}

//单独考虑插入到第一个节点和最后一个节点

if (pos == 0) {

//插入的节点作为第一个节点

pInsert->next = pNode;

pNode->prior = pInsert;

pNode = pInsert;

}else if(pos == size){

//插入的节点是最后一个节点

while (pMove->next != NULL) {

pMove = pMove->next;

}

pMove->next = pInsert;

pInsert->prior = pMove;

}else{

while (pMove != NULL) {

if (i == pos) {

//找到该位置，请注意下面的链表的链接顺序很重要

pInsert->next = pMove->next;

pMove->next->prior = pInsert;

pInsert->prior = pMove;

pMove->next = pInsert;

break;

}else{

//继续找下一个节点

i++;

pMove = pMove->next;

}

}

}

printf("%s函数执行，在pos=%d位置插入x=%d节点成功\n",__FUNCTION__,pos,x);

return pNode;

}