如何重复表达两个不同链表的头指针

Question

想问一下，比如说我定义了两个链表，然后我需要表示他们的头指针，按理说结构体，再加上hand就可以直接构成它的头指针，但是如果我两个链表的头指针都用这个方法表示的话，它就会提示我hand这个我重复定义了，但是我又不知道用什么其他方法来表示头指针[流泪][流泪]

Answer 1

引自免费微信小程序：皆我百晓生

为了解决你提到的问题，即在C++中定义并区分两个不同的链表头指针，我们可以采用以下策略：创建一个结构体（或类）作为链表节点，然后使用不同的变量名来表示每个链表的头指针。下面是一个示例代码，展示了如何实现这一点。

首先，我们定义链表节点结构体：

struct ListNode {
    int val;  // 节点值
    ListNode *next;  // 指向下一个节点的指针
};

接着，我们定义两个链表的头指针，分别命名为head1和head2：

ListNode *head1 = nullptr;
ListNode *head2 = nullptr;

这样，head1和head2就分别成为了两个独立链表的头指针，不会因为名称相同而发生冲突。

如果你需要初始化这两个链表，可以使用以下代码：

// 初始化链表1
head1 = new ListNode();
head1->val = 1;
head1->next = nullptr;

// 初始化链表2
head2 = new ListNode();
head2->val = 2;
head2->next = nullptr;

若你想在这两个链表中添加更多节点，可以继续使用类似的方法，确保每次操作都是针对正确的链表头指针进行的。

例如，向链表1添加节点：

ListNode *newNode = new ListNode();
newNode->val = 3;
newNode->next = head1->next;
head1->next = newNode;

同样，向链表2添加节点：

ListNode *newNode2 = new ListNode();
newNode2->val = 4;
newNode2->next = head2->next;
head2->next = newNode2;

通过上述方式，你可以轻松管理两个独立的链表，并且清晰地区分它们的头指针。这种方式不仅避免了命名冲突，还保持了代码的可读性和维护性。