难以理解C++中的链表实现

Difficulty to understand linked list implementation in C++

本文关键字:链表 实现 C++      更新时间:2024-09-27

我在GeeksforGeeks中发现了这个C++链表实现。对于代码点击这里

此处从第16->22行开始写入

Node *head = NULL;
Node *second = NULL;
Node *last = NULL;    
head = new Node();
second = new Node();
last = new Node();

我了解

  • 三个指针用值NULL初始化,然后用三个创建类的实例

但我不明白的是

  • 类对象的创建位置
  • 从指针获取要指向的地址的位置
  • 如果我将任何数据保密,以后如何访问它,那么在这个实现中,因为.运算符给出了错误

类对象的创建位置

分配new-表达式从空闲存储中获取内存。

从指针获取要指向的地址的位置。

new表达式返回指向它创建的对象的指针。

以后如何访问

通过使用间接运算符间接遍历指针。