数据结构-----线性表(链表)

单向链表 1.定义:将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块,称为结点,每个结点(尾节点除外)中都持有一个指向下一个节点的引用,这样所得到的存储结构为链表结构。 2.特点 逻辑上相邻的元素 ai, ai+1,其存储位置也不一定相邻; 存储稀疏,不必开辟整块存储空间。 对表的插入和删除等运算的效率较高。 逻辑结构复杂,不利于遍历。 """ linklist.py 
相关文章
相关标签/搜索