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

C语言实现单链表节点的删除(带头结点)

时间:2017-07-07 22:43:54      阅读:275      评论:0      收藏:0      [点我收藏+]

标签:ack   luci   博客   rac   tps   tar   lan   ucid   cti   

      我在之前一篇博客《C语言实现单链表节点的删除(不带头结点)》中具体实现了怎样在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表。代码演示样例上传至 https://github.com/chenyufeng1991/DeleteLinkedList_HeadNode。删除类型有两种:

(1)删除某个位置pos的节点;

(2)推断x值是否在链表中,若存在则删除该节点;

核心代码例如以下:

//删除某个位置pos的节点
Node *DeletePosNode(Node *pNode,int pos){

    int i = 1;
    Node *pMove;
    Node *pMovePre;
    pMovePre = pNode;
    pMove = pNode->next;
    while (pMove != NULL) {
        if (i == pos) {

            pMovePre->next = pMove->next;
            free(pMove);
            pMove = NULL;
            printf("%s函数运行。在pos=%d位置删除节点成功\n",__FUNCTION__,pos);
            return pNode;
        }
        i++;
        pMovePre = pMovePre->next;
        pMove = pMove->next;
    }

    printf("%s函数运行,在pos=%d位置删除节点失败\n",__FUNCTION__,pos);

    return pNode;
}

//推断x值是否在链表中,若存在则删除该节点
Node *DeleteValueNode(Node *pNode,int x){


    Node *pMovePre;
    Node *pMove;
    pMovePre = pNode;
    pMove = pNode->next;
    while (pMove != NULL) {
        if (pMove->element == x) {
            pMovePre->next = pMove->next;
            free(pMove);
            pMove = NULL;

            printf("%s函数运行,删除value=%d节点成功\n",__FUNCTION__,x);
            return pNode;
        }
        pMovePre = pMovePre->next;
        pMove = pMove->next;
    }

    printf("%s函数运行,删除value=%d节点失败\n",__FUNCTION__,x);

    return pNode;
}


C语言实现单链表节点的删除(带头结点)

标签:ack   luci   博客   rac   tps   tar   lan   ucid   cti   

原文地址:http://www.cnblogs.com/gccbuaa/p/7134237.html

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