链表的建立主要是分两种,一种为头接法,一种为尾接法。头接法比较简单,但是输入和输入的循序是相反的,个人不是很喜欢。尾接法相对比较复杂,好处就是,输入输出的顺序是不变的。
主要讲解一下尾接法。先建立结构体
struct ListNode
{
int data;
struct ListNode *next;
};
尾接法的链表建立主要有3个结构体变量,这里取名为head,middel,tail。
struct ListNode *head, *middle, *tail;
其中head为链表的表头,他是不动的。tail为输入的结构,新输入的数据将先存在tail中。然后middle和tail地址不断的交换,已完成链表的建立,值得注意的是,链表的结尾必须是NULL。
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");
}