数据结构
关注
分享
扫一扫
nettoysfkf
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
折半查找平均查找长度
建完全二叉树例如长度为12的有序线性表，构建完全二叉树，如下图：平均查找长度为：3.1原创 2019-12-23 18:15:08 · 8674 阅读 · 2 评论 -
有序数组合并
要求合并后有序，并且去掉重复元素思路数组长度不一样时，需要考虑当其中一个数组遍历完时的情况。当其中一个数组遍历完，另一个数组剩的元组直接拷贝即可。如下图所示：代码 while(1){ if(i>=aa_len&&j>=bb_len) break; else if(i>=aa_len){ *...原创 2019-12-23 16:20:15 · 234 阅读 · 0 评论 -
带头结点单链表反转
1 定义结点typedef struct slinklist { int data; struct slinklist *next;}slinklist, *pslinklist;2 判断返回头结点为空，返回链表为空，返回链表只有一个结点，返回 if(!head) return; if(!head->next) return; if(...原创 2019-12-16 13:36:09 · 1660 阅读 · 0 评论