删除指定节点的两种方法

￡神魔★判官ぃ 2022-07-11 00:25 250阅读 0赞

第一种：不释放内存

void quit(node *head)
    {
        node *p,*q,*t;
        p = head;
        t = (node*)malloc(sizeof(struct node));
        scanf("%s",t->name);
        while(p){
       //删除节点
            q = p->next;
            if(strcmp(q->name,t->name)==0){
       //比较字符串的时候最好还是用strcmp函数，用==的话容易出错
                p->next = q->next;//当找到符合name的节点时，q的前一个节点p的后继变为q的后继
                q = p->next;//同时，q也往后移动，变为p的后继（？？？不懂为什么不行q = q->next
                break;
            }
            p = p->next;
        }
    }//我看以后删除节点都用free好了，这样又好理解又省内存

第二种：释放内存

void quit(node *head)
    {
        node *p,*q,*t;
        p = head;
        t = (node*)malloc(sizeof(struct node));
        scanf("%s",t->name);
        while(p){
       //删除节点
            q = p->next;
            if(strcmp(q->name,t->name)==0){
       //比较字符串的时候最好还是用strcmp函数，用==的话容易出错
                p->next = q->next;//当找到符合name的节点时，q的前一个节点p的后继变为q的后继
                free(q);
                break;
            }
            p = q;
        }
    }//我看以后删除节点都用free好了，这样又好理解又省内存

发表评论取消回复

表情：

评论列表（有 0 条评论，250人围观）

还没有评论，来说两句吧...

相关阅读

相关 C# 删除chart控件网格：两种方法

C\winform程序 - 删除chart控件网格：两种方法看网上说把网格线的颜色换成背景色，感觉不太正宗。。。。于是探索了一下，喜欢的同鞋点个赞收藏一下呗！

浅浅的花香味﹌/ 2024年03月31日 13:59/ 0 赞/ 82 阅读

相关 python删除list中重复元素的两种方法

python删除list中重复元素的两种方法方法一：使用遍历的方法进行删除注：需要注意的是遍历要在列表尾部进行删除，如果在列表开始进行删除，列表的元素id

分手后的思念是犯贱/ 2023年01月04日 11:57/ 0 赞/ 290 阅读

相关 spring boot controller 增加指定前缀的两种方法

1、增加配置 server.servlet.context-path: /app 这种是最常见的，加上这个配置后，所有的url，必须带上/app的前缀，才能访问到该ur

叁歲伎倆/ 2022年11月06日 05:48/ 0 赞/ 258 阅读

相关 List删除指定数据的几种方法总结

1、for循环遍历list List ss = new ArrayList(); ss.add(1);ss.add(2);ss.add(2);ss.add(4

梦里梦外;/ 2022年11月05日 05:29/ 0 赞/ 1443 阅读

相关 python单向链表删除节点_Python实现针对给定单链表删除指定节点的方法

本文实例讲述了Python实现针对给定单链表删除指定节点的方法。，具体如下：题目：初始化定义一个单链表，删除指定节点，输出链表下面是具体的实现： \!usr/bi

梦里梦外;/ 2022年10月25日 14:28/ 0 赞/ 196 阅读

相关链表删除指定位置节点

给定一个链表要求删除指定位置的节点。例如：原链表：1->2->3->4->5 要求删除第2个位置节点操作后链表：1->3->4->5 要求：不能创建新的节点

爱被打了一巴掌/ 2022年09月21日 13:21/ 0 赞/ 161 阅读

相关删除指定节点的两种方法

第一种：不释放内存 void quit(node head) { node p,q,t; p = head;

￡神魔★判官ぃ/ 2022年07月11日 00:25/ 0 赞/ 251 阅读

相关 linux端口开放指定端口的两种方法

转载自：[https://www.cnblogs.com/jtestroad/p/8031850.html][https_www.cnblogs.com_jtestroad_p

我就是我/ 2022年05月30日 12:22/ 0 赞/ 246 阅读

相关 [javaquery知识小结]jQuery提供了三种删除节点的方法

remove() <!DOCTYPE html> <html lang="en"> <head> <meta chars

桃扇骨/ 2022年05月12日 11:04/ 0 赞/ 154 阅读

相关 JAVA - String 中删除指定字符（11种方法）

这边给大家介绍一下，String中是如何删除指定字符，博主粗略总结了11种方法，如果有不足或者遗漏希望读者能够不吝赐教。 ![640_wx_fmt_jpeg_tp_webp_

╰+攻爆jí腚メ/ 2022年01月29日 14:23/ 0 赞/ 585 阅读