Question

求助C语言单链表问题，输出链表总是错误

#include <string.h>
#include <stdio.h>
#include <alloc.h>
#define M 10

typedef char datatype;
typedef struct node
{
datatype data[M];
struct node *next;
} linklist;

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

void main()
{
linklist *head,*s;
int n;
datatype x[M];
clrscr();
head=malloc(sizeof(linklist));
head->next=NULL;
printf("please input the data[M]:\n");
gets(x);
while(strcmp(x,"")!=0)
{
s=malloc(sizeof(linklist));
s->data[M]=x[M];
s->next=head->next;
head->next=s;
gets(x);
}

n=LENGTH(head);
printf("the total number is %d\n",n);
sprintf(x,"%d",n);
strcpy(head->data,x);
s=head;
while(s)
{
puts(s->data);
s=s->next;
}

getch();

}



Answer 1

#include <string.h>
#include <stdio.h>
#include <malloc.h>
#include <conio.h>
#define M 10

typedef char datatype;
typedef struct node
{
datatype data[M];
struct node *next;
} linklist;

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

void main()
{
linklist *head,*s;
int n;
datatype x[M];
clrscr();
head=(linklist*)malloc(sizeof(linklist));
head->next=NULL;
printf("please input the data[M]:\n");
gets(x);
while(strcmp(x,"")!=0)
{
s=(linklist*)malloc(sizeof(linklist));
s->data[M]=x[M];
s->next=head->next;
head->next=s;
gets(x);
}

n=LENGTH(head);
printf("the total number is %d\n",n);
sprintf(x,"%d",n);
strcpy(head->data,x);
s=head;
while(s)
{
puts(s->data);
s=s->next;
}

getch();

}

Answer 2

你是实现链表的反向吗？
／＊＊对于一个字符串数组到另一个数组的赋值要一个个来，不能像数值型数组＊＊／
whiel循环里的字符间赋值改为下面的内容．
for(i=0;x[i]!='\0';i++)
s->data[i]=x[i];
s->data[i]='\0';