图截数据结构——链表——反序算法

来源:互联网 发布:java装环境变量的作用 编辑:程序博客网 时间:2024/05/21 01:32

函数invert链表的倒叙。

函数的详细说明

首先让p指向原链表的头x,然后让欣联表的头设为q,补充一个中间变量r

p 依次向前移动,但是每次移动之前先让 q 将当前位置储存在 r 里,再把 q 接到 p 的位置,之后 p 在向前移动,q 此时已经位于 r +1 的位置,因为是反向链表所以q->next指向

 r 。

本函数是正向读取原链表,然后反向构造反向链表,所以每次移动之后就可以设置p->next 指向r而不是正向链表一样,最后一个指向null