带头结点的单链表L,结点数据域data为int型变量,结点指针域next保存后继结点地址。
统计该单链表各结点数据域正数出现次数与负数出现次数,并返回正数出现次数与负数出现次数的差。
函数原型如下,加入简要的注释或说明。
int test(LinkList L)
数据结构求解答QAQ
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
关注 #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);//输出 }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥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关系验证