当前位置： 移动技术网 > IT编程>开发语言>C/C++ > C语言实现单链表的节点插入（带头结点）

C语言实现单链表的节点插入（带头结点）

2018年03月24日  | 移动技术网IT编程  | 我要评论

东成西就高清下载,新歌声直播,奇热网电影

我在之前一篇博客《C语言实现单链表（不带头结点）节点的插入》中详细实现了如何在一个不带头结点的单链表中进行节点的插入。但是在实际应用中，带头结点的链表更为常用，更为方便。今天我们就要来使用带头结点的单链表进行节点的插入。

核心代码如下：

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

    int i = 0;
    Node *pMove;
    Node *pInsert;
    pInsert = (Node*)malloc(sizeof(Node));
    memset(pInsert, 0, sizeof(Node));
    pInsert->next = NULL;
    pInsert->element = x;

    pMove = pNode;
    //这里不需要单独考虑第一个节点
    while (pMove != NULL) {
        if (i == pos) {
            pInsert->next = pMove->next;
            pMove->next = pInsert;
            printf("%s函数执行，在pos=%d位置插入value=%d成功\n",__FUNCTION__,pos,x);
            return pNode;
        }
        i++;
        pMove = pMove->next;
    }

    printf("%s函数执行，插入节点失败\n",__FUNCTION__);

    return pNode;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网