Python实现链表的基本操作

记录链表常用的代码

# 定义节点类
class ListNode():
    def __init__(self,val=0,next=None):
        self.val=val;
        self.next=next;

# 定义链表类
class SingleLinkList():
    def __init__(self,node=None):
        self.head=node;

    def is_empty(self):
        return self.head==None;

    def length(self):
        cur=self.head;
        cnt=0;
        while cur!=None:
            cnt+=1;
            cur=cur.next;
        return cnt;

    def travel(self): #遍历链表中的元素
        cur=self.head;
        whil