晚清时期一个中国驻外使节在日记中写道：“昨夜叛勇已入巴黎，约千万人，哗言鼓噪，声言将吏、兵二部大僚，并民勇 * * 、巴黎提督、按察司皆改用其党。各官畏惧，皆避往凡洒（凡尔赛）等处，巴黎遂无主矣”。这则日记反映的历史事件是：（）

A.巴黎和会

B.普法战争

C.巴黎公社革命

D.法兰西第三共和国建立

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。