简介
链表(linked list)是一种线性数据结构,最大的特点就是存储不连续,可以用于实现邻接表等。
链表分为单链表、双向链表和循环链表三种,如下图所示:
可以看出,单链表中每个节点都有一个next
指针,指向后一个节点,而最后一个节点的next
为空指针;
双向链表的每个节点还有一个prev
指针,指向前一个节点;
循环链表则是在上面的基础上让最后一个节点的next
指向头节点,如果是双向循环链表还会让头节点的prev
指针指向最后一个节点。
永远相信美好的事情即将发生
人生苦短,我用Python。
Python是Guido van Rossum在1989年圣诞节时出于无聊而设计的一门编程语言。
不同的编程语言各有千秋,而Python是适合用于编写应用程序的高级语言。
Python为我们提供了非常完善的基础代码库,覆盖了网络、文件、GUI、数据库、文本等大量内容,被形象地称为“内置电池(Batteries Included)”。除了内置的库之外,Python还有大量的第三方库,也就是别人开发出来可以直接供你使用的库。当然,如果你开发的代码经过很好的封装,也可以作为第三方库给别人使用。
Python也有缺点,那就是运行速度慢。与C语言相比,由于Python是解释型语言,代码在执行时会一行一行地翻译成机器码,这个过程非常耗时,所以很慢;而C语言是编译语言,运行前直接编译成CPU能执行的机器码,所以非常快。