Data Structures and Algorithms:该存储库包含我学习和实现的所有算法 源码

数据结构和算法 通常在Python和c ++中实现简单数据结构。 (Java的工作仍在进行中) 链表 单链接列表由节点组成,这些节点包含对列表和数据中下一个节点的引用(或指针)。 它们是最简单的数据结构之一,可用于实现其他抽象数据类型,包括列表,堆栈,队列等。 链表的高级属性是动态数据结构,可以在程序运行时增长(与数组不同)。 插入和删除方法易于实现,并且是其他更复杂的数据结构的简单构建基块。 使用链表的缺点是它们比数组使用更多的内存。 必须按从头到尾的顺序读取节点(顺序访问)。 难以反向遍历单个链表。 在Python中实现: 在C ++中的实现: 资源: : 列表实现支持以下方法: 方法 描述 时间复杂度 insertLast(val) 将值插入到链表末尾的“ val”中。 O(n)(无尾指针) insertFirst(val) 在链接列表(头)的开头的“ va