1、结点地址是固定5位整数,故可用数组按结点地址存放 2、利用辅助数组存放排好序的链表(不在链表上的多余结点不处理),当k=1时,链表不翻转,k>1时按要求翻转链表 #include <stdio.h>#defineMax 100000typedefstruct{intAddr;intData;intNext; } Node[Max];intmain() {intn,k,i,j=0,t=0,pos,cnt; scanf...