数据结构
链表
笔试题:
(1)算法的基本设计思想:定义两个结构体指针FPhead和SPhead,其中,FPhead需要从头遍历链表,当FPhead和SPhead之间的距离相差k-1,则调动SPhead开始遍历链表,从而确定倒数第k个位置上的结点。
(2)算法的详细实现步骤:定义一个整型变量用来储存两个结构体指针FPhead和SPhead之间的距离,用while循环遍历链表,当FPhead和SPhead之间的距离相差k-1,则调动SPhead开始遍历链表,输出SPhead的结点的data值,并返回1,进行错误处理,返回0。
(3)算法代码:
int LList_Sel(LList_t *head,int k)
{
//定义一个整型变量,判断FPhead和SPhead之间的位置
int cnt = 0;
LList_t *FPhead = head;
LList_t *SPhead = head;
//进行错误处理
if (NULL == FPhead)
{
return 0;
}
//判断首结点的指针域是否为NULL,如果为NULL,则退出循环
while(FPhead->next)
{
FPhead = FPhead->next;
cnt++;
//当FPhead和SPhead之间的位置大于k-1时,SPhead开始遍历
if (cnt > (k - 1))
{
SPhead = SPhead->next;
}
}
printf("The %d-to-last data value is %d\n",k,SPhead->data );
return 1;
}
标签:结点,遍历,FPhead,SPhead,链表,LList,倒数第
From: https://www.cnblogs.com/cwp-home/p/18152020