import random as rd
import copy
class Linklist(object):
def __init__(self,data,next=None):
self.data=data
self.next=next
def createListTail(n):
list = []
head=Linklist(0) ##指针头
p=head ##程序的核心点就是这个游标
for i in range(n):
num = rd.randint(0, 100)
list.append(num)
temp=Linklist(num)
p.next=temp
p=temp
head.data+=1 ##链表长度加1
temp.next=None
print('raw data',list)
return head
def searchMid(L):
realData=L.next
mid=copy.copy(realData)
while realData.next!=None:
if realData.next.next!=None:
realData=realData.next.next
mid=mid.next
else:
realData=realData.next
return mid
if __name__=='__main__':
head=createListTail(10)
realData=head.next
list = []
while realData!=None:
list.append(realData.data)
realData=realData.next
print('linklist===',list)
print('linklist len====',head.data)
num=searchMid(head)
print('The mid num is',num.data)