qq_71967936 2022-06-14 10:41 采纳率: 100%
浏览 20
已结题

数据结构求解答QAQ

带头结点的单链表L,结点数据域data为int型变量,结点指针域next保存后继结点地址。
统计该单链表各结点数据域正数出现次数与负数出现次数,并返回正数出现次数与负数出现次数的差。
函数原型如下,加入简要的注释或说明。
int test(LinkList L)

  • 写回答

1条回答 默认 最新

  • 叶落秋白 后端领域优质创作者 2022-06-14 15:11
    关注
    
    #include<stdio.h>
    #include <malloc.h>
    //定义链表结构体
    struct LinkList
    {
     int data;//数据域
     LinkList* next;//指针域
    };
    //初始化链表
    void InitList(LinkList *&L)
    {
     int n = 0;
     printf("初始化链表中元素个数为:");
     scanf("%d",&n);
     L = (LinkList*)malloc(sizeof(LinkList));//动态分配空间
     L->next = NULL;
     LinkList* p = L;
     LinkList* s;
     printf("依次插入数据:");
     //尾插法
     for (int i = 0; i < n; i++)
     {
      s= (LinkList*)malloc(sizeof(LinkList));
      int v = 0;
      scanf("%d",&v);
      s->data = v;
      p->next = s;
      s->next = NULL;
      p = s;
     }
    }
    
    int test(LinkList* L)
    {
     int m = 0, n = 0;//m是正数,n是负数
     LinkList* p = L->next;
     while (p!= NULL)
     {
      if (p->data>0)
      {
       m++;
      }
      if (p->data < 0)
      {
       n++;
      }
      p = p->next;
     }
     return m - n;//返回结果
    }
    void main()
    {
     int zs = 0, fs = 0;
     LinkList *List;
     InitList(List);
     int value= test(List);//用v接受返回结果
     printf("出现的正数和负数次数差为:%d",value);//输出
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月24日
  • 已采纳回答 12月16日
  • 创建了问题 6月14日

悬赏问题

  • ¥15 visionmaster启动失败,提示为“机器不满足授权而被禁用”
  • ¥50 用logisim设计16位单时钟周期cpu
  • ¥15 IDEA中圈复杂度如何具体设置
  • ¥50 labview采集不了数据
  • ¥15 请上面代码做什么处理或什么混淆
  • ¥15 英雄联盟自定义房间置顶
  • ¥15 W5500网线插上无反应
  • ¥15 如何用字典的Key,显示在WPF的xaml中
  • ¥15 weautomate读取Excel表格信息然后填写到网页一直报错,如何解决?
  • ¥15 C#如何在Webview2中获取网页验证码