Question

跪求数据结构高手帮忙，这段程序都看不懂

LinkList CreatListR1(void)
{
char *ch;
ch=new char[10];
LinkList head=(LinkList)malloc(sizeof(ListNode));
ListNode *s,*r,*pp;
r=head;
r->next=NULL;
printf("Input # to end "); //输入"#"代表输入结束
printf("Please inputNode_data:");
scanf("%s",ch); //输入各结点的字符串
while(strcmp(ch,"#")!=0) {
s=(ListNode *)malloc(sizeof(ListNode));
strcpy(s->data,ch);
r->next=s;
r=s;
r->next=NULL;
printf("Input # to end
");
printf("Please input Node_data:");
scanf("%s",ch);
}
return head;
}
尤其是这几句更看不懂
LinkList head=(LinkList)malloc(sizeof(ListNode));
ListNode *s,*r,*pp;
r=head;
r->next=NULL;
s=(ListNode *)malloc(sizeof(ListNode));
strcpy(s->data,ch);
r->next=s;
r=s;
r->next=NULL;

Answer 1

LinkList是单向链表的头部。ListNode是链表内的元素。r是指向链表的最后一个元素。

LinkList head=......，用malloc()函数从堆内存中分配一小块内存，并将其地址放在head中。
r->next=NULL;，初始化链表的尾部。
s=......，获取一个链表元素的内存空间。
strcpy(...);，对s的内容，赋值。
r->next=s;，将s挂到链表head上。