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,也就是第一个结点的地址。嗯,应该是这样的,不对我再改。