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

admin2013-02-21 11

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

选项

答案设单循环链表的头指针为head，类型为LinkList。逆置时需将每一个结点的指针域进行修改，使其原前趋结点成为后继。如要更改q结点的指针域时，设s指向其原前趋结点，p指向其原后继结点，则只需进行q—>next＝s操作即可，算法描述如下： void invert(Linktist*head) {／／逆置head指针所指向的单循环链表 linklist*p，*q，*s； q＝head； p＝head—>next； while(p!＝head)／／当表不为空时，逐个结点逆置 { s＝q； q＝p； p＝p—>next； g—>next＝s； } p—>next＝q； }

解析

转载请注明原文地址:https://kaotiyun.com/show/FiZc777K

本试题收录于：计算机题库农村信用社招聘分类