clnkfini.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

 /*****************************************************/
 /*            在循环单链表中查找第i个结点            */
 /*   文件名clnkfini.c，函数名find_pos_clink_list()   */
 /*****************************************************/
 node *find_pos_clink_list(node *head,int i)
 {
   int j;
   node *q;
   if(i<1||!head)/*如果i小于1或者表为空，则输出出错信息，返回值为空*/
     {printf("\n无法找指定结点！");return NULL;}
   q=head;/*准备从表中第一个结点开始查找*/
   j=1;/*计数开始*/
   while(i!=j&&q->next!=head)/*没有找到并且没有找遍整个表*/
   {
     q=q->next;j++;/*继续查找，计数器加1*/
   }
   if(i==j) return q;/*找到了，返回结果*/
   else return NULL;/*没找到，返回空值*/
 }