Python教程

python单向循环链表

本文主要是介绍python单向循环链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

深度学习入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。

目录

一、单向循环链表

二、建立节点对象

三、链表对象的初始定义

四、判断链表是否为空

五、获取链表长度

六、向头部添加节点

七、向尾部添加节点

八、指定位置插入节点

九、删除指定位置的节点

十、查找是否有该数据的节点

十一、遍历输出整个链表

十二、输入数据创建链表

十三、具体调用


一、单向循环链表

单向循环链表就是将单向链表最后一个结点指向头结点。


二、建立节点对象

class Node:
    def __init__(self,data):
        self.data = data #节点的值域
        self.next = None #连接下一个节点,暂时指向空

三、链表对象的初始定义

class linkList:
    def __init__(self):
        self.head = None #首先建立链表头,暂时指向空
        self.tail = None

四、判断链表是否为空

#判断链表是否为空
    def isEmpty(self):
        if self.head:
            return False
        else:
            return True

五、获取链表长度

    def length(self):
        if self.isEmpty():
            return 0
        else:
            t = self.head
            n = 1
            while t.next:
                if t.next == self.head:
                    break
                t = t.next
                n = n + 1
            return n

六、向头部添加节点

    def addhead(self,data):
        node = Node(data) #新建一个节点
        if self.isEmpty():
            self.head = node #重置链表的头
            self.tail = self.head
        else:
            node.next = self.head #新建的节点接上原来的链表
            self.head = node #重置链表的头
            self.tail.next = self.head

七、向尾部添加节点

    def addtail(self,data):
        node = Node(data) #新建一个节点
        #先判断链表是否为空
        if self.isEmpty():
            self.addhead(data)
        else:
            t = self.head
            n = 1
            l = self.length()
            while n < l: #通过循环找到尾部
                n = n + 1
                t = t.next 
            t.next = node #尾部接上
            node.next = self.head
            self.tail = node

八、指定位置插入节点

    def insert(self,data,index):
        l = self.length()
        if index == 0 or self.isEmpty():
            self.addhead(data)
        elif index >= l:
            self.addtail(data)
        else:
            node = Node(data)
            t = self.head
            n = 1
            while n < index - 1:
                t = t.next
                n = n + 1
            a = t.next.next
            t.next = node
            node.next = a

九、删除指定位置的节点

    def delete(self,index):
        if self.isEmpty():
            print("The linked list is empty")
        else:
            t = self.head
            l = self.length()
            if index == 0:
                self.head = t.next
                self.tail.next = self.head
            elif index == l - 1:
                n = 1
                while n < l - 1:
                    t = t.next
                    n = n + 1
                t.next = self.head
                self.tail = t
            elif index > l - 1:
                print("Out of range")
            elif index < 0:
                print("Wrong operation")
            else:
                n = 1
                while n < index - 1:
                    t = t.next
                    n = n + 1
                a = t.next.next
                t.next = a

十、查找是否有该数据的节点

    def search(self,data):
        t = self.head
        n = 0
        l = self.length()
        while n < l:
            if t.data == data:
                print(str(n) + " ")
            t = t.next
            n = n + 1

十一、遍历输出整个链表

    def ergodic(self):
        if self.isEmpty():
            print(None)
        else:
            t = self.head
            n = 0
            l = self.length()
            while n < l:
                print(t.data)
                t = t.next
                n = n + 1

十二、输入数据创建链表

    #输入数据创建链表
    def form(self,datalist):
        self.addhead(datalist[0])
        for i in range(1,len(datalist)):
            self.addtail(datalist[i])
        t = self.head
        while t.next != self.head:
            print(t.data)
            t = t.next
        print(t.data)

十三、具体调用

data = input("input(以空格为界):")
data = data.split(" ")
datalist = []
for i in range(len(data)):
    datalist.append(int(data[i]))
linkList = linkList()
linkList.form(datalist) #创建链表
print(linkList.length()) #输出链表长度
addlist = linkList.addhead(5) #在头节点加入
linkList.ergodic() #遍历输出
addlist = linkList.addtail(5) #在尾节点加入
linkList.ergodic() #遍历输出
linkList.search(5) #查找是否有"5"的节点
linkList.delete(4) #删除第5个数据
linkList.ergodic() #遍历输出
linkList.insert(89,2) #指定位置插入数据
linkList.ergodic() #遍历输出  

欢迎大家在评论区批评指正,谢谢~

这篇关于python单向循环链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!