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

谁借莪１个温暖的怀抱￠ 2022-07-13 15:25 157阅读 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 条评论，157人围观）

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

相关阅读

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

题目详情：给定 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 赞/ 337 阅读

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

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

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

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

方法一：for循环 include<stdio.h> include<stdlib.h> include<malloc.h> int c

╰+哭是因爲堅強的太久メ/ 2022年09月25日 01:28/ 0 赞/ 188 阅读

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

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

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

相关链表-删除指定元素

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

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

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

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

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

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

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

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

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

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

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

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

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

Myth丶恋晨/ 2021年12月11日 15:55/ 0 赞/ 304 阅读

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

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

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