码迷,mamicode.com
首页 > 编程语言 > 详细

C语言实现链表节点的插入

时间:2016-02-26 07:00:25      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:

       对链表进行增删改查是最基本的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除链表中的某个节点。这里我们要来实现在某个位置插入节点。示例代码上传至https://github.com/chenyufeng1991/InsertList  。

核心代码如下:

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


C语言实现链表节点的插入

标签:

原文地址:http://blog.csdn.net/chenyufeng1991/article/details/50740256

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!