单链表
Posted yafeng666
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单链表相关的知识,希望对你有一定的参考价值。
单链表
"""
#### 梁山好汉排行榜
class Hero():
def __init__(self, no=None, name=None, nickname=None, pNext=None):
self.no = no
self.name = name
self.nickname = nickname
self.pNext = pNext
def add(head, hero):
#### head 节点不能动,因此需要第三方的临时变量帮助head去遍历
cur = head
while cur.pNext != None:
### 把下一个节点的内存地址付给 cur ,那此时cur就指向下一个节点
cur = cur.pNext
### 当退出上述循环的时候偶,cur就已经指向尾节点
cur.pNext = hero
def getAll(head):
cur = head
while cur.pNext != None:
cur = cur.pNext
print(‘编号是:%s, 名称是:%s, 外号是:%s‘ % (cur.no, cur.name, cur.nickname))
def delHero(head, no):
cur = head
while cur.pNext != None:
if cur.pNext.no == no:
break
cur = cur.pNext
cur.pNext = cur.pNext.pNext
head = Hero()
h1 = Hero(1, ‘宋江‘, ‘及时雨‘)
add(head, h1)
h2 = Hero(2, ‘卢俊义‘, ‘xxx‘)
add(head, h2)
h3 = Hero(3, ‘西门庆‘, ‘dsadsad‘)
add(head, h3)
getAll(head)
"""
以上是关于单链表的主要内容,如果未能解决你的问题,请参考以下文章