无序表抽象数据类型及Python实现

无序列表List操作如下：

List(): 创建一个空列表
add(item): 添加一个数据项到列表中，假设item原先不存在与列表中
remove(item): 从列表中移除item，列表被修改，item原先应存于列表中
search(item) : 在列表中查找item返回布尔类型值
isEmpty:() 返回列表是否为空
size(): 返回列表包含了多少数据项
append(item): 添加一个数据项到表末尾，假设item原先不存在与列表中
index(item): 返回数据项在表中的位置
insert(pos,item)： 将数据项插入到位置pos， 假设item原先不存在与列表中，同时原列表具有足够多个数据项，能让item占据位置pos
pop(): 从列表末尾移除数据项，假设原列表至少有一个数据项
pop(pos): 移除位置为pos的数据项，假设原列表存在位置pos

采用链表实现无序表

1. 虽然列表数据结构要求保持数据项的前后相对位置，但这种前后位置的保持，并不要求数据项依次存放在连续的存储空间
2. 链表实现的最基本的元素是节点Node
   说明： 每个节点至少要包含2个信息：数据项本身，以及指向下一个节点的引用信息
   当next为None时表示没有下一个节点了。

链表实现节点node：

class Node：
    def _init_(self,initdate):
       self.date = initdate
       self.next = None
    def getDate(self):
       return self.date
    def getNext(self):
       return self.next
    def setDate(self,newDate):
       self.date = newdate
    def setNext(self,newnext):
       set.next = newnext
      

链表实现：无序表UnorderedList
1.无序表必须要有对第一个节点的引用信息
2.设立一个属性head，保存对第一个节点的引用空表的head为None

class UnorderedList:
    def __init__(self)：
        self.head = None

# 代码测试部分
# >>>mylist = UnorderedList()
# >>>print mylist.head 
#  None