【正确答案】 A

【答案解析】[解析]题目中要求将q和r所指结点的先后位置交换，即要求p所指结点的指针域指向r所指向的结点，r所指向的结点的指针域指向q所指向的结点，q所指向的结点的指针域指向r所指向的结点。选项A首先让r所指向的指针的指针域指向q所指向的结点，这样就将r所指向的结点的指针域指向的结点丢失了。选项B首先q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让p所指向结点的指针域指向r所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项C首先让p所指向结点的指针域指向r所指向的结点，然后让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项D首先让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让r所指向的结点的指针域指向q所指向的结点，最后让P所指向结点的指针域指向r所指向的结点，满足要求。