| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1328 人关注过本帖
标题:[求助] C语言链表问题!
取消只看楼主 加入收藏
mkowenhuang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-3-18
收藏
 问题点数:0 回复次数:3 
[求助] C语言链表问题!

我做一道C语言题,要求用链表做:设计一个统计投票的算法,侯选人为1 2 3 ……n ,每票只选一人!

我编程如下:

#include <stdio.h>
#include <malloc.h>

typedef struct node /* 定义结构体 */
{
int data;
struct node *next; /* 放每个人的投票对象的编号 */
}ticket;
ticket p; /* 定义全局变量 */
ticket *input_ticket(ticket *h) /* 投票函数 */
{

ticket *p;
int i;
int ch;
h=(ticket*)malloc(sizeof(ticket));
h->next=NULL;
for(i=0;i<10;i++) /* 10人投票,输入每人的投票对象的编号到链表中 */
{
p=(ticket*)malloc(sizeof(ticket));
scanf("%d",&ch);
p->data=ch;
p->next=h->next;
h->next=p;
}
return(h);
}
void output_ticket(ticket *h) /* 输出候选人得票数 的函数*/
{
ticket *p;
int i;
int a[10]={0}; /* 用一个数组装每人得票数 ,初始化都为0票*/
p=h->next;
while(p!=NULL) /* 循环判断——有问题:为什么每次到这里都不执行,直接跳过?
将while用for循环代替还是不执行就跳过了! */
{
printf(" %d",p->data); /* 检验是否执行了while循环,结果显示没有。不知道原因! */
a[p->data-1]+=1; /* 数组中0-9分别放 1-10候选人的票数,有投票就加1 */
p=p->next;
}
for(i=0;i<10;i++) /* 输出候选人得票数,结果不对! */
printf(" %d",a[i]);
printf("\n");
}
void main()
{
ticket *h;
h=&p;
input_ticket(h);
output_ticket(h);
}
/* 以上是程序,运行时输入0-9十个数(候选人号码)时,发现我的输出中函数“p->data"不能指向原来
建立的链表(详细问题见上面注释),不知道问题究竟在哪里,请指点!谢谢! */



[此贴子已经被作者于2007-3-22 13:09:37编辑过]

搜索更多相关主题的帖子: 链表 C语言 ticket int node 
2007-03-20 13:09
mkowenhuang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-3-18
收藏
得分:0 

语法问题已经解决,但是结果不对!
各位回帖帮忙啊…………谢谢了%—*

[此贴子已经被作者于2007-3-22 13:11:35编辑过]

2007-03-22 13:10
mkowenhuang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-3-18
收藏
得分:0 
回复:(nuciewth)ticket* input_ticket() /* 将...
for(i=0;i<n;i++)
{
a[p->data-1]=a[p->data-1]+1 p=p->next;
}

这个是计票啊,a[]数组的长度是等于候选人个数的,a[0]中放编号为1的候选人,a[1]放编号为2的候选人,以次类推,a[n-1]就是放的编号为n的候选人,不管p->data 是几,他对应a[p->data]的值加一就可以了(a[]初始化都为0)!

谢谢你的帮助!!
2007-03-22 17:51
mkowenhuang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-3-18
收藏
得分:0 
我遇到你 ,不回答问题来干什么?
2007-03-22 19:58
快速回复:[求助] C语言链表问题!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027228 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved