单向链表：
多个节点构成，每个节点都由一个数据域（储存数据）+一个指针域（指向后继节点）组成，头 节点数据域是null,尾节点指针域null。
插入过程的实现：例如i节点前插入一个新节点：1.找到i-1节点 ; 2. 创建新节点 ；3. i-1指针域
指向新节点 ； 4. 新节点指针域指向i节点 ；
删除实现 ：例如删除 i 节点 ， i -1 指针域指向 i+1 节点 ；
查找元素（index Of(T t)）在链表中第一次出现的位置的实现：从头节点开始依次找到每个节点，并和想要找的元素进行对比；
双向链表：
多节点构成，每节点各由一个数据域+两个指针域：pre + next（指向前后节点）构成 ，头节点pre 和数据域为null ,尾节点next 为null;
链表清空实现：头节点的 next 为null + 尾 节点 整体为null + 当前链表元素个数为0 ；
第一个元素是头节点的下一个元素；最后一元素是尾节点；
插入节点：1.若链表为空：直接创建尾节点，让头节点指向尾节点；
2.若链表不为空：方法和单向链表一样道理；
3785
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
