qq_33279168的博客

总结链表和顺序表的优缺点：  1.首先我们从2种结构的结构上来进行分析：        （1）对于顺序表。不论是静态的还是动态的，他们都是连续的存储空间，在读取上时间效率比较快，可以通过地址之间的运算来进行访问，但是在插入和删除操作会出现比较麻烦的负载操作。        （2）对于链表，因为他是链式存储。在我们需要的时候才在堆上开辟空间，对于插入查找的方式比较便携。但是对于遍历的话需要多次的空间...

二叉搜索树实现—> 循环 #pragma once #include <assert.h> #include <stdio.h> #include <malloc.h> typedef int DataType; typedef struct BSTreeNode { DataType

堆的实现： #include <malloc.h> #include <assert.h> typedef int DataType; //函数指针--创建大堆或小堆 typedef int (*Comapra)(DataType,DataType); typedef struct heap { DataType *_array; int _s...

bintree.h#pragma once #include <stdio.h> typedef char BDataType; typedef struct BinTreeNode { //struct BinTreeNode* _pParent; // 指向当前节点的双亲 struct BinTreeNode* _pLeft; // 指向当前节点左孩子 struct ...

SeqlistD.h#pragma once #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef int DataType; typedef unsigned int size_t; typedef struct SeqListD { DataType* _array...