![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
冽夫
这个作者很懒,什么都没留下…
展开
-
链表的头指针 头节点
http://www.nowamagic.net/librarys/veda/detail/1805只要头指针一旦运用了next操作就自动创建了头结点申请内存返回的都是地址https://blog.csdn.net/liangxingda/article/details/52755800?utm_source=blogxgwz1好了最后这篇真的是我觉得讲的最好的一篇了https://bl...转载 2018-10-20 22:06:51 · 321 阅读 · 0 评论 -
为什么要返回链表头指针()
访问链表的时候,都是从头结点开始的,当你用完的时候也要回到头结点,这是通用的方法,如果不,有下列两种情况。1.如果不返回呢,这个链表就无法用了,应为无法抓住一个节点,是无法顺藤摸瓜,找到其它元素了。2.如果返回其它节点呢,如果是循环链表或者双向链表,这是可以访问的,虽然程序可读性不好,但要是单项链表呢,不返回头结点,后面的就无法再访问了,所以,统一下标准,都返回头结点,方便学习和使用。追问...转载 2018-10-20 22:10:39 · 6249 阅读 · 1 评论 -
struct student 三个学生创建一个单链表求出三个学生c++平均成绩在主函数中 struct student 三个学生创建一个单链表求出三个学生c++平均成绩在主函数中输入输出学生信息
#include<stdio.h>#include<stdlib.h>#include<conio.h>/定义结构体/struct student{int num;float score;struct student *next;};/创建一个只有头结点的空链表/struct student *create_head(){struct ...转载 2018-10-20 22:14:03 · 1058 阅读 · 0 评论 -
如何根据前序遍历序列和中序遍历序列确定二叉树
假设某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,画出二叉树,并给出其后序遍历序列。分析过程:以下面的例题为例进行讲解:已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf,求二叉树及后序遍历序列。分析:先序遍历序列的第一个字符为根结点。对于中序遍历,根结点在中序遍历序列的中间,左边部分是根结点的左子树的中序遍历序列,右边部分是根结...转载 2018-12-20 20:14:13 · 5306 阅读 · 2 评论 -
hash表
1、开始public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>继承了类HashMap,实现了Map接口2、属性 //双向链表,用于记录所有的元素 private transient Entry<K,V> header; //...原创 2019-05-14 22:26:51 · 90 阅读 · 0 评论 -
集合的默认初始容量、加载因子、扩容增量
常用集合的默认初始容量和扩容的原因:当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低。加载因子的系数小于等于1,意指 即当 元素个数 超过容量长度*加载因子的系数时,进行扩容。另外,扩容也是有默认的倍数的,不同的容器扩容情况不同。...转载 2019-05-14 23:27:03 · 337 阅读 · 0 评论