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日

悬赏问题

  • ¥100 需要跳转番茄畅听app的adb命令
  • ¥50 寻找一位有逆向游戏盾sdk 应用程序经验的技术
  • ¥15 请问有用MZmine处理 “Waters SYNAPT G2-Si QTOF质谱仪在MSE模式下采集的非靶向数据” 的分析教程吗
  • ¥50 opencv4nodejs 如何安装
  • ¥15 adb push异常 adb: error: 1409-byte write failed: Invalid argument
  • ¥15 nginx反向代理获取ip,java获取真实ip
  • ¥15 eda:门禁系统设计
  • ¥50 如何使用js去调用vscode-js-debugger的方法去调试网页
  • ¥15 376.1电表主站通信协议下发指令全被否认问题
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证