2.33.txt

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

//他妈的！！三个链表，前两个有头结点，第三个没有！！也不说明的！

void Split(LinkList &lc, LinkList &ld, LinkList &lo, LinkList ll)
{
   LNode *pc,*pd,*po,*pl,*prepl;
   int signo=1;
   pl=ll;
   pc=lc;
   pd=ld;   
   while(pl){
      prepl=pl;
      pl=pl->next;
      if(prepl->data>='a'&&prepl->data<='z'
      ||prepl->data>='A'&&prepl->data<='Z')
          {pc->next=prepl; pc=pc->next;}
       else if(prepl->data>='0'&&prepl->data<='9')
               {pd->next=prepl; pd=pd->next;}
           else {
               if(signo) {po=lo=prepl; signo=0;}
                else {po->next=prepl; po=po->next;}
           }
   }
   pc->next=NULL;
   pd->next=NULL;
   po->next=NULL;
}