单向链表操作规则

链表和数组相似，都是线性存储的。链表中每一个元素都是指向下一个元素的，在内存中，地址空间是不连续的。

链表有单向链表、双向链表和循环链表三种

单向链表：每一个元素只知道下一个元素是谁，不知道上一个元素

双向链表：每一个节点元素都知道自己的上一个元素和下一个元素

循环链表：通常链表的尾结点的 next 指针都是 null，但是对于循环链表，尾结点的 next 指针指向头结点

随机访问性能：O(n)

插入或者删除性能：找到插入点O(n) + 插入操作O(1) = O(n)
————————————————

           先连接后断开                 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
                        
原文链接：https://blog.csdn.net/zjj_flower/article/details/131481732