链表结构中的双指针 我是C++新手,我正在学习链表。然而,我遇到了一些麻烦

链表结构中的双指针 我是C++新手,我正在学习链表。然而,我遇到了一些麻烦,c++,struct,linked-list,C++,Struct,Linked List,对于正常情况,定义链表时,节点结构如下: struct Node{ int data; Node* next; }; 但是,当结构变成这样时,我们如何定义链表: struct Node{ int data; Node** next; // Double pointer instead }; 我对双指针很困惑,我们应该给“下一步”分配什么? 例如,当我们在开始插入节点时,当我们将head的值分配到newPtr->next中时: newPtr->next=&h

对于正常情况,定义链表时,节点结构如下:

struct Node{

   int data;

   Node* next;

};
但是,当结构变成这样时,我们如何定义链表:

struct Node{

   int data;

   Node** next; // Double pointer instead

};
我对双指针很困惑,我们应该给“下一步”分配什么? 例如,当我们在开始插入节点时,当我们将head的值分配到
newPtr->next
中时:

newPtr->next=&head
?是这样吗


谢谢大家。

我对此不确定,但我想与大家分享我的想法,因为我也开始学习指针。如果我错了,请纠正我

#包括
int main()
{
int**p=new int*;//指向指针的指针。
int*q=newint;//指针。
//将值5指定给q指向的位置。
//“*”用作解引用运算符
//这意味着它将5指定给q所指向的位置。
*q=5;
//这里你把p指向q。
//这就是为什么它被称为指向指针的指针。
//此处的“*”用作指向另一个指针的指针。
*p=q;
//然后在这里,您可以通过解引用来访问p的值
//两次。

std::你为什么不试试呢?有无数的示例和教程可供选择如何创建链表。双指针的意思是:下一步是指向包含指针的数组