C语言实现双向非循环链表的节点插入

Posted 乞力马扎罗的雪CYF

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}


以上是关于C语言实现双向非循环链表的节点插入的主要内容,如果未能解决你的问题,请参考以下文章

C语言实现双向非循环链表的逆序打印

C语言实现双向非循环链表的清空

[ 数据结构--C语言 ] 无头单向非循环链表的简单实现(单链表)

线性表——顺序表和链表

C语言教程“双向循环链表”学习总结及其代码实现

Java无头单向非循环链表实现