Lecxcy

摘要： 简单数据结构 单链表 1、用途 快速维护数据的添加与删除 2、原理 每个节点由数据与指针两部分组成，指针指向该节点后一个元素所在的位置。 头指针指向链表的第一个元素。如果有尾指针的话尾指针指向链表的最后一个元素。 利用数组模拟链表，原因是new操作太慢。 3、复杂度 插入/删除：\(O(1)\) 查 阅读全文