Skip to content

Commit 81533a7

Browse files
committed
fix(linklist): rename
1 parent 1299ed2 commit 81533a7

File tree

1 file changed

+46
-0
lines changed

1 file changed

+46
-0
lines changed

DataStruct/LinkList/link_list.py

Lines changed: 46 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,46 @@
1+
#coding: utf-8
2+
3+
"""
4+
single link List, and some base algorithms
5+
"""
6+
7+
class Node(object):
8+
def __init__(self, value=0):
9+
self.value = value
10+
self.next = None
11+
12+
class SingleLinkList:
13+
def __init__(self) -> None:
14+
self.head = None
15+
16+
def append(self, value):
17+
if self.head == None:
18+
self.head = Node(value)
19+
else:
20+
t_p = self.head
21+
while t_p.next != None:
22+
t_p = t_p.next
23+
t_p.next = Node(value)
24+
25+
26+
def p(self):
27+
t_p = self.head
28+
while t_p != None:
29+
print("({})".format(t_p.value),end="")
30+
t_p = t_p.next
31+
if t_p != None:
32+
print("->", end="")
33+
print()
34+
35+
class CircularLinkList(object):
36+
def __init__(self) -> None:
37+
self.Head = None
38+
39+
if __name__ == "__main__":
40+
s = SingleLinkList()
41+
L = ["ab", "bcc", "cdd", "dee", "eff"]
42+
43+
for i in L:
44+
s.append(i)
45+
46+
s.p()

0 commit comments

Comments
 (0)