Question

怎样创建一个线性链表（C语言）？

Answer 1

可以用头插法或尾插法
（下面用尾插法）
思想为:让你输入一串字符串,
为每个字符创建一个节点,添加到链表的后面.直到输入的字符为@为止.
#include
<stdio.h>
#include
<malloc.h>
typedef
char
datatype;
typedef
struct
node
{
datatype
data;
struct
node
*next;
}linklist;
linklist
*p,*q,*head;
main()
{
char
c;
head
=
(linklist
*)malloc(sizeof(linklist));
head->next
=
NULL;
p
=
head;
c
=
getchar();
while(c
!=
'@')
{
q
=
(linklist
*)malloc(sizeof(linklist));
q->data
=
c;
q->next
=
NULL;
p->next
=
q;
p
=
p->next;
c
=
getchar();
}
}
可以在
main()
最后加上
for(p=head->next;
p!=NULL;
p=p->next)
{
printf("%5c",
p->data);
}
来测试结果,本人已经TC
2.0下面测试通过.

Answer 2

可以用头插法或尾插法
（下面用尾插法）
思想为:让你输入一串字符串,
为每个字符创建一个节点,添加到链表的后面.直到输入的字符为@为止.
#include
<stdio.h>
#include
<malloc.h>
typedef
char
datatype;
typedef
struct
node
{
datatype
data;
struct
node
*next;
}linklist;
linklist
*p,*q,*head;
main()
{
char
c;
head
=
(linklist
*)malloc(sizeof(linklist));
head->next
=
NULL;
p
=
head;
c
=
getchar();
while(c
!=
'@')
{
q
=
(linklist
*)malloc(sizeof(linklist));
q->data
=
c;
q->next
=
NULL;
p->next
=
q;
p
=
p->next;
c
=
getchar();
}
}
可以在
main()
最后加上
for(p=head->next;
p!=NULL;
p=p->next)
{
printf("%5c",
p->data);
}
来测试结果,本人已经TC
2.0下面测试通过.

Answer 3

那么typedey
struct
node是什么意思呢
答：
是给结构“struct
node”起的名字“node”，以后就可以直接用“node”定义变量，就像用“int”……
还有struct
node
*next？
答：
是链表中指向节点的指针