有一个链表,其中每个对象包含两个指针p1, p2,其中指针p1指向下一个对象,指针p2也指向一个对象,沿p1可以像普通链表一样完成顺序遍历,沿p2则可能会有重复。
发布于 2022-03-03 11:04:22
有一个链表,其中每个对象包含两个指针p1,
p2,其中指针p1指向下一个对象,指针p2也指向一个对象,沿p1可以像普通链表一样完成顺序遍历,沿p2则可能会有重复。
一种可能的例子如下,其中实线箭头是p1, 虚线箭头是p2:

问题:设计函数,翻转这个链表,并返回头指针。链表节点的数据结构如下:
struct Node{ Node * p1 Node * p2 int data }
函数定义如下:
Node * revert(Node* head)
关注者
0
被浏览
20