---

（1）算法思想：找到线性表的指向最后一个元素的尾指针，头指针为指向第一个元素的指针，头指针依次向后走，尾指针依旧指向最后一个元素，每走到一个元素，就将头指针指向的元素的next指针指向尾指针，该尾指针的next指针指向头指针指向的元素的后一元素，如果元素个数为奇数，则直到头指针等于尾指针结束，如果为偶数，则直到头指针的后一元素等于尾指针结束。

（2）NODE* find(NODE *L, int n){ //找到对应位置n的指针

int i = 1;

NODE * p = L->next;

while(i!=n&&p!=NULL){

i++;

p=p->next;

}

return p;

}

void f(NODE * L,int n){

NODE *p = L->next; //声明头指针

NODE *r = find(L,n); //声明尾指针

if(n%2==0){

while(p->next==r){

r->next = p->next;
p->next = r;
NODE* s = find(L,n);
s->next = NULL;
p = r->next;
r = s;

}

}else{

while(p!=r){

r->next = p->next;
p->next = r;
NODE* s = find(L,n);
s->next = NULL;
p = r->next;
r = s;

}

}

}

(3)时间复杂度：O(nlogn)

---