python创建linklist 链表

这篇博客介绍了如何在Python中创建并操作链表,包括添加和删除元素的基本功能。

简单的只有add he delete 功能

class linknode():
    def __init__(self,val):
        self.val = val
        self.next = None

class gen_Linklist():
    def __init__(self,linklist):
        '''ll node0'''
        self.ll = linklist
    def add(self,val):
        # print(val)
        next_node = linknode(val)
        p = self.ll
        while p.next:
            p = p.next
        p.next = next_node
        return self.ll
    def delete(self,data):
        '''pos 删除的值  ll 删除不重复的值'''
        p = self.ll
        q = self.ll.next
        while p.next and q:
            if q.val == data:
                break
            p = p.next 
            q = q.next
        if p.next:
            p.next = p.next.next
        return self.ll
    def print_ll(self):
        p = self.ll.next
        res = []
        while p:
            res.append(p.val)
            p = p.next
        print(res)
        return res

example

init_l = linknode(0)
# print(init_l.val)
list_l = [1,3,5,7,9]
getll = gen_Linklist(init_l)
for i in list_l:
    getll.add(i)
getll.print_ll()
getll.delete(4)
getll.print_ll()
getll.delete(1)
getll.print_ll()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值