链表
链表
顺序表的结构需要预先知道数据大小来申请连续的存储空间,而在进行扩充时有需要进行数据的搬迁,所以使用起来并不是很灵活。
链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。
单向链表
"""节点"""
def __init__(self,elem):
self.elem = elem
self.next = None
#单链表的结构
class SingleLinkList(object):
"""单链表"""
def __i
原创
2020-08-24 17:27:08 ·
107 阅读 ·
0 评论