C++学习：第四章数据结构和算法 - （一）数据结构介绍、节点

节点

链表的每个单元成为节点

节点：值，下个节点的地址

#include <iostream>
using namespace std;

struct Node{
	int data;
	Node* next;
	Node(const int& d, Node* next = NULL):data(d),next(next){}
	operator int(){return data;}
};

int main(){

	Node a(10), b(20), c(30), ab(15);

	/*
		这里需要注意：
		如果直接执行不通编译器会尝试一次类型转换
		这里相当于 cout << (int)a;
	*/
	cout << a;

	//输出
	Node* p = &a;
	while(p->next){
		cout << *p << " ";
		p = p->next;//p = (*p).next;
	}

	//p = (*p).next;的写法是复制，即把地址复制了一份传给p
	Node & p1 = a;

	//Node* next; 查看next的定义
	//指向我自己的地址类型的引用，注意，在类型后面不是取地址等，是引用
	Node* & p2 = a.next;
	p2 = &b;

	getchar();
	return 0;
}