链表的建立主要是分两种，一种为头接法，一种为尾接法。头接法比较简单，但是输入和输入的循序是相反的，个人不是很喜欢。尾接法相对比较复杂，好处就是，输入输出的顺序是不变的。
主要讲解一下尾接法。先建立结构体
struct ListNode
{
int data;
struct ListNode *next;
};
struct ListNode *head, *middle, *tail;int main()
{
struct ListNode *head, *middle, *tail;
int t;
head = NULL;
while(scanf("%d",&t) && t!=-1)//当输入为-1时结束输入
{
tail = (struct ListNode*)malloc(sizeof(struct ListNode));
tail->data = t;
if(head == NULL)
head = tail;
else
middle->next = tail;
middle = tail;
}
tail->next = NULL;
while(head)
{
printf("%d ",head->data);
head = head->next;
}
printf("\n");
}