Question

rear->next=NULL（尾插法建立链表）

rear->next=NULL；指的是终端结点指针域置空。什么意思？这是为什么？？？

Answer 1

本来 r 为 尾指针
要在末尾插入一个新结点, 就需要
r->next=s; //将新结点插到*r之后, 原来的尾结点r的next 记录新结点的地址
r=s; //新结点变成当前的表尾
r是之前定义的一个指针,并不是就没再用了, 而是一开始链表中没有结点的时候，r = null.
当链表中有了结点以后, 就用到 r 了