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

来源:互联网 发布:java测试是干什么的 编辑:程序博客网 时间:2024/05/22 12:29
//返回指定元素最后出现的索引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;elsereturn -1;}elsereturn i;}

阅读全文
0 0
原创粉丝点击