尾插法建立单链表

有段程序前面说head->next=Null,r=head;后面又说r->next=s;

那么r->next到底表示什么？

head表示头指针，r表示尾指针，也就是说r一直指向最后一个节点....可以认为r是最后一个节点的代表，

当空表时，头尾指针在一起，即r=head，

当不是空表时，然后插入一个节点s，当然要把s放在r的后面，即 r->next=s; 因为r指向最后一个节点，但这时s变成最后一个节点了，所以 r=s，r又指向了最后的节点...

这就是尾插法，每一个新节点都插在最后面...