栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

统计单链表中能被3整除的结点的个数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

统计单链表中能被3整除的结点的个数

 *给定一个单链表,其数据元素为正整数,要求实现一个函数,可输出该表中值能被3整除的结点的个数;若表空,输出0。
 *统计单链表中能被3整除的结点的个数
 * 输入样例:
  8
  1 3 4 5 6 7 8 9
  第一行的8为单链表的长度,第二行为各个结点的数据值。

  输出样例:
  3


#include 
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100

typedef int Status;
typedef int ElemType;

typedef struct LNode
{
    ElemType   data;
    struct LNode *next;
}LNode, *LinkList;

Status InitList(LinkList &L)
{
    L = new LNode;
    L->next = NULL;
    return OK;
}

void CreateList(LinkList L, int n)
{
    LNode *p, *r;
    int i;
    r = L;
    for(i = 0; i < n; ++i)
    {
        p = new LNode;
        cin >> p->data;
        r->next = p;
        r = p;
    }
    r->next = NULL;
}


int Count_3(LinkList L)
{
    int j = 0;
    LNode *p = L->next;
    while (p)
    {
        if (p->data % 3 == 0)
            j++;
        p = p->next;
    }
    return j;
}

int main() {
    LinkList La = NULL;
    int n;
    InitList(La);
    cin >> n;
    CreateList(La, n);
    cout << Count_3(La);
    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/887105.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号