![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
dedicate-
这个作者很懒,什么都没留下…
展开
-
【数据结构】--直接插入排序-解析
先看排序思路: 直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。 -----------------------------------------------------来自《数据结构》严蔚敏、吴伟民 编著 思路确实很简单,以一个递增的记录序列为例:每每插入一个记录,我们都需将被插入的记录和序列中的每一个记录相比较来确定插入位置,然后插入。仅此而已 ...原创 2020-06-19 10:56:36 · 756 阅读 · 0 评论 -
【数据结构】--单链表实现
单链表的一种实现方式 next域中不存地址,直接存下个结点 本文当做个人的自娱自乐,仅供参考,如有错误,还能望过路大佬们不吝赐教!!! Node类的思路 //Node类实现思路。省去了封装类型 class Node{ Type elem;//Type 为数据类型 Type next;//这里next类型不是指针了 Node(){ //无参数构造方法 elem = NULL; next = NULL; } Node(Type elem){ //有参数构造方法 this原创 2020-06-14 17:15:10 · 84 阅读 · 0 评论