2.26.txt

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

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

void Intersect(LinkList &hc, LinkList ha, LinkList hb)
{
   LNode *pa,*pb,*pc,*prea;   
   pa=ha->next;
   pb=hb->next;
   hc=ha;
   pc=hc;
   while(pa&&pb){
      if(pa->data==pb->data){
         prea=pa;
         pa=pa->next;
         pb=pb->next;
         pc->next=prea;
         pc=pc->next;
      }
      else{
         if(pa->data<pb->data) pa=pa->next;
          else pb=pb->next;
      }
   }
   pc->next=NULL;
}