当前位置: 代码迷 >> C语言 >> [求助] 链表问题!急!
  详细解决方案

[求助] 链表问题!急!

热度:158   发布时间:2007-03-21 19:29:33.0
[求助] 链表问题!急!

我做一道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"不能指向原来
建立的链表(详细问题见上面注释),不知道问题究竟在哪里,请各位指点!谢谢! */



搜索更多相关的解决方案: 链表  

----------------解决方案--------------------------------------------------------
以下是引用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"不能指向原来
建立的链表(详细问题见上面注释),不知道问题究竟在哪里,请各位指点!谢谢! */




----------------解决方案--------------------------------------------------------
已经在数据结构版中改了一下,LZ 看行不行.
----------------解决方案--------------------------------------------------------

  相关解决方案