2.22.txt

来自「数据结构实验 如下： Status Fibonacci(int k, int」· 文本 代码 · 共 19 行

void Inverse(LinkList &L) 
/* 对带头结点的单链表L实现就地逆置 */
{
   LNode *p,*prep,*q;   
   q=L->next;
   if(!q||!q->next) return ;
   prep=q->next;
   p=prep->next;
   q->next=NULL;
   prep->next=q;
   while(p){      
      q=prep;
      prep=p;      
      p=p->next;
      prep->next=q;
   }
   L->next=prep;
}