python单链表的转置
class Node(object):
def __init__(self,num):
self.num=num
self.next=None
class SingleLinkedList(object):
def __init__(self):
self.head=Node('')
def CreatSingleLinkedList(self):
print('请输入数据后按回车键确认,若想结束请输入"#"。')
cNode=self.head
element=input('请输入一个数字:')
while element!='#':
num=Node(int(element))
cNode.next=num
cNode=cNode.next
element = input('请输入一个数字:')
def PrintList(self):
cNode=self.head
while cNode!=None:
print(cNode.num,end=' ')
cNode=cNode.next
print()
def Transposition(self):
cNode=self.head
nNode=None
while cNode!=None:
pNode = cNode.next
cNode.next = nNode
nNode=cNode
cNode=pNode
self.head=nNode
lianbiao=SingleLinkedList()
lianbiao.CreatSingleLinkedList()
print('打印当前链表所有值:')
lianbiao.PrintList()
print('打印转置后链表所有值:')
lianbiao.Transposition()
lianbiao.PrintList()