hlnkfini.c

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

 /*****************************************************/
 /*            在带头结点单链表中查找第i个结点        */
 /*   文件名hlnkfini.c，函数名find_pos_hlink_list()   */
 /*****************************************************/
 node *find_pos_hlink_list(node *head,int i)
 {
   int j=0;
   node *p=head;
   if(i<0){printf("\n带头结点的单链表中不存在第%d个结点！",i);return NULL;}
   while(p&&i!=j)/*没有查找完并且还没有找到*/
   {
     p=p->next;j++;/*继续向后（左）查找，计数器加1*/
   }
   return p;/*返回结果，i=0时，p指示的是头结点*/
 }