欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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;
}