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

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

我编程如下:


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

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

ticket *p;
int i;
int ch;
h=(ticket*)malloc(sizeof(ticket));
h->next=NULL;
p=(ticket*)malloc(sizeof(ticket));
for(i=0;i<10;i++) /* 10人投票,输入每人的投票对象到链表中 */
{
scanf("%d",&ch);
p->data=ch;
p->next=h->next;
h->next=p;
}
}
int output_ticket(ticket *h) /* 输出候选人得票数 */
{
ticket *p;
int i;
int a[10]={0}; /* 用一个数组装每人得票数 ,初始化都为0票*/
p=(ticket*)malloc(sizeof(ticket));
p=h->next;
while(p!=NULL) /* 循环判断——有问题:为什么每次到这里都不执行,直接跳过? */
{
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()
{
int input_ticket(ticket *h);
int output_ticket(ticket *h);
ticket *h;
h=&point;
input_ticket(h);
output_ticket(h);
}
/* 以上是程序,运行时输入0-9十个数(候选人号码)时,发现我的输出中函数“p->data"不能指向原来
建立的链表(详细问题见上面注释),不知道问题究竟在哪里,请各位指点!谢谢! */



搜索更多相关主题的帖子: 链表 
2007-03-21 19:29
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 
以下是引用mkowenhuang在2007-3-21 19:29:33的发言:

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

我编程如下:


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

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

ticket *p;
int i;
int ch;
h=(ticket*)malloc(sizeof(ticket));
h->next=NULL;
p=(ticket*)malloc(sizeof(ticket));
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;
}
}
int output_ticket(ticket *h) /* 输出候选人得票数 */
{
ticket *p;
int i;
int a[10]={0}; /* 用一个数组装每人得票数 ,初始化都为0票*/
p=(ticket*)malloc(sizeof(ticket));
p=h->next;
while(p!=NULL) /* 循环判断——有问题:为什么每次到这里都不执行,直接跳过? */
{
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()
{
int input_ticket(ticket *h);
int output_ticket(ticket *h);
ticket *h;
h=&point; /*这个应该是赋值吧,让我一直以为是c++中的引用,point没有初试化
*/
input_ticket(h);
output_ticket(h);
}
/* 以上是程序,运行时输入0-9十个数(候选人号码)时,发现我的输出中函数“p->data"不能指向原来
建立的链表(详细问题见上面注释),不知道问题究竟在哪里,请各位指点!谢谢! */




2007-03-21 21:49
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
已经在数据结构版中改了一下,LZ 看行不行.

倚天照海花无数,流水高山心自知。
2007-03-21 22:22
快速回复:[求助] 链表问题!急!
数据加载中...
 
   



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

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