C语言高手帮忙啊！急！！！！！！！！

作者&投稿：徒律（联系方式在网页底部的电邮联系）

C语言高手帮忙~

#include
void main(){
void eliminate(int n, int k);
int total, num;
printf("请输入总人数：
");
scanf("%d",&total);
printf("请输入淘汰号k：
");
scanf("%d",&num);
eliminate(total,num);
}
void eliminate(int n, int k){
int *arr, size=n, count=-1;
arr=new int[n];
for(int i=0; i<n; i++){
arr[i]=i+1;//这里可以用输入语句scanf("%d",&a[i]);来手动输入每个参与者的编号
}
while(size>1){
for(int i=0;i<k;i++){
count++;
if(count==size)
count=0;
}
size--;
printf("第 %d 个淘汰者是 %d 号
",n-size,arr[count]);
if(count!=size)
for(int i=count;i<=size;i++)
arr[i]=arr[i+1];
else
count=0;
}
printf("幸存者是 %d 号
",arr[0]);
}

p = a 改成
p=&a[0][0];

问题很严重，表面上是第4行和第9行有错误，但实质并非如此。
错误：
1：第3行，类型定义后面应加上分号，注意与define不同
2：main()函数，在调用CREAT()、LENGTH()和OUT()函数时不应加上linklist、int和void，你这样写是在申明函数，并非调用。
3：你创建的链表是一第一个元素为头节点的的，但你却将链表长度赋给头节点，导致原头节点值丢失，无法输出。
还有很多指针运用上面的错误，我就不多说了，下面是我修改过的程序：
#include<alloc.h>
#include<stdio.h>
typedef int datatype ;
typedef struct node
{
datatype data;
struct node *next;
} linklist;
linklist *CREAT()
{
datatype n;
linklist * head,* s,* r;
head=NULL;
r=NULL;
printf("Please input the numbers!");
scanf("%d",&n);
head=(linklist*)malloc(sizeof(linklist));
head->data=0;
r=head;
while(n!=0)
{
s=(linklist*)malloc(sizeof(linklist));
s->data=n;
r->next=s;
r=s;
scanf("%d",&n);
}
r->next=NULL;
return head;
}

int LENGTH(linklist *L)
{
int i=0;
linklist *p,*head=L;
p=head->next;
while(p!=NULL)
{
p=p->next;
i++;
}
head->data=i;
return(i);

}

void OUT(linklist *L)
{
linklist *p, *head=L;
p=head->next;
printf("The length of the linklist is %d! \n", head->data);
while(p!=NULL)
{
printf("%d,",p->data);
p=p->next;
}
}

void main()
{
linklist *L;
L=CREAT();
LENGTH(L);
OUT(L);
}
该程序在turboc2.0上运行成功。
顺便说一下：其实我这学期刚学《数据结构》，我想你也应该在学这门课吧，不知道可否交个朋友，以后好互相讨教。QQ：729430705

1. CREAT()函数里面头节点head申明了但没有在链表种使用它到最后返回head那么链表肯定是空
2.typedef int datatype 后面是不是没加;

#include<malloc.h>
#include<stdio.h>
typedef int datatype ;
typedef struct node
{
datatype data;
struct node *next;
} *linklist;
linklist CREAT()
{
datatype n;
linklist head,s, r;
head=(linklist)malloc(sizeof(linklist));
head->next=NULL;
printf("Please input the numbers!");
scanf("%d",&n);
while(n!=0)
{
s=(linklist)malloc(sizeof(linklist));
s->data=n;
s->next=head->next;
head->next=s;
scanf("%d",&n);
}
//s->data=n;
//r->next=NULL;
return head;
}

int LENGTH(linklist L)
{
int i=0;
linklist p,head;
p=L->next;
while(p!=NULL)
{
p=p->next;
i++;
}
L->data=i;
return(i);

}

void OUT(linklist L)
{
linklist p ,head;
p=head=L;
printf("The length of the linklist is %d! \n", head->data);
while(p!=NULL)
{
printf("%d__",p->data);
p=p->next;
}
}

void main()
{
linklist L;
int length;
L= CREAT();
length=LENGTH(L);
OUT(L);
}

这个程序...即使按照上面那样改过来，估计也运行不了！！！！

照你程序的意思头结点不算元素节点，只是用来存放节点个数对吗？
但是你输入的时候确实将它当做了存放元素的节点了！

你是不是输入的时候一直到输入0才停止输入呀？那0不算节点元素是嘛？如果是就按照下面我给你该的看看是不是你要的：

#include<malloc.h>
#include<stdio.h>
typedef int datatype;
typedef struct node
{
datatype data;
struct node *next;
} linklist;

node *MakeNode(int data) /*节点生成单独提出来作为一个函数*/
{
node *p=(node *)malloc(sizeof(node));
p->data = data;
p->next = NULL;
return p;
}

linklist *initLink()/*链表初始化*/
{
node *p=MakeNode(0);/*输出化的点吧元素个数为0，应传个0*/
return p;
}

int scanData()
{
datatype n;
printf("Please input the numbers:");
scanf("%d",&n);
return n;
}
linklist *CREAT()
{
datatype n=-1;
node *head,*cur,*p;
p= head = initLink();/*初始化链表*/
n = scanData();
while(n)
{
cur = MakeNode(n);
p->next=cur; /*当前节点插入链表末尾节点*/
p=cur;/*当前节点成为链表末尾节点*/

head->data++;/*节点数加1*/

n = scanData();
}
return head;
}

int LENGTH(linklist *L)
{
return L->data;
}

void OUT(linklist *L)
{
/*
linklist *p,*head;
p=head; /*这里的head又是一个野指针*/

linklist *cur=L->next;
printf("The length of the linklist is: %d \n", L->data);
while(cur) /*输出的时候只要判断当前节点是否还有下一个节点不就行了？*/
{
printf("%3d",cur->data);
cur=cur->next;
}
printf("\n");
}

void main()
{
linklist *L;
L = CREAT();
LENGTH(L);
OUT(L);
}

生活记录网

C语言高手帮忙啊！急！！！！！！！！

相关热门