设线性表l=（a1，a2到.an）采用带头节点的单链表保存

设计一个算法，重新排列后得到线性表了=（a2，a3到an-1，an，a1）

就是把a1取出来插入到链表结尾？你也没说什么语言？
那么假设c语言

node * first = head->next;
head->next = first->next;
node * p = head->next;
while (p->next != null) p = p->next;
p->next = first;
first->next = null;

• 给你找了一篇非常好的博客，你可以看看是否有帮助，链接：用一个高效的算法将一个单链表 L = (a1,a2,.. an-1,an)变换成L=(a1,an,a2,an-1,....)
• 除此之外, 这篇博客: 【王道数据结构编程题】- 链表算法题中的 25.设线性表L=(a1,a2,a3,...,an-2,an-1,an)，采用带头节点的单链表保存。设计算法，重新排列L中的节点，得到线性表L'=(a1,an,a2,an-1,a3,an-2,...)。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 代码实现：

  //链表重组
  #include<iostream>
  using namespace std;
  typedef struct lnode{
      int data;
      struct lnode *next;
  }lnode,*linklist;
  int a[8]={1,2,3,4,5,6,7,8};
  int n=8;
  void buildlist(linklist &L)
  {
      L=(linklist)malloc(sizeof(lnode));
      lnode *s,*r=L;
      for(int i=0;i<n;i++)
      {
          s=(lnode *)malloc(sizeof(lnode));
          s->data=a[i];
          r->next=s;
          r=r->next;
      }
      r->next=NULL;
  }
  void disp(linklist L)
  {
      lnode *s=L->next;
      while(s)
      {
          cout<<s->data<<" ";
          s=s->next;
      }
      cout<<endl;
  }
  void newlist(linklist &L)
  {
      lnode *p,*q,*l,*r;
      p=L,q=L;
      while(q->next!=NULL)
      {
          p=p->next;
          q=q->next;
          if(q->next!=NULL) q=q->next;
      }
      q=p->next;
      p->next=NULL;
      while(q)
      {
          r=q->next;
          q->next=p->next;
          p->next=q;
          q=r;
      }
      l=L->next;
      q=p->next;
      p->next=NULL;
      while(q)
      {
          r=q->next;
          q->next=l->next;
          l->next=q;
          l=q->next;
          q=r;
      }
  }
  int main()
  {
      linklist L;
      buildlist(L);
      disp(L);
      newlist(L);
      disp(L);
      return 0;
  }