链表L-＞next

2020/10/26更新

#include <iostream>
using namespace std;

struct MyStruct
{
	int data = 0;
	MyStruct* next;
};
int main() {
	MyStruct* L;
	MyStruct head ,firstNode;
	head.data = 1;
	firstNode.data = 2;
	head.next = &firstNode;
	L = &head;
	cout << L->next->data << endl;
	MyStruct* p;
	p = L->next;
	cout << p->data << endl;
	return 0;
}

我又有了新的理解，结合上边这段代码和下边的图来说明。两个关键点：一是在图二中，头指针L的数据类型和它后面的那些结点（包括头节）是不一样的，二是指针就是地址。以上边的代码为例L应该是Mystruct　＊类型的，而其它节点是Mystruct类型的。图一是我分析上面的代码时瞎写的。。。

图一

图二

图三

刚开始看严蔚敏数据结构，到链表算法2.8，一开始对于p指向链表第一个结点的语句p=L->next；不是很明白，认为头指针L指向头结点，头结点的下一个结点才是第一个结点，所以应该是p=L->next->next。
现在明白了，L->next=(* L).next，而*L表示取指针L所指的地址的内容（也就是头结点），所以L->next=(*L).next=头结点.next，也就是第一个结点的地址。嗯，应该是这样的，不对我再改。