有一个链表,其中每个对象包含两个指针p1, p2,其中指针p1指向下一个对象,指针p2也指向一个对象,沿p1可以像普通链表一样完成顺序遍历,沿p2则可能会有重复。

发布于 2022-03-03 11:04:22

有一个链表,其中每个对象包含两个指针p1, p2,其中指针p1指向下一个对象,指针p2也指向一个对象,沿p1可以像普通链表一样完成顺序遍历,沿p2则可能会有重复。 一种可能的例子如下,其中实线箭头是p1, 虚线箭头是p2:
766311ngp.jpg
问题:设计函数,翻转这个链表,并返回头指针。链表节点的数据结构如下:
struct Node{
    Node * p1
    Node * p2
    int data
}
函数定义如下:
Node * revert(Node* head)

关注者
0
被浏览
20
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看