UE C++ 链表

目录

概要

链表

简单说明,链表有单链表,双向链表,循环链表(本篇文章以UE c++代码说明)。链表的操作,插入,删除,查找。插入,删除效率高,O(1),查找效率低,O(n)。看过python写的,这篇看下UE C++ 怎么实现的。重在学习思想。

单链表

单链表是最简单的链表的数据结构,操作有插入,删除,查找

单链表的结构,如下图
相对于数组来说,复杂点,占得内存大点,进行一些复杂的操作效率高点。

双向链表

双向链表是一个比单链表复杂的数据结构

双向链表比单链表复杂,有2个指针,一个指向前驱结点,一个指向后驱结点。这里先不多说,来看下它在UE里的数据结构,如下图:

头插入

看下它的头插入操作,如下图:

尾插入

再看看尾插入的操作,如下图:

中间插入

中间插入比较复杂,可以看下,如下图:

删除

直接看下删除操作的核心代码吧,如下图:

查找

耗时少的操作看过了,来看个耗时多的操作吧,如下图:

,看到while循环,就知道时间都浪费在哪了。

小结

还是ue比较熟悉点,很多优秀的代码可以很快的找到,拿出来,给大家分享。如果是python,就要自己去写一些了。这些挺浪费时间的。不过,还是要坚持下去,继续分享不一样的内容。

相关推荐
ShineWinsu3 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~3 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
爱写Bug的浮游6 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋7 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
eggwyw1 天前
C++ union 的一种妙用法
开发语言·c++
ShineWinsu1 天前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步1 天前
string的实现(1)
c++·笔记·visual studio
敲上瘾1 天前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法