C++单链表中求指定元素最后出现的索引

最新推荐文章于 2023-01-06 15:47:37 发布

原创最新推荐文章于 2023-01-06 15:47:37 发布 · 946 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表索引最后出现

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个链表中查找指定元素最后一次出现位置的算法实现。通过遍历链表，该算法可以返回指定元素最后一次出现的索引，如果元素不存在则返回-1。

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

//返回指定元素最后出现的索引
template<typename T>
int chain<T>::lastIndexOf(const T& theElement) const
{
	
	chainNode<T>* currentNode = firstNode;
	chainNode<T>* tempNode;
	int index=0,i;
	do {
		i = index;
		do
		{
			currentNode = currentNode->next;
			index++;
		}while (currentNode != NULL&¤tNode->element != theElement);
	} while (index < listSize);

	if (i == 0)
	{
		if (firstNode->element == theElement)
			return 0;
		else
			return -1;
		}
	else
		return i;
}