北魏孝文帝将都城从平城迁到          ；明成祖把都城从          迁到北京。

简述一下算法的功能：
status A (1inkedlist L)
//L是无表头结点的单链表
if (L&&L—＞next)
Q=L;L=L—＞next;P=L;
while(P—＞next)P=P—＞next;
P—＞next=Q;Q—＞next=NULL;

return ok;
)//A