2.23.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

//hc的初始状态是没有头结点的！

void Merge(LinkList ha, LinkList hb, LinkList &hc)
/* 依题意，合并带头结点的单链表ha和hb为hc  */
{
   LNode *pa,*pb,*prea,*preb;
   pa=ha->next;
   pb=hb->next;
   hc=ha;
   while(pa&&pb){
       prea=pa;
       pa=pa->next;
       preb=pb;
       pb=pb->next;
       prea->next=preb;
       preb->next=pa;
   }
   if(!pa) preb->next=pb;

}