0204:数据结构-链表

发表信息: by Creative Commons Licence

本文依照学习难度,分成入门、进阶两个部分。

入门部分以直观、易于理解为主;进阶部分重点在于概念、推导等。

目录

入门

链表:每个抽屉里的实体(元素)存储了下一个元素的地址,从而使一系列随机的内存地址串在一起

放“伞”的抽屉里写了下一个抽屉地址是01,放“兔子”的抽屉里写了下一个抽屉地址是04。

链表中的每一个结点应如何存储

每个结点由两个部分组成。

左边的部分用来存放具体的数值,右边的部分需要存储下一个结点的地址,可以用指针来实现(也称为后继指针)

struct node
{  int data;
		struct node *next;
	};

进阶

[1] 算法图解 Aditya Bhargava (作者) 袁国忠 (译者)