temp=a[n-1]
for i in range(n-2,x-1,-1):
a[x]=temp
from random import randint
res=" "
i,j=0,len(s)-1
while i<len(s) and j>=i:
if randint(0,1) == 0: #randint(0,1)随机生成 0 或 1
res+=s[i]
i+=1
else:
res+=s[j]
j-=1
图 a | 图 b |
t=h
p=d[h][1]
while p != -1 :
q=d[p][1]
p=q
d[t][-1]=-1
d[q][1]=p
d[t][1]=q
else:
d[h][1]=q
h=p
d[t][1]=q
t=q
else:
h=p
d[p][1]=t
d[t][1]=p
t=p
else:
d[p][1]=h
h=p
d[t][1]=q
d[q][1]=p
else:
d[p][1]=h
h=q