带哑头的链表

带哑头的循环链表 

#! /usr/bin/env python
# _*_ coding: utf-8 _*_

class Node(object):

    def __init__(self, data, next):

        self.data = data
        self.next = next

# 哑头节点的循环链表
if __name__ == "__main__":
    # 创建带有哑头节点的空的循环链表结构
    head = Node(Node, Node)
    head.next = head

    # 为空的链表插入数据
    for i in range(1,6):
        index = i
        probe = head
        while index > 0 and  head.next != None:
            probe = probe.next
            index -= 1
        probe.next = Node(i, probe.next)

    """
    可以循环打印
    <class '__main__.Node'>
    5
    4
    3
    2
    1
    <class '__main__.Node'>
    5
    4   
    3
    """
    probe = head
    cnt = 10
    while cnt > 0:
        print(probe.data)
        probe = probe.next
        cnt -= 1

带哑头的非循环链表

#! /usr/bin/env python
# -*- coding:utf-8 -*-

'''
@author: liudaoqiang
@file: two_nums
@time: 2018/10/31 15:28
file: two_nums.py
'''

class Node(object):
	def __init__(self, data, next=None):
		self.data = data
		self.next = next

#单链表Head可以是None
# 头节点是哑头节点，这个哑头节点Node(None, None)也是可以被访问的

head = Node(None,None)
probe = head
for data in range(2, 6):
	probe = Node(data, probe)
#5432
while probe.next != None:
	print(probe.data)
	probe = probe.next

#这样不用哑头节点
head = None
probe = head
for data in range(2,6):
	probe = Node(data, probe)
#5432
while probe != None:
	print(probe.data)
	probe = probe.next

class TwoWayNode(Node):
	def __init__(self, data, prev=None, next=None):
		Node.__init__(self, data, next)
		self.prev = prev

#双链表head/tail不能是None
#带哑头节点
head = TwoWayNode(1)
tail = head
for data in range(2,6):
	tail.next = TwoWayNode(data, tail) #双链表初始化
	tail = tail.next

# 54321
probe = tail
while probe != None:
	print(probe.data)
	probe = probe.prev

#5432
probe = tail
while probe.prev != None: #probe.prev 判断不能获取哑头节点
	print(probe.data)
	probe = probe.prev