Python 实现数据结构中的单链表，循环单链表，双链表

current = self.__head

当前节点的下一个节点不是头结点则继续增加

while current.next != self.__head:

count += 1

当前节点往后移

current = current.next

return count

travel() 遍历整个链表

def travel(self):

访问的当前节点

if self.is_empty():

return False

current = self.__head

print(‘[ ‘, end=’’)

while current.next != self.__head:

print(current.data, end=’ ')

current = current.next

打印最后一个元素

print(current.data, end=’ ')

print(‘]’)

add(item) 链表头部添加元素

def add(self, item):

node = SingleNode(item)

if self.is_empty():

空链表

self.__head = node

node.next = node

else:

非空链表添加

current = self.__head

查找最后一个节点

while current.next != self.__head:

current = current.next

新节点的下一个节点为旧链表的头结点

node.next = self.__head

新链表的头结点为新节点

self.__head = node

最后节点的下一个节点指向新节点

current.next = node

append(item) 链表尾部添加元素

def append(self, item):

node = SingleNode(item)

if self.is_empty():

为空节点时

self.__head = node

node.next = node

else:

让指针指向最后节点

current = self.__head

while current.next != self.__head:

current = current.next

最后节点的下一个为新添加的node

current.next = node

新节点下一个节点指向头结点

node.next = self.__head

insert(index, item) 指定位置（从0开始）添加元素

def insert(self, index, item):

if index <= 0:

在前方插入

self.add(item)

elif index > (self.length() - 1):

在最后添加

self.append(item)

else:

创建新节点

node = SingleNode(item)

遍历次数

count = 0

插入节点位置的上一个节点

prev = self.__head

查找到插入节点的上一个节点

while count < (index - 1):

count += 1

prev = prev.next

新节点的下一个节点为上一个节点的下一个节点

node.next = prev.next

上一个节点的下一个节点为新的节点

prev.next = node

remove(item) 删除节点

def remove(self, item):

if self.is_empty():

return False

current = self.__head

prev = None

while current.next != self.__head:

if current.data == item:

找到要删除的节点元素

if current == self.__head:

删除结点,先找尾节点

rear = self.__head

while rear.next != self.__head:

rear = rear.next

头结点指向当前节点的下一个节点

self.__head = current.next

尾节点的下一个节点指向头结点

rear.next = self.__head

else:

中间节点，上一个节点的下一个节点指向当前节点的下一个节点

prev.next = current.next

return # 返回当前节点

else:

没找到，往后移

prev = current

current = current.next

循环结束current指向尾节点

if current.data == item:

if prev:

如果删除最后一个节点

prev.next = current.next

else:

删除只含有一个头结点的链表的头结点

self.__head = None

search(item) 查找节点是否存在

def search(self, item):

当前节点

if self.is_empty():

空链表直接返回False

return False

current = self.__head

while current.next != self.__head:

if current.data == item:

找到了

return True

else:

current = current.next

判断最后一个元素

if current.data == item:

return True

return False

if name == ‘main’:

print(‘test:’)

single_circle_link_list = SingleCircleLinkList()

print(‘--------判断是否为空-------’)

print(single_circle_link_list.is_empty())

print(‘-----------长度------------’)

print(single_circle_link_list.length())

single_circle_link_list.append(2)

single_circle_link_list.append(3)

single_circle_link_list.append(5)

print(‘-----------遍历------------’)

single_circle_link_list.travel()

single_circle_link_list.add(1)

single_circle_link_list.add(0)

single_circle_link_list.insert(4, 4)

single_circle_link_list.insert(-1, -1)

print(‘-----------遍历------------’)

single_circle_link_list.travel()

print(‘-----------查找------------’)

print(single_circle_link_list.search(4))

print(‘-----------删除------------’)

single_circle_link_list.remove(4)

print(‘-----------遍历------------’)

single_circle_link_list.travel()

print(‘-----------长度------------’)

print(single_circle_link_list.length())

双向链表

---

-- coding: utf-8 --

from future import print_function

class DoubleNode(object):

“”“节点”“”

def init(self, data):

标识数据域

self.data = data

标识前一个链接域

self.prev = None

标识后一个链接域

self.next = None

class DoubleLinkList(object):

“”“双链表”“”

def init(self, node=None):

私有属性头结点

self.__head = node

is_empty() 链表是否为空

def is_empty(self):

return self.__head is None

length() 链表长度

def length(self):

count = 0 # 数目

当前节点

current = self.__head

while current is not None:

count += 1

当前节点往后移

current = current.next

return count

travel() 遍历整个链表

def travel(self):

访问的当前节点

current = self.__head

print(‘[ ‘, end=’’)

while current is not None:

print(current.data, end=’ ')

current = current.next

print(‘]’)

add(item) 链表头部添加元素

def add(self, item):

node = DoubleNode(item)

新节点的下一个节点为旧链表的头结点

node.next = self.__head

新链表的头结点为新节点

self.__head = node

下一个节点的上一个节点指向新增的节点

node.next.prev = node

append(item) 链表尾部添加元素

def append(self, item):

node = DoubleNode(item)

if self.is_empty():

为空节点时

self.__head = node

else:

让指针指向最后节点

current = self.__head

while current.next is not None:

current = current.next

最后节点的下一个为新添加的node

current.next = node

新添加的结点上一个节点为当前节点

node.prev = current

search(item) 查找节点是否存在

def search(self, item):

当前节点

current = self.__head

while current is not None:

if current.data == item:

找到了

return True

else:

current = current.next

return False

insert(index, item) 指定位置（从0开始）添加元素

def insert(self, index, item):

if index <= 0:

在前方插入

self.add(item)

elif index > (self.length() - 1):

在最后添加

self.append(item)

else:

创建新节点

node = DoubleNode(item)

current = self.__head

遍历次数

count = 0

查找到插入节点的上一个节点

while count < index:

count += 1

current = current.next

新节点的下一个节点指向当前节点

node.next = current

新节点的上一个节点指向当前节点的上一个节点

node.prev = current.prev

当前节点的上一个节点的下一个节点指向新节点

current.prev.next = node

当前节点的上一个节点指向新节点

current.prev = node

remove(item) 删除节点

def remove(self, item):

current = self.__head

while current is not None:

if current.data == item:

找到要删除的节点元素

if current == self.__head:

头结点

self.__head = current.next

if current.next:

如果不是只剩下一个节点

current.next.prev = None

else:

当前节点的上一个节点的下一个节点指向当前节点的下一个节点

current.prev.next = current.next

if current.next:

如果不是删除最后一个元素，当前节点的下一个节点的上一个节点指向当前节点的上一个节点

current.next.prev = current.prev

return # 返回当前节点

else:

没找到，往后移

current = current.next

if name == ‘main’:

print(‘test:’)

double_link_list = DoubleLinkList()

print(‘--------判断是否为空-------’)

print(double_link_list.is_empty())

print(‘-----------长度------------’)

print(double_link_list.length())

double_link_list.append(2)

double_link_list.append(3)

double_link_list.append(5)

print(‘-----------遍历------------’)

double_link_list.travel()

double_link_list.add(1)

print(‘-----------遍历------------’)

double_link_list.travel()

double_link_list.add(0)

print(‘-----------遍历------------’)

double_link_list.travel()

double_link_list.insert(4, 4)

print(‘-----------遍历------------’)

double_link_list.travel()

double_link_list.insert(-1, -1)

print(‘-----------遍历------------’)

double_link_list.travel()

print(‘-----------查找------------’)

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！