删除链表中指定的所有元素

谁借莪１个温暖的怀抱￠ 2022-07-13 15:25 173阅读 0赞

话不多说上代码  
//这是删除链表中指定的元素，包括链表中所有符合这一元素的结点

void dele(node *head,int m,int n)
    {
        node *p,*q;
        p = head;
        q = head->next;
        while(q){
            if(q->data==m){
       //当q数据域与m相等时，q的前驱p的下一个为q的下一个
                p->next = q->next;
                n--;
            }
            else//否则的话，p继续往后走
                p = p->next;
            q = q->next;
        }
        printf("\n%d\n",n);
    }

//删除结点中指定的一个结点

void dele(node *head,int m)
    {
        node *p,*q;
        p = head;
        while(p->next!=NULL&&p->data!=m){
       //找到符合删除结点的前一个结点
            q = p;
            p = p->next;
        }
        q->next = p->next;
    }

数据结构上机测试2-1:单链表操作A  
Time Limit: 1000MS Memory Limit: 4096KB  
Problem Description  
输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。  
Input  
第一行输入数据个数n；  
第二行依次输入n个整数；  
第三行输入欲删除数据m。  
Output  
第一行输出原始单链表的长度；  
第二行依次输出原始单链表的数据；  
第三行输出完成删除后的单链表长度；  
第四行依次输出完成删除后的单链表数据。  
Example Input

10  
56 25 12 33 66 54 7 12 33 12  
12

Example Output

10  
56 25 12 33 66 54 7 12 33 12  
7  
56 25 33 66 54 7 33

发表评论取消回复

表情：

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

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

相关阅读

相关删除链表中的重复元素

题目详情：给定 1->2->3->3->4->4->5, 返回 1->2->5. 给定 1->1->1->2->3, 返回 2->3 分析这类问题一般都要特地构

阳光穿透心脏的1/2处/ 2023年11月08日 06:59/ 0 赞/ 354 阅读

相关删除链表中指定的元素

本段代码实现了 1 新建链表 2 输出链表 3 删除链表中的指定元素 include <stdio.h> include <stdlib

分手后的思念是犯贱/ 2023年06月17日 05:56/ 0 赞/ 14 阅读

相关删除链表中与指定的值相同的所有节点

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

绝地灬酷狼/ 2023年06月13日 09:57/ 0 赞/ 11 阅读

相关链表----83. 删除排序链表中的重复元素

【题目】存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。 ![在这里插

￡神魔★判官ぃ/ 2022年11月16日 01:55/ 0 赞/ 202 阅读

相关单链表，删除小于x的所有元素

include <stdio.h> include <stdlib.h> include <malloc.h> typedef int Elem

客官°小女子只卖身不卖艺/ 2022年08月28日 10:45/ 0 赞/ 137 阅读

相关链表-删除指定元素

链表-删除指定元素 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于一个给定的线性表，

我就是我/ 2022年08月10日 04:57/ 0 赞/ 197 阅读

相关删除链表中指定的所有元素

话不多说上代码 //这是删除链表中指定的元素，包括链表中所有符合这一元素的结点 void dele(node head,int m,int n) {

谁借莪１个温暖的怀抱￠/ 2022年07月13日 15:25/ 0 赞/ 174 阅读

相关 04 链表的删除：删除链表中指定位置的元素（Linked List 链表）

> 采用C语言实现：完整删除链表中指定位置的元素的代码。原链表：3->4->5。现在要删除位置为2处的元素。删除后的链表：3->5。 include <st

梦里梦外;/ 2021年12月24日 03:49/ 0 赞/ 487 阅读

相关删除排序链表中的重复元素

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2:

阳光穿透心脏的1/2处/ 2021年12月11日 16:07/ 0 赞/ 474 阅读

相关 Java 实例 - 删除链表中的元素

Java 实例 - 删除链表中的元素，以下实例演示了使用 clear() 方法来删除链表中的元素：

灰太狼/ 2020年05月23日 10:14/ 0 赞/ 780 阅读