数据结构以带头结点的循环链表表示队列的问题

Question

数据结构以带头结点的循环链表表示队列的问题如图入队算法中，
s->next＝rear->next;
这行不明白，求解释，谢谢

Answer 1

首先这是个循环队列,步骤:将数据赋给s->data,然后要把s插入队尾，原来的队尾指针是rear,设rear后面是last指针（因为是循环队列，rear后面一定有指针,即使是空指针）,插入s后，即rear后接s,s后接last。你问的那一句就是将last接到s后本回答被提问者采纳