clnkfinx.c

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C语言 代码 · 共 22 行

 /*****************************************************/
 /*         在循环单链表中查找一个值为x的结点         */
 /*   文件名clnkfinx.c，函数名find_num_clink_list()   */
 /*****************************************************/
 node *find_num_clink_list(node *head,datatype x)
 {
   /*查找一个值为x的结点*/
   node *q;
   if(!head)  /*循环单链表是空的*/
     {
       printf("\n循环单链表是空的！无法找指定结点！");
       return NULL;
     }
   q=head;/* q指向循环单链表的第一个结点，准备查找*/
   while(q->next!=head&&q->info!=x)/*没有查找到并且没有查找完整个表*/
     q=q->next;/*继续查找*/
   if(q==head->next)/*找遍了整个表也没有找到，则返回空值*/
     return NULL;
    return q;/*找到了，返回查找结果*/
 }