【C++自学记录】C++链表

分步骤创建链表 

1、定义结构体ListNode

typedef struct ListNode 
{
	double value;
	ListNode* nextListNode;
};

该结构体可以理解为如下：

2、声明一个新的ListNode* head

ListNode* head;
head = nullptr;

此时，空指针未分配内存， 可以尝试输出空指针的地址如下，结果为：0000000000000000。

cout << head <<endl;

3、新建一个ListNode* node用来存放我们链表第一个值

ListNode* node = new ListNode;
node->value = 10;//需要的值

这里需要明确的内容：

1、结构体变量需要访问其成员变量有两种方式：

***若定义的是结构体变量指针，即ListNode* node，则访问其中成员变量时应该使用：node->value；在该种形式下也可以写作(*node).value；//星号*其实就是解指针，获得指针指向的值

***若定义的是结构体变量，即ListNode node，则访问其中内容时应该使用：node.value；在该中形式下，也可以使用(&node)->value。

2、结构体所在的地址与其第一个成员变量地址相同

cout << node << endl;
cout << &(node->value)<<endl;

输出结果相同，例如均为：0000020B8156BF10