Homework
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Homework相关的知识,希望对你有一定的参考价值。
设计一个算法,将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1)。
p=L->next; q=L->next->next; r=L->next->next->next; while(r) { q->next=p; p=q; q=r; r=r->next; } q->next=p; L->next->next=NULL; L->next=q;
以上是关于Homework的主要内容,如果未能解决你的问题,请参考以下文章