- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构入门——链表
链表的分类：单向或双向： 带头或不带头： 循环或非循环：链表结构： 打印链表结点： 新增链表结点： 链表的尾插： 由于链表为空时，尾插需要将新开辟的结点地址赋给头指针，即需要改变头指针的指向，因此需要传头指针的地址，因此形参为二级指针链表的头插： 头插需要将新结点的地址赋给头指针，因此这里也需要传头指针的地址链表的尾删： 链表的头删： 链表的查找： 在链表的pos结点之前插入： 删除链表的pos结点： 在链表的pos结点之后插入： 删除链表的pos结点之后的结点： 带头双向循环链表实现 链表结构： 新增链
2023-03-18 20:50:11
84
原创 数据结构入门——时间复杂度与空间复杂度
算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。
2023-02-27 16:30:45
103
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人