带头节点单链表的逆序查找。

//需要查找是倒序K。

//  a+k= n

//p=a

p1=NULL

p=p->nxt

p1=p1-next

//p1= a 即倒序 K；

 

int FindIndex(ListLink list ,int k)
{
  ListLink p=list->next,q=list->next;
  int Amount=0,i=1;
 while(i<k)
 {
  i++;
  if(p==NULL)
   return 0;
  p=p->next;
 }
while(p !=NULL)
  q=q->next;
  p=p->next;
  return 1;
 }
 else
  return 0;
 
}