分析:
上述节点具备如下特征:
1、每个节点由两部分组成(存储信息的字段,存储指向下一个节点的指针)
2、节点之间有着严格的先后顺序。
3、单链表节点是一种非线性的结构,在内存中不连续分配空间。
设计:
设计涉及到算法:
初始化单链表:
1、提供一个init方法,用来加载链表数据