设有一个带表头的循环单链表，由head指针指出，请写出判该链表空的条件？如果p指向该链表一个结点，s是指向要插入的新结点，请写出插入新结点s的操作。是简答题，烦请给出过程。送

Question

设有一个带表头的循环单链表，由head指针指出，请写出判该链表空的条件？如果p指向该链表一个结点，s是指向要插入的新结点，请写出插入新结点s的操作。 是简答题，烦请给出过程。送积分20.

Answer 1

带表头是指头结点么?
空: head->next==head
设s插入在q结点后面
while(p!=q)
{p=p->next;}//循环到要插入结点前
s->next=p->next;//s指向p的后一个结点
p->next=s;//p指向s;