王道数据结构课后代码题p41 第22题请设计一个尽可能高效的算法,查找链表中倒数第 k个位置上的结点 (k为正整数)。若查找成功,算法输出该结点的 data域的值(c语言代码实现)
定义两个指针变量p和g,初始时均指向头结点的下一个结点(链表的第一个结点),p指针沿链表移动:当p指针移动到第个结点时,指针开始与p指针同步移动:当p指针移动到最后一个结点时,g指针所指示结点为倒数第k个结点。本题代码如下voidfind(linklist*L,intx)//找到倒数第k个的值{lnode*p=(*L)->link,*q=(*L)->link;intcount=0;while(p!