数据结构
数据结构
aaa小葵
这不是bug,这是future
展开
-
线性表、有序表的合并问题(线性表的应用)
现要求将La和Lb归并为—个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列。假设利用两个线性表La和Lb分别表示两个集合A,B,现要求求出新集合A=AUB。具体函数实现参看线性表的基础部分。无论使用链表还是顺序表均可以实现。已知线性表La和Lb中的数据元素。原创 2024-03-14 12:32:15 · 354 阅读 · 0 评论 -
循环链表(c++)
合并带尾指针的循环链表。时间复杂度为O(1)原创 2024-03-10 20:43:04 · 517 阅读 · 0 评论 -
时间复杂度
算法复杂度:O(logn)执行2次-----2^2。执行3次-----2^3。执行k次----2^k。执行1次-----2。原创 2024-03-10 20:22:17 · 334 阅读 · 0 评论 -
单链表的基本操作--增删改查
销毁 – 从头指针开始,一次释放所有的结点。取值 — 取单链表中的第i个元素的内容。插入 — 在第i个结点插入新结点。计算表长 – 不算头结点。删除 — 删除第i个节点。原创 2024-03-10 20:05:14 · 365 阅读 · 0 评论