链表查找功能C++
Linked List Find Function C++
您将如何在非模板化C++ linkedList 中实现查找函数?
remove 函数通过以下方式实现:
bool LinkedList::remove(Node* n)
{
Node *temp = front, *prev = 0;
for(int i = 0;i < size; i++)
{
if (temp == n)
{
if (temp == front)
{
front = n->next;
}
else
{
prev->next = temp->next;
}
delete temp;
size --;
return true;
}
prev = temp;
temp = temp->next;
}
return false;
}
这里有
一个提示:remove()
函数已经完成了find()
需要做的几乎所有事情。您只需要弄清楚要保留哪些位以及要删除哪些位。您需要添加的内容将是最少的,如果有的话。这将取决于find()
的API,你没有指定。
相关文章:
- 在执行其他功能的同时播放动画(LED矩阵和Arduino/ESP8266)
- 多态性和功能结合
- 带内存和隔离功能的SQLite
- 在CMakeLists.txt的安装功能中使用.cmake文件有什么用
- 类模板的成员功能的定义在单独的TU中完全专业化
- 有没有一种方法可以创建一个带有哈希表的数据库,该哈希表具有恒定时间查找功能
- 如何在C++中获得"静态纯虚拟"功能?
- 两个文件使用彼此的功能-如何解决
- 我应该实现右值推送功能吗?我应该使用std::move吗
- QML按钮点击功能执行顺序
- 无法理解此 return 语句的功能,没有它就会发生运行时错误
- 有没有可能有一个只有ADL才能找到的非好友功能
- 功能样式转换从 'int' 到 'ItemType' 的匹配转换
- 文件系统:复制功能的速度秘诀是什么
- 在用于格式4的arm模拟器中实现功能时的一个问题
- 如何在Directwrite中获得给定字体的可用OpenType功能
- 对可变参数使用声明.如何选择正确的功能
- 询问在设计我的手臂模拟器功能表示格式1
- 功能原型的目的
- 这里在 Linux 中具有"CreatePipe"和"CreateProcessW"功能吗?