作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/05/12 10:08:07
将单链表(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)的算法
pre=a1;
p=a1->next;
a1->next = NULL;
while(p!= NULL)
{
pp=p->next;
p->next=pre;
pre = p;
p = pp;
}
再问: 解释一下好吗?可能的话给个能运行的程序中不,谢谢哈
再答: 这就是单链表的简单操作啊,真不好解释了
再问: 给个完整的行吗?谢谢了