链表

链表

• 链表的储存个数不受限制，且储存个数可以改变。
• 链表的每一个指针包括数据部分和指针部分。数据部分用来存放元素所包含的的数据，而指针部分用来指向下一个元素。
• 最后一个元素指向NULL，表示指向的地址为空。
• 在链表这种数据结构中，必须利用指针才能完成。
• 链表有很多不同种类型：单向链表，双向链表以及循环链表。
• 创建链表的时候，必须加#include<stdlib.h>的头文件

  ---