dlnkfinx.c

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

 /*****************************************************/
 /*           在双链表中查找一个值为x的结点           */
 /*   文件名dlnkfinx.c，函数名find_num_dlink_list()   */
 /*****************************************************/
 dnode *find_num_dlink_list(dnode *head,datatype x)
 {
   dnode *p;
   if(!head)/*双链表是空的*/
     {printf("双链表是空的!找不到!");return NULL;}
   p=head;
   while(p&&p->info!=x)/*没有找完整个表并且没有找到*/
     p=p->rlink;/*继续沿着右指针向后查找*/
   return p;/*返回结果，如果没有找到p的值是NULL*/
 }