中程线性表的一个问题，请教！！

[哟西哟西地]

设线性循环链表中结点的结构为（data,line),且rear是指向非空的带表头结点的线性循环链表尾结点的指针，若想删除链表第一个结点，则应执行下列哪一个操作！？（）
A：s=rear;rear=rear->link;free(s);
B:rear=rear->link;free(rear);
C:rear=rear->link->link;free(rear);
D:s=rear->link->link;rear->link->link=s->link;free(s);

这是中程辅导书上一道试题，请教！

[VerOne]

D

[Zeroins]

“rear是指向非空的带表头结点的线性循环链表尾结点的指针”

首先，如无表头结点，并 head 指向第一个结点：
s = head;
head = head->link;
free(s);

其次，如有表头结点，并 head 指向表头结点，那麽：
s = head->link;
head->link = s->link;
free(s);

然后，因为 rear 指向‘循环’链表的‘尾’结点，所以：
s = rear->link->link;
rear->link->link = s->link;
free(s);
(D)

[proware]

D;
rear->link为头接点,rear->link->link为第一个接点,将其复给S;
将第一个接点删除,先要保证其后面的接点不断,用rear->link->link=s->link实现;
这时第一个接点就可以删除了free(s);

[wangmin_yjitx]

D;原理楼上的已说了，不再多说了。

[lijian2003]

d

[哟西哟西地]

非常感谢!!!!!!!!!!!!!!!!