当前位置: 移动技术网 > IT编程>开发语言>C/C++ > C语言实现单链表节点的删除(带头结点)

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

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

求个成人网站,佰林通鼻炎膏,奇葩!男子在草洞里竟掏出这东西

我在之前一篇博客《c语言实现单链表节点的删除(不带头结点)》中详细实现了如何在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表。
删除类型有两种:

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

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

相关文章:

验证码:
移动技术网