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