字典翻译 问答 其它 将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法n为偶数,要求时间复杂度O(n),空间复杂度O(1)!
问题标题:
将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法n为偶数,要求时间复杂度O(n),空间复杂度O(1)!
问题描述:

将单链表(a1,a2,a3.an-1,an)转换成(an,an-2,...,a2,a1,a3,...,an-1)的算法

n为偶数,要求时间复杂度O(n),空间复杂度O(1)!

钮兴昱回答:
  pre=a1;   p=a1->next;   a1->next=NULL;   while(p!=NULL)   {   pp=p->next;   p->next=pre;   pre=p;   p=pp;   }
刘金礼回答:
  解释一下好吗?可能的话给个能运行的程序中不,谢谢哈
钮兴昱回答:
  这就是单链表的简单操作啊,真不好解释了
刘金礼回答:
  给个完整的行吗?谢谢了
点击显示
其它推荐
热门其它推荐
  • 其它