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

admin2013-01-19  9

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

选项

答案设单循环链表的头指针为hend,类型为I,inkList。逆置时需将每一个结点的指针域进行修改,使其原前驱结点成为后继。如果更改q结点的指针域时,设s指向其原前驱结点,p指向其原后驱结点,则只需进行q->next=s;操作即可,算法描述如下: void invert(LinkList*head) f//逆置head指针所指向的单循环链表 IAnklist*p,*q,*s; q=head; p=head->next; while(p!=head)//当表不为空时,逐个结点逆置 { s=q; q=p; p=p->next; q->next=s; } p->next=q; }

解析
转载请注明原文地址:https://kaotiyun.com/show/9cZc777K
0

最新回复(0)