dlnkfini.c

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

 /*****************************************************/
 /*              在双链表中查找第i个结点              */
 /*    文件名dlnkfini.c，函数名find_pos_dlink_list()  */
 /*****************************************************/ 
 dnode *find_pos_dlink_list(dnode *head,int i)
 {
   int j=1;
   dnode *p=head;
   if(i<1){printf("\n第%d个结点不存在!\n",i);return NULL;}
   while(p&&i!=j)/*没有找完整个表并且没有找到*/
   {
     p=p->rlink;j++;/*继续沿着右指针向后查找，计数器加1*/
   }
   if(!p){printf("\n第%d个结点不存在!\n",i);return NULL;}
   return p;
 }