LBB_IN的博客

原创 数据结构总结

数据结构 链表 链表是什么 链表是由一系列的节点构成（链表中的每个元素都称为节点）,它是一种递归的数据结构。它能在数据之间保持逻辑顺序，但是在存储空间中不必按照顺序存储,使用的可以不是连续的内存。在链表中不存在索引。在Python中以面向对象（class）的形式进行创建等操作。 Python中的链表 链表中的基本元素是节点，每个节点分成两部分一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。结构如下 创建一个链表 第一种方法： 1.创建一个节点类： class Node: def _