- 博客(3)
- 收藏
- 关注
RSS订阅原创 链式储存（1）
建立一个单链表链式储存定义：不要求在逻辑上相邻的元素在物理位置上也相邻。（即利用指针来建立元素与其前驱和后继的关系）链式储存分为单链表，双链表和循环链表。（我们这里讨论单链表的情况）单链表每个结点只含有一个链域（指针域）的链表。即利用单链域的方式存储线性表的逻辑结构。单链表 SLinklist< T >其中每一个结点SNode< T >都包含一个data（数...
2020-03-22 00:36:55
763
原创 基本的线性表（顺序表）
建立一个线性表首先了解线性表的操作：随机储存：获取或设置指定索引处的数据元素值。（支持索引器）插入操作：将数据元素值插入到指定索引处。移除操作：移除线性表指定索引处的数据元素值。查找操作：寻找具有特征值域的结点并返回其下标。得到表长：获取线性表中实际包含数据元素的个数。是否为空：判断线性表中是否包含数据元素。清空操作：移除线性表中的所有数据元素。此时需要建立一个接口或者抽象类...
2020-03-19 11:27:23
303
原创 应用快慢指针判断环形链表
环形链表代码目的：给定一个链表，判断这个链表中是否有环。class Solution {public: bool hasCycle(ListNode *head) { ListNode*f=head; ListNode*s=head; if(f==NULL) {return false;} while(...
2020-03-17 00:00:34
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人