单链表的就地逆置的算法?
局部反演意味着算法的辅助空间是o(1)。其思想是:倒排列表初始为空,依次将列表中的节点从原列表中“删除”,然后将倒排列表的头依次插入(即“头插入”倒排列表),使其成为倒排列表的第一个“新”节点,依此类推,直到原列表为空。实现代码:voidconverse(linklist*head){linklist*p,*qp=head->nexthead->next=null,而(p){/*向后移动一个位置*/q=pp=p->next/*headerplug*/q->next=head->nexthead->nexthead->next=q}}
原文标题:数据结构单链表的逆置算法 单链表的就地逆置的算法?,如若转载,请注明出处:https://www.saibowen.com/tougao/22302.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。