python 创建单链表

# -*- coding=utf-8 -*-
# software: 算法学习
# datetime:2020/4/8 11:13 上午

class Node(object):

    def __init__(self, data=None, next=None):
        self._value = data
        self._next = next

    def get_value(self):
        return self._value

    def get_next(self):
        return self._next

    def set_value(self, new_data):
        self._value = new_data

    def set_next(self, new_next):
        self._next = new_next


class LinkList(object):

    def __init__(self):
        self._head = Node()
        self._tail = self._head
        self._length = 0

    def head(self):
        """
        链表的第一个元素(除去头节点)
        :return:
        """
        if self._head.get_next():
            return self._head.get_next()
        else:
            return Node()

    def tail(self):
        """
        链表的最后一个元素
        :return:
        """
        return self