【数据结构】:链表(Python实现)

链表这个数据结构在我们做题时非常常见,链表上的每一个元素都包含了两个值,一个值是自身的值,另外一个值则是指向下一个元素的地址,这样一整个链表才能够串连起来。如下所示:    其中第一个为单链表,每一个元素都指向了下一个元素,最后一个元素指向了None。 第二个为循环链表,也是每一个元素都指向了下一个元素,只是最后一个元素不指向None,而是指向链表当中的第一个元素,这样整个链表就不断循环链接起来了
相关文章
相关标签/搜索