1.链表概念(动态存储)

• 单链表一般存储信息本身和逻辑次序：
  • 比如a1存储的是a1的信息（数据域），下面的0200是指向下一个a2的物理地址（指针域），即逻辑信息存储的是物理地址，用指针表示。

1.1将链表定义为一个结构体

因此根据单链表的性质，其可以定义为一个结构体：

// 使用typedef声明一个结构体的时候
typedef struct node{
	DataType data; // 数据域
	struct node* next; // 指针域，逻辑地址对应的物理地址
}Node, *Link;

// Node st 等价于 struct node st;
// Link p 等价于 struct node *p;
// p = &st;

// 下面两条语句等价
p = (Link) malloc(sizeof(Node));
p = (struct node *)malloc(sizeof(Node))

Node是一个结构体变量，Link是一个指向结构体的指针

• 在c语言中，定义结构体如果不加入typedef，那么每次定义新变量都要前面加上struct，因此使用typedef能够使程序清晰
• 在c++中，定义结构体不加入typedef也可以直接使用结构体名
  • 关于链表的结构体定义有两种：