![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
pinganddu
这个作者很懒,什么都没留下…
展开
-
折半查找平均查找长度
建完全二叉树例如长度为12的有序线性表,构建完全二叉树,如下图:平均查找长度为:3.1原创 2019-12-23 18:15:08 · 8413 阅读 · 2 评论 -
有序数组合并
要求合并后有序,并且去掉重复元素思路数组长度不一样时,需要考虑当其中一个数组遍历完时的情况。当其中一个数组遍历完,另一个数组剩的元组直接拷贝即可。如下图所示:代码 while(1){ if(i>=aa_len&&j>=bb_len) break; else if(i>=aa_len){ *...原创 2019-12-23 16:20:15 · 174 阅读 · 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 · 1524 阅读 · 0 评论