带尾结点引用的单链表 -- python实现

python实现带尾结点引用的单链表，后续会不断更新。
参考资料：《数据结构与算法——Python原因描述》-- 裘宗燕

带尾结点引用的单链表示意图：

代码实现方式是从单链表继承，单链表的代码参考这篇文章：
单链表 – python实现

代码实现：

# -*- coding: utf-8 -*-
"""
Created on 2019.9.22
author: 双皮奶
"""

import Single_LinkList as SLList


class Single_LinkList_1(SLList.Single_LinkList):
    def __init__(self):  # 创建空链表
        SLList.Single_LinkList.__init__(self)  # 用单链表的初始化
        self._rear = None  # 加入尾结点引用域

    def prepend(self, elem):  # 重新定义prepend()
        if self._head is None:  # 表空
            self._head = SLList.LNode(elem, self._head)
            self._rear = self._head
        else:
            self._head = SLList.LNode(elem, self._head)

    def append(self, elem):  # 重新定义append()