链表是一种常见的数据结构,属于线性表的一种,但不会按照线性的顺序存储数据。 由于不按照顺序存储,链表在存储的时候是O(1)的复杂度。 链表包含:单向链表、双向链表、循环链表、块状链表 本文主要是单向链表的实践,也是链表中最简单的一种,它包含了两个域,一个用于数据存储,一个指向下一个节点,而最后一个节点指向None。 单向链表只可以往一个方向遍历,这也是名字的由来。 实践代码: # -*- encoding: utf-8 -*- """ @File : singleLinkedList @Author : TopAb…

2020年06月16日 0条评论 124点热度 0人点赞 阅读全文