数据结构之考研基础--查找链表中倒数第k个结点。

Mr_zhangjx

于 2019-08-19 19:34:30 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Mr_zhangjx/article/details/99753791

本文介绍了一种在链表中查找第K个元素的算法实现，通过双指针技术，有效地解决了链表中定位特定位置的问题。该算法首先使用两个指针p和q指向链表头部，当p遍历到链表尾部时，q恰好指向第K个元素，从而实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

typedef int ElemType;  //结构体
typedef struct LNode{
	ElemType data;
	struct LNode *link;
}LNode, *Linklist;
int search_k(Linklist list,int k)
{
	LNode *p = list->link, *q = list->link;
	int count = 0;
	while(p!=NULL)
	{
		if(count<k)
		count++;
		else
		q = q->link;
		p = p->link;
	 } //while
	 if(count<k)
	 {
	 	return 0;
	 }
	 else{
	 	printf("%d",q->data);
	 	return 1;
	 }
}