欢迎您访问 最编程 本站为您分享编程语言代码，编程技术文章！

热门搜索/Hot Search

您现在的位置是： 首页

用 Python 实现单链表的表头和表尾插入

最编程 2024-06-11 11:42:20
...

以下代码由python3实现，欢迎大家来讨论

import  random as rd

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

def createListHead(n):
    L=Linklist(0)  ##链表头
    list=[]
    for i  in range(n):
        num=rd.randint(0,100)
        list.append(num)
        p=Linklist(num,L.next)
        L.next=p
        L.data+=1 ##链表长度加1
    print("rawlist===",list)
    return L

def createListTail(n):

    L=Linklist(0)  ##链表头
    list = []
    
    num = rd.randint(0, 100) 
    list.append(num)
    head=Linklist(num)  ##建立实际数据表头
    L.data+=1 ##链表长度加1

    L.next=head
    temp=head ##建立当前数据指针
    for i  in range(n-1):
        num = rd.randint(0, 100)
        list.append(num)
        p=Linklist(num)
        temp.next=p ##当前数据的指针指向新数据
        temp=p  ##移动当前数据指针
        L.data+=1 ##链表长度加1
    temp.next=None
    print('raw data',list)
    return L

if __name__=='__main__':
    head=createListTail(10)

    realData=head.next
    list = []
    while realData!=None:
        list.append(realData.data)
        realData=realData.next
    print('linklist===',list)
    print('linklist len====',head.data)

上一篇： 数据结构 - 头插值逆转单链表 - 空间复杂度为 O(1)

下一篇： 链表反向排序的头部插值和尾部插值

推荐阅读