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

可以用头插法或尾插法

（下面用尾插法）

思想为:让你输入一串字符串, 为每个字符创建一个节点,添加到链表的后面.直到输入的字符为@为止.

#include

#include

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下面测试通过.