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

你的名字 2022-12-12 13:56 62阅读 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 条评论，62人围观）

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

相关阅读

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

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

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

相关 day1: 357. 计算各个位数不同的数字个数

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例: 输入: 2 输出: 91 解

迈不过友情╰/ 2022年12月04日 02:19/ 0 赞/ 114 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 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 赞/ 21 阅读

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

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

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

相关链表与数组的区别

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

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

相关数组和链表的区别与优缺点

1.存储数组存储必须有提前声明空间，因为数组的存储是连续的，没有足够的空间是无法存储数组的。链表可以将数据存储在不连续的空间中，从第一个空间开始，链表会

曾经终败给现在/ 2022年04月17日 06:54/ 0 赞/ 195 阅读