class SBLinkedList(ValueError):
pass
class LNode():
def __init__(self, elem, next_ = None):
self.elem = elem
self.next = next_
class LList():
def __init__(self):
self.__head = None
def is_empty(self):
return self.__head is None
def prepend(self, elem):
self.__head = LNode(elem, self.__head)
def pop(self):
if self.__head is None:
raise SBLinkedList
e = self.__head.elem
self.__head = self.__head.next
return e
def append(self, elem):
if self.__head is None:
self.__head = LNode(elem)
return
p = self.__head
while p.next is not None:
p = p.next
p.next = LNode(elem)
def pop_last(self):
if self.__head is None:
raise SBLinkedList
p = self.__head
if p.next is None:
e = p.elem
self.__head = None
return e
while p.next.next is None: # !!!!
p = p.next
e = p.next.elem
p.next = None
return e
def find(self, target):
p = self.__head
while p is not None:
if p.elem == target:
return p.elem
p = p.next
def printall(self):
p = self.__head
while p is not None:
print(p.elem, end='')
if p.next is not None:
print(', ', end='')
p = p.next
print('')
list1= LList()
for i in range(10):
list1.prepend(i)
for i in range(11, 20):
list1.append(i)
list1.printall()
链表（未完成）
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 回顾： 2015年2月5日：我已在简书写下了100，000字了 - 简书 这是去年写的一般总结，回顾这一年，我都改...
- 文/贾子良 眼睛一闭一睁，一年过去了，Hoo～ 时间过的很快，快到感觉昨天才制定好2017年的计划，今天又该制定明...
- 眼睛一闭一睁，一年过去了，Hoo～时间过的很快，快到感觉昨天才制定好2017年的计划，今天又该制定明年的计划了。每...
