python实现无序链表的操作

无序链表

借鉴了这篇文章

##链表实现了插入（insert，appen），删除（pop，remove），逆序操作（reverse）

# -*- coding: utf-8 -*-
#节点类
class Node():
    def __init__(self, initdata):
        self.data = initdata #节点数据
        self.next = None

    def getData(self):
        return self.data

    def getNext(self):
        return self.next
	#设置值
    def setData(self, newdata):
        self.data = newdata
	#设置指向的下一个节点
    def setNext(self, newnext):
        self.next = newnext


#无序链表类
class Unorderlist():
    def __init__(self):
        self.head = None

    # 将链表中的元素装进一个列表中，打印链表对象是可以直接输出链表中的所有元素
    def __str__(self):
        print_list = []
        current = self.head
        while current != None:
            print_list.append(current.getData())
            current = current.getNext()
        return str(print_list)

    # 判断链表是否为空
    def isEmpty(self):
        return self.head == None
	
	#返回链表的大小
    def size(self):
        count = 0