浙大版数据结构习题3.5 求链表的倒数第m个元素

最新推荐文章于 2024-07-14 11:58:01 发布

原创最新推荐文章于 2024-07-14 11:58:01 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于在链表中查找指定位置（第m个）元素的算法。该算法首先遍历整个链表以获取链表长度，然后通过简单的数学计算确定目标元素的位置，并再次遍历链表直至找到该元素。

ElementType Find(List L, int m)
{
	List M,N;
	int count = 0;
	M = (List)malloc(sizeof(struct Node));
	N= (List)malloc(sizeof(struct Node));
	M = L->Next;
	N = L->Next;
	if (L->Next == NULL)
		return ERROR;
	while (M)
	{
		count++;
		M = M->Next;
	}
	if (m > count || m < 0)
		return ERROR;
	if (m == count)
	{
		return L->Next->Data;
	}
	int i = 0;
	for (i = 0; i < count - m; i++)//不要写int i=0这个是C++的写法
	{
		N = N->Next;
	}
	return N->Data;
	

}