![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
CRAJA
这个作者很懒,什么都没留下…
展开
-
树,森林,二叉树相互转换[概念]
《大话数据结构》内容的总结树转换为二叉树森林转换为二叉树二叉树转换为树二叉树转为森林树和森林的遍历 树转换为二叉树 像这样一颗好看的树怎么变成二叉树呢 步骤: 加线: 把亲兄弟们连接起来 注意是亲兄弟哦 亲兄弟才是一家人哦 去线:每个节点除了 与第一个节点的连线 以外把与 其他节点 的连线删除 变成灰色的就是被删除的连线 调整图像:每个节点如果有 孩子 ,那就将它作为自己的 左孩子 ,没有就是没左孩子,而如果有 右兄弟 就把 右兄弟 作为自己的 右孩子 这波 这波叫兄弟变儿子 画的有亿点点low原创 2021-04-01 23:04:16 · 129 阅读 · 0 评论 -
[C语言]结构体对齐
回顾下发现居然给忘了,写下来提醒下自己 这个对齐就是一直按照后面的对齐,然后总大小按照最大的倍数对齐 struct _ant { char a; }a;//1 一个 char 1字节 总大小 是 1 为 char(1) 的倍数 struct _bnt { char a; int b; }b;//8 一个 char 1字节 然后一个 int(4),然后char补3个字节和 int(4) 对齐,总大小是 8 为 int(4) 的倍数 在这里插入代码片struct _cnt { char a; in原创 2021-03-15 19:44:12 · 145 阅读 · 0 评论 -
[C语言]双向链表的快速排序
之前一直想用双向链表来快排,想像数组快排一样给第一个数组下标(第一个有值节点的指针)和最后一个数组下标(最后一个有值节点指针),结果运行时经常有问题,程序有时会出错,于是纸上演算了几次发现会访问到未知的内存. 因为当low和high在最左侧或者最右侧相同时,再经过一次调用时 Box_Qsort(i,low->prev); Box_Qsort(low->next,j); 可以发现因为最后一个有值节点的next为NULL,当此时low为NULL, Box *key = (Box *)malloc原创 2021-03-13 13:06:38 · 3958 阅读 · 1 评论 -
[Python] 学生信息管理系统 总结
[Python] 学生信息管理系统 总结 需求分析:学生信息管理系统的功能 模块调用: 总体展示 def menu(): # 菜单显示 pass def main(): # 主程序 pass def insert(): # 插入学生信息 pass def save(lst): # 保存学生信息 pass def search(): # 查找学生信息:支持id和姓名查找 pass def delete(): # 删除学生信息 pass原创 2021-01-22 14:51:26 · 6977 阅读 · 1 评论 -
[C语言]双向链表总结
构建结构体 typedef struct _Linklist{//构建结构体 int data;//放数值 struct _Linklist *prev;//连接前一个节点 struct _Linklist *next;//连接后一个节点 }Link; 构建头节点 Link* Link_start(){//构建头节点 Link *head = (Link *)malloc(sizeof(Link)); head->prev = NULL; he..原创 2021-01-19 19:46:00 · 176 阅读 · 0 评论 -
[C语言]单向链表的总结
创建一个结构体(存一个数字和一个结构体指针) typedef struct _list{ int date; struct _list *next; }List; 创建链表 尾插法: List* link_list_tail()//尾插法 { int number; printf("输入多个数字添加到链表中,输入q结束\n"); List *head=(List*)malloc(sizeof(List)); head->next=NULL; List *tail=head; .原创 2020-12-20 13:24:07 · 1003 阅读 · 5 评论