链表:我设计的链表。 并且一个Queue和Stack使用相同的结构

时间:2024-03-16 03:36:56
【文件属性】:

文件名称:链表:我设计的链表。 并且一个Queue和Stack使用相同的结构

文件大小:24KB

文件格式:ZIP

更新时间:2024-03-16 03:36:56

cmake linked-list stack queue cpp

链表 链接列表的速度很慢,但我相信它们的结构真的很酷。 所以我创建了自己的。 警告:这只是一个示例,我不建议在生产中使用它。 结构 该模板化列表的结构如下: 节点: 数据:要存储的信息。 下一个:指向下一个节点的指针。 上一页:指向上一个节点的指针。 列表本身将保留3个指针和1个int: node * n :创建新节点的指针 node * t :指向尾部的指针 node * h :指向头部的指针 int size :每次创建或删除节点时,此值都会更新以跟踪列表的大小。 方法 此类实现许多常用方法。 以下是按类别分类的简要说明。 首尾: 这些方法使用始终已知的指向头和尾的指针。 追加(数据):将数据添加到尾部。 大O(1) 。 PopBack ():从尾部删除数据。 大O(1) 。 AddHead (数据):替换磁头并将其指向旧磁头。 大O(1) 。 PopHead


【文件预览】:
Linked-List-main
----.gitattributes(2KB)
----.github()
--------ISSUE_TEMPLATE()
--------workflows()
----.vscode()
--------c_cpp_properties.json(1KB)
--------extensions.json(500B)
--------settings.json(746B)
----.clang-format(4KB)
----lkstack()
--------lkstack.h(4KB)
--------CMakeLists.txt(175B)
--------lkstack.cpp(21B)
----lklist()
--------lklist.h(9KB)
--------CMakeLists.txt(166B)
--------lklist.cpp(20B)
----CMakeLists.txt(1KB)
----LICENSE(1KB)
----README.md(4KB)
----CMakeLists.txt.in(451B)
----tests()
--------lkqueue.cpp(2KB)
--------CMakeLists.txt(504B)
--------lkstack.cpp(2KB)
--------lklist.cpp(5KB)
----.gitignore(6KB)
----lkqueue()
--------lkqueue.h(4KB)
--------lkqueue.cpp(21B)
--------CMakeLists.txt(175B)
----CHANGELOG.md(2KB)

网友评论