基于Python单向循环链表实现尾部、任意位置添加，删除

什么叫单向循环链表。单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。



# coding = utf-8

# 定义节点类

class Node(object):

    def __init__(self, data):

        # 定义数据域

        self.data = data

        # 定义指向域

        self.next = None

# 定义单向循环链表类

class Single_Circle(object):

    def __init__(self):

        # 定义链表长度

        self._length = 0

        # 定义链表头部

        self._head = Node(None)

        # 定义自己指向自己

        self._head.next = self._head

    def is_empty(self):

        if self._length == 0:

            print("链表为空")

            return True

        else:

            return False

    def travel(self):

        if self.is_empty():

            return

        else:

            # 定义游标

            cur = self._head.next

            # 循环遍历

            for temp in range(self._length):

                print(cur.data, "--->", end=" ")

                # 移动游标

                cur = cur.next

            else:

                print("Node: now is terminal")

    def append(self, data):

        # 构造新节点

        new_code = Node(data)

        # 定义游标

        cur = self._head

        # 循环遍历查找尾部节点

        for temp in range(self._length):

            # 移动游标

            cur = cur.next

        else:

            # 插入新节点：1.让新节点有所指向。2.让与新节点有关的节点有所指向

            new_code.next = cur.next  # self._head

            cur.next = new_code

            # 链表长度加1

            self._length += 1

    def insert(self, pos, data):

        if isinstance(pos, int):

            if pos < 0:

                sc1.insert(0, data)

            elif pos > self._length:

                sc1.append(data)

            else:

                # 定义游标

                cur = self._head

                # 创建新节点

                new_code = Node(data)

                # 循环遍历查找插入点

                for temp in range(self._length):

                    if pos == temp:

                        # 插入新节点：1.让新节点有所指向。2.让与新节点有关的节点有所指向

                        new_code.next = cur.next

                        cur.next = new_code

                        # 链表长度加1

                        self._length += 1

                    else:

                        # 移动游标

                        cur = cur.next

        else:

            print("pos数据无效！")

    def remove(self, data):

        if self.is_empty():

            return True

        else:

            cur = self._head

            for temp in range(self._length):

                # 判断删除节点位置

                if cur.next.data == data:

                    # 删除节点

                    cur.next = cur.next.next

                    # 链表长度减1

                    self._length -= 1

                    return

                else:

                    # 移动游标

                    cur = cur.next

            else:

                print("{} is not in Node".format(data))

if __name__ == "__main__":

    sc1 = Single_Circle()

    print("尾 部 添 加：", end="")

    for i in range(10):

        sc1.append(i)

    sc1.travel()

    print("任意位置添加：", end="")

    sc1.insert(-10, "a")

    sc1.insert(5, "x")

    sc1.insert(100, "z")

    sc1.travel()

    print("删 除 节 点：", end="")

    sc1.remove("a")

    sc1.remove("x")

    sc1.remove("z")

    sc1.travel()

    sc1.remove("xxx")

程序输出结果：

尾 部 添 加：0 ---> 1 ---> 2 ---> 3 ---> 4 ---> 5 ---> 6 ---> 7 ---> 8 ---> 9 ---> Node: now is terminal

任意位置添加：a ---> 0 ---> 1 ---> 2 ---> 3 ---> x ---> 4 ---> 5 ---> 6 ---> 7 ---> 8 ---> 9 ---> z ---> Node: now is terminal

删 除 节 点：0 ---> 1 ---> 2 ---> 3 ---> 4 ---> 5 ---> 6 ---> 7 ---> 8 ---> 9 ---> Node: now is terminal

xxx is not in Node