找考题网-背景图
问答题

设计将带表头的链表逆置的算法。

【参考答案】

设单循环链表的头指针为head,类型为LinkList。逆置时需将每一个结点的指针域进行修改,使其原前驱结点成为后继。如果更改q结点的指针域时,设s指向其原前驱结点,P指向其原后驱结点,则只需进行q->next=s;操作即可,算法描述如下:
void invert(LinkList*hea......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)