| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1332 人关注过本帖
标题:[求助] C语言链表问题!
只看楼主 加入收藏
mkowenhuang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-3-18
收藏
 问题点数:0 回复次数:7 
[求助] 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
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

#include <stdio.h>
#include <malloc.h>
typedef struct ticket /* 结构体 */
{
int data;
struct ticket *next;
};

void input_ticket(ticket *h) /* 将投票输入到链表数据域中 */
{
ticket *p;
char ch;
h=(ticket*)malloc(sizeof(ticket));
h->next=NULL;
while((ch=getchar())!='\n')
{p=(ticket*)malloc(sizeof(ticket));
p->data=ch;
h->next=p;
}
} /* 警告:Suspicious pointer conversion */
/* in function input_ticket 可疑的指针转换 */
/* 出错:没有定义 ‘ticket'结构体 */
void output_ticket(ticket *h) /* 输出投票数 */
{
ticket *p;
int n=10,i; /* 定义只有10位候选人 */
int a[10];
p=h->next; /* 警告:可疑的指针转换 */
for(i=0;i<n;i++)
{
a[p->data]=a[p->data]+1;
p=p->next; /* 警告: 可疑的指针转换 */
}
for(i=0;i<n;i++)
printf("c%",a[i]);
printf("\n");
}
void main()
{
ticket point;//没有意义
void input_ticket(ticket *h);
void output_ticket(ticket *h);
ticket *h;
h=&point;//省略
input_ticket(h);
output_ticket(h);
}

我只改了语法错误,不知道有没有逻辑错误,LZ自己去弄.


倚天照海花无数,流水高山心自知。
2007-03-21 22:16
mkowenhuang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-3-18
收藏
得分:0 

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

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

2007-03-22 13:10
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
ticket* input_ticket() /* 将投票输入到链表数据域中 */
{
ticket *h,*p,*s;
char ch;
h=(ticket*)malloc(sizeof(ticket));
h->next=NULL;
s=h->next;
while((ch=getchar())!='\n')
{
p=(ticket*)malloc(sizeof(ticket));
p->data=ch;
p->next=NULL;
s->next=p;
s=s->next;
}
}
int main()
{
ticket* input_ticket();
ticket *h;
h=input_ticket();
}


你的记票函数乱套,给出链表建立.LZ再写过这个函数.
for(i=0;i<n;i++)
{
a[p->data]=a[p->data]+1;//这个是记票吗?
p=p->next; /* 警告: 可疑的指针转换 */
}

倚天照海花无数,流水高山心自知。
2007-03-22 17:06
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
bingkao214
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-3-10
收藏
得分:0 
想了很久好象我认识你哦  大黄
2007-03-22 19:43
mkowenhuang
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-3-18
收藏
得分:0 
我遇到你 ,不回答问题来干什么?
2007-03-22 19:58
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
我知道你的意思,但 a[p->data-1]=a[p->data-1]+1.数组里面的p->data的类型是什么,那些数是连续的吗?
所以这样做是做的.

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



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

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