链表计算与指定数字相同的数的个数

你的名字 2022-12-12 13:56 75阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    typedef struct node
    { int data;
     struct node *next;
            }Node;
    int count(Node* head,int m);
    void destroy(Node*p);
    
    int main(void)
    { int n,m,x;
     Node *head=NULL,*s,*tail;
     scanf("%d",&n);
     for(int i=1;i<=n;i++)
     { scanf("%d",&x);
      s=(Node*)malloc(sizeof(Node));
      s->data=x;
      if(i==1) head=s;
      else tail->next=s;
      tail=s;
      }
      
      tail->next=NULL;
      scanf("%d",&m);
      printf("%d\n",count(head,m));
      destroy(head);
      system("PAUSE");
      return 0;
    }
    int count(Node* head,int m)
    {  int k=0;
      Node *p=head;
      while(p)
      { if (p->data==m)k++;
       p=p->next;
               }
      return k;
      
          }
    void destroy(Node* head)
    { Node *p=head,*q;
     while(p)
     {  q=p;
       p=p->next;
       free(q);
             }
         }

![在这里插入图片描述][20201007162823678.png_pic_center]  
程序注解 P 348页

[20201007162823678.png_pic_center]: /images/20221123/675af4cef4ce423481ac2c8bbe1a2cf0.png

发表评论取消回复

表情：

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

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

相关阅读

相关使用函数统计指定数字的个数 (15 分)

使用函数统计指定数字的个数 (15 分) 本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义： int CountDigit( int n

谁践踏了优雅/ 2023年10月11日 16:01/ 0 赞/ 18 阅读

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

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

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

相关链表计算与指定数字相同的数的个数

include <stdio.h> include <stdlib.h> include <string.h> typedef struct n

你的名字/ 2022年12月12日 13:56/ 0 赞/ 76 阅读

相关计算字符串中相同字符个数（最简单的做法）

关于计算一个字符串中存在的相同字符串个数这个代码采用了比较简单的思路做的，没有储存起来这是比较不好的一个地方，但是也比较容易让人接受思路：循环每一个

深碍√TFBOYSˉ_/ 2022年11月27日 08:59/ 0 赞/ 198 阅读

相关链表—获取单链表中结点的个数

如果是带头结点的链表，不统计头结点。 public static int getLength(HeroNode head) { // 判断链

雨点打透心脏的1/2处/ 2022年11月25日 11:48/ 0 赞/ 108 阅读

相关【Java】计算二进制数中1的个数

你可能以为我会用字符串遍历的方式做，但其实不是。建议先了解一下如何[用位运算判断2的N次幂][2_N]，然后再看此解： public int numberOfSe

灰太狼/ 2022年11月12日 15:57/ 0 赞/ 206 阅读

相关数数字二进制表示中1的个数

1. 数数字二进制表示中1的个数参考《编程之美》代码，如下三个方法（剩余两种方法不考虑）对于Count1，无论正数还是负数，否可以正确数出其中1的个数。

客官°小女子只卖身不卖艺/ 2022年10月20日 12:15/ 0 赞/ 222 阅读

相关 357. Count Numbers with Unique Digits （计算各位数字不都不相同的整数个数）

Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 1

ゝ一纸荒年。/ 2022年07月14日 00:39/ 0 赞/ 42 阅读

相关从链表a中找出与链表b相同的值并删除！

算法:其实这和直接删除a链表中的某个节点类似，只是现在不是在删除一个节点，而是要与b链表先进行比较后再进行删除。首先先选取a中的第一个节点，从b中第一个开始找，找不到的

比眉伴天荒/ 2022年05月13日 09:30/ 0 赞/ 167 阅读

相关链表与数组的区别

[https://blog.csdn.net/sunjiangangok/article/details/69943631][https_blog.csdn.net_sunji

男娘i/ 2022年05月12日 20:18/ 0 赞/ 185 阅读