“设图纸”的数据结构和算法（三）获得链表中第i个数据

最新推荐文章于 2024-03-31 09:27:11 发布

原创最新推荐文章于 2024-03-31 09:27:11 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法学习专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种从链表中检索指定位置元素的算法。通过遍历链表并使用计数器，可以找到第i个数据元素，并将其值返回。此算法适用于已知链表长度的情况。

/*初始条件：链表L已经存在，1<=i<=ListLength(L) */
/*操作结果：用e返回L中第i个数据元素的值*/
Status GetElem( LinkList L, int i, ElemType *e )
{
	int j;
	LinkList p ;
	
	p = L -> next;
	j = 1;
	
	while(p && j<i )
	{
		p -> next;
		++j;
	}
	
	if(!p || j>i )
	{
		return ERROR;
	}
	
	*e = p -> data;
	
	return OK;
}