1.分类:单向链表、双向链表、循环链表、不循环链表、带头链表、不带头链表



可分为8种链表
2.定义一个链表
1.内部类
当一个事物的内部,还有一个结构需要完整的描述,且内部的结构只为对应外部提供服务,那么这个结构就用内部类来描述

2.所以链表的结点就可以用内部类

3.单向不带头非循环链表
注意不带头:不带头的话首元结点就是头结点
带头的话做插入操作头结点不变
不带头在头结点前插入结点后头结点要相应的变化
4.双向不带头非循环链表



可分为8种链表
1.内部类
当一个事物的内部,还有一个结构需要完整的描述,且内部的结构只为对应外部提供服务,那么这个结构就用内部类来描述

2.所以链表的结点就可以用内部类

3.单向不带头非循环链表
注意不带头:不带头的话首元结点就是头结点
带头的话做插入操作头结点不变
不带头在头结点前插入结点后头结点要相应的变化
4.双向不带头非循环链表