使用 实现一个支持排序和查找功能的链表

实例

我们会运用, 去达成一个简易的链表, 并且为它增添排序以及查找功能。链表属于一种常见的数据结构, 它是经由一系列节点所构成的, 每个节点都涵盖数据以及指向接下来节点的指针。

代码解析：

Node类, 它可用来表示链表里的一个节点, 这个节点包含着数据data以及指向下一个节点的指针next。类, 其作用是表示链表, 在链表中有一个指向链表头部的指针head。方法, 此方法能够在链表末尾增添一个新节点。方法, 该方法用于打印链表里的所有元素。sort方法, 它需先行将链表中的数据抽取到一个列表当中,接着对这个列表予以排序, 最后把排序好的数据再度插入到链表里面。办法: 于链表里头寻觅特定的元素, 倘若找到便返回True, 不然则返回False。

输出结果：

原始链表: 3 -> 1 -> 4 -> 2 -> None 排序后的链表: 1 -> 2 -> 3 -> 4 -> None 查找元素 4: True 查找元素 5: False

实例