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

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

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

相关阅读

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

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

相关 Java 删除链表中的元素

使用 clear() 方法来删除链表中的元素完整代码 import java.util.; public class Main {

深碍√TFBOYSˉ_/ 2023年07月23日 14:00/ 0 赞/ 38 阅读

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

一思路迭代函数，不断分割和判断，先判段存在，后迭代，再判断相等与否二代码 class Solution(object): def

超、凢脫俗/ 2023年07月13日 10:53/ 0 赞/ 50 阅读

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

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

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

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

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

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

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

public class Demo2 { //判断链表中key关键字是否存在链表中 public boolean co

àì夳堔傛蜴生んèń/ 2023年05月29日 02:56/ 0 赞/ 79 阅读

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

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

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

相关链表-删除指定元素

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

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

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

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

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

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

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

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