- 博客(6)
- 收藏
- 关注
RSS订阅原创 单链表（c语言）
1、单链表的创建 typedef int DataType; //定义节点 typedef struct LNode { struct LNode *next; DataType data; }LNode,*LinkList; 结构体后面的LNode为定义节点的指针，而*LinkList是定义表头的指针，所以，创建新节点就用LNode来申请空间节点，而创建表头用LinkList（格式为 LinkList L，L为一张表的表头），但LNode也可以定义表头，两种方法都行。 2.初始化链..
2022-04-16 22:40:19
1217
原创 C++插入排序
算法思想：从一组数据中的第二位开始，与前面的数依此比较，若前面的数大于当前要插入的数，则把大于的数后移一位，再于下一位数比较，重复操作，直到最后一位。 代码如下： #include<iostream> #include<string> #include<vector> using namespace std; //插入排序 void InsertSort(vector<int>&a) { for (int i = 1; i < a.si
2021-07-06 20:10:55
266
3
原创 C++选择排序
算法思路：先比较两个数的大小，先不交换，用临时变量记录最小值，直到遍历完数组后记录最小值，后面同理。 代码如下： #include<iostream> #include<string> #include<vector> using namespace std; //交换两个数值,引用传递 void swap(int &i, int &j) { int temp = i; i = j; j = temp; } //选择排序 void Sele
2021-07-05 09:29:34
230
原创 完全二叉树的顺序储存结构（C++完整代码）
完全二叉树的定义：有一颗深度为h、具有n个节点的二叉树，若将它与一颗同深度的满二叉树中的所有节点按从上到下，从左到右的顺序分别进行编号，且该二叉树中的每个节点分别于满二叉树中的编号为1~n ...
2021-06-18 15:00:55
8834
4
原创 c++版顺序栈的基本操作
顺序栈的基本操作包括入栈、出栈、取栈顶元素和判断是否为空。话不多说，下面给出源码和一些注释： #include<iostream> using namespace std; #define MAX 100 typedef int DataType; class SXstack { public: SXstack() { base = new DataType[MAX]; top = base; size = MAX; } //入栈 int push(int x);
2021-06-16 18:12:49
1305
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人