单向链表的python实现

一，单向链表
1,不需要连续的存储空间，每个节点包含数据区与链接区，数据区中存放的其实是数据的地址，链接区中存放的是后继节点的地址。
2，链表与顺序表统称为线性表。
3，单向链表包括头节点，中间节点，尾节点。
需要保存头节点的地址，尾节点的链接区为空。

补充：
1，为什么可以用a,b=b,a实现值的互换？
答：因为python中，a，b存的只是具体数据的地址，可以说啊a,b就是地址,而并不直接代表某个具体的数值，若a=10,b=20，则可理解为a,b=20,10，所以可以实现互换。但是在c语言中，a，b代表的就是具体的数据。即数据10就是a。
2，游标Cur的用处，类似于指针。
3，pre.next=pre.next.next该语句的用法。

以下为用python实现单向链表的具体代码。

class Node:
    def __init__(self,elem):
        self.elem=elem
        self.next=None

class Single_link_list:
    def __init__(self,Node=None):#对参数Node传默认值操作
        self.__head=Node

    def is_empty(self):       #实例方法也要加self
        return self.__head==None

    def length(self):
        cur=self.__head
        count=0
        while cur!=None:
            count+=1
            cur=cur.next
        return count

    def travel(self):
        cur=self.__head
        while cur!=None :
            print(cur.elem,end=" ")#有错误忘记了移动cur,同时需要打印cur.elem而不是cur,cur是一个节点对象
            cur=cur.next
        print(' ') #在执行完换行

    def add(self,elem):
        node=Node(elem)
        node.next=self.__head
        self.__head=node

    def append(self,elem):
        node=Node(elem)
        cur=self.__head
        if self.__head==None:
            self.add(elem)
        else:
            while cur.next!=None:
                cur=cur.next
            cur.next=node


    def insert (self,pos,elem):#有问题cur变量可以不用
        node=Node(elem)
        cur=self.__head
        count=0
        if pos<=0:
            self.add(elem)
        elif pos>=self.length():
            self.append(elem)
        else:
            while count<pos:
                count+=1
                pro=cur
                cur=cur.next
            pro.next=node
            node.next=cur

     def remove(self,elem):#丢了break不会停止，并且未考虑头节点的特殊情况。
        cur=self.__head
        pre=cur
        while cur!=None:
            if cur.elem==elem:
                if cur==self.__head:
                    self.__head=cur.next
                else: 
                    pre.next=cur.next
                break
            else:
                pre=cur
                cur=cur.next
    def search(self,elem):
        cur=self.__head
        while cur!=None:
            if cur.elem==elem:
                return True
            else:
                cur=cur.next
        return False


ll=Single_link_list()
print(ll.is_empty())#忘了打印，以为return自动打印
ll.append(100)
ll.travel()
ll.add(1)
ll.add(2)
ll.add(3)
ll.add(4)
print(ll.is_empty())
print(ll.length())#同样忘了打印
ll.append(200)
ll.travel()
ll.insert(0,10)
ll.insert(10,20)
ll.insert(3,30)
ll.travel()
print(ll.search(10))
print(ll.search(50))
ll.remove(4)
ll.travel()
ll.remove(10)
ll.travel()

结果如下：

True
100  
False
5
4 3 2 1 100 200  
10 4 3 30 2 1 100 200 20  
True
False
3 30 2 1 100 200 20  
 

Process finished with exit code 0