线性表的就地逆置

顺序表的逆置

StatusListOppose_Sq(SqList &L)

{

     int i;

     ElemType x;

     for(i=0;i<L.length/2;i++){

         x=L.elem[i];

         L.elem[i]=L.elem[L.length-1-i];

         L.elem[L.length-1-i]=x;

     }

     return OK;

}

带头结点的单链表的逆置

StatusListOppose_L(LinkList &L)

{

     LinkList p,q;

     p=L;

     p=p->next;

     L->next=NULL;

     while(p){

         q=p;

         p=p->next;

         q->next=L->next;

         L->next=q;

     }

     return OK;

}