1 # -*- coding:utf-8 -*-
2 class Node:
3 def __init__(self, initdata):
4 self.data = initdata
5 self.next = None
6
7 def getData(self):
8 return self.data
9
10 def getNext(self):
11 return self.next
12
13 def setData(self, newdata):
14 self.data = newdata
15
16 def setNext(self, newnext):
17 self.next = newnext
18
19
20 class UnorderedList:
21 def __init__(self):
22 self.head = None
23
24 def isEmpty(self):
25 return self.head == None
26
27 def add(self, item):
28 temp = Node(item)
29 temp.setNext(self.head)
30 self.head = temp
31
32 def size(self):
33 current = self.head
34 count = 0
35 while current != None:
36 count = count + 1
37 current = current.getNext()
38 return count
39
40 def travel(self):
41 current = self.head
42 while current != None:
43 print current.getData()
44 current = current.getNext()
45
46 def search(self, item):
47 current = self.head
48 found = False
49 while current != None and not found:
50 if current.getData() == item:
51 found = True
52 else:
53 current = current.getNext()
54 return found
55
56 def remove(self, item):
57 current = self.head
58 previous = None
59 found = False
60 while not found:
61 if current.getData() == item:
62 found = True
63 else:
64 previous = current
65 current = current.getNext()
66 if previous == None:
67 self.head = current.getNext()
68 else:
69 previous.setNext(current.getNext())
70
71 def append(self, item):
72 temp = Node(item)
73 if self.isEmpty():
74 self.head = temp
75 else:
76 current = self.head
77 while current.getNext() != None:
78 current = current.getNext()
79 current.setNext(temp)
80
81 def index(self, item):
82 current = self.head
83 count = 0
84 found = False
85 while current != None and not found:
86 count += 1
87 if current.getData() == item:
88 found = True
89 else:
90 current = current.getNext()
91 if found:
92 return count
93 else:
94 raise ValueError, '%s is not in this unorderedList' %item
95
96 def insert(self, pos, item):
97 if pos <= 1:
98 self.add(item)
99 elif pos > self.size():
100 self.append(item)
101 else:
102 temp = Node(item)
103 count = 1
104 previous = None
105 current = self.head
106 while count < pos:
107 count += 1
108 previous = current
109 current = current.getNext()
110 previous.setNext(temp)
111 temp.setNext(current)
112
113 if __name__ == '__main__':
114 t = UnorderedList()
115 for i in range(10):
116 t.append(i)
117 print t.size()
118 t.travel()
119 print t.search(5)
120 print t.index(3)
121 t.remove(8)
122 t.travel()
123 t.insert(2, 12)
124 t.travel()
