数据结构-单链表详解 线性表的链式存储结构成为单链表，借助指针来反映数据元素之间的逻辑关系。 （1）单链表中结点定义： /** * 定义结点类型结构体，有一个data域和一个next域 */ typedef struct LNode { int data; // 数据域 struct LNode* next; // 指向相同结点类型的指针，存放后继结点的地址 }LNode, * LinkList; 使用LNode *L;或LinkList L;定义一个指向头结点的指针，即头指针，L是用来指单链表的头指针，习惯上称为单链表L。（这两种定义方式是一样的，但...

数据结构-双链表详解 定义结点结构 /** * 定义结点类型结构体 */ typedef struct DNode { int data; // 数据域 struct DNode* prior; // 指向前驱结点 struct DNode* next; // 指向后继结点 }DNode, * DLinkList; 尾插法建立双链表 /** * 尾插法建立双链表 * @param L 引用类型，双链表L * @param n 结点个数 */ void Create_DLinkList(DLinkList& L, int n) { L = (DLi...

数据结构-单链表操作实践 1. 编写函数，实现输入一组元素，建立一个带头结点的单链表 #include <iostream> #include <malloc.h> using namespace std; /** * 定义结点类型结构体，有一个data域和一个next域 */ typedef struct LNode { int data; struct LNode* next; }LNode, * LinkList; /** * 初始化，生成带有头结点的单链表 * @param L 引用类型，头指针 */ void InitLinkList(Lin...

数据结构-链队列操作实践 编写函数，采用链式存储实现队列的初始化、入队、出队操作 #include<iostream> #include<malloc.h> using namespace std; // 链队列结点类型定义 typedef struct LinkNode { int data; struct LinkNode* next; }LinkNode; // 链队列类型定义 typedef struct { LinkNode* front, * rear; // 头指针、尾指针 }LinkQueue; /** * 初始化链队列 *...

数据结构-顺序队列操作实践 编写函数，采用顺序存储结构实现队列的初始化、入队、出队操作 /* 采用顺序存储实现队列的初始化、入队、出队 */ #include<iostream> using namespace std; #define MaxSize 50 // 定义队列中元素的最大个数 // 定义队列 typedef struct { int data[MaxSize]; //定义数组，存放队列元素 int front, rear; // 队头和对尾指针（存放数组下标） }SeqQueue; /** * 初始化顺序队列 * @param Q 队列Q */ ...

数据结构-二叉排序树操作实践 编写函数，建立有序表，利用二叉排序树的插入算法建立二叉排序树 #include<iostream> #include<malloc.h> using namespace std; #define MAXSIZE 50 // 定义二叉树的结点 typedef struct BiTNode { int data; struct BiTNode* lChild, * rChild; }BiTNode, *BiTree; /** * 在二叉排序树T中插入一个关键字为k的结点 * @param T 二叉排序树T * @param ...

数据结构-排序算法实践 简单插入排序 #include<iostream> #include<malloc.h> using namespace std; #define MAXSIZE 50 // 定义顺序表结构 typedef struct { int r[MAXSIZE + 1]; //r[0]闲置或用作哨兵单元 int length; // 顺序表长度 }SqList; /** * 对顺序表L作直接插入排序 * @param L 顺序表L */ void InsertSort(SqList& L) { int i, j;...

数据结构-链栈操作实践 采用链式存储实现栈的初始化、入栈、出栈操作 #include<iostream> using namespace std; // 定义链栈的结构 typedef struct LinkNode { int data; struct LinkNode* next; }LinkNode, *LinkStack; /** * 初始化链栈 * @param LS 链栈LS */ void InitStack(LinkStack& LS) { LS = (LinkStack)malloc(sizeof(LinkNode)); if...

数据结构-顺序栈的操作实践 采用顺序存储实现栈的初始化、入栈、出栈操作 #include<iostream> using namespace std; #define MAXSIZE 50 // 定义顺序栈的结构 typedef struct { int data[MAXSIZE]; int top; }SqStack; /** * 初始化顺序栈 * @param S 顺序栈S */ void InitStack(SqStack& S) { S.top = -1; // 初始化栈顶指针 } /** * 顺序栈入栈 * @param S 顺序栈...

数据结构-二叉树操作实践 建立二叉树的二叉链表 #include<iostream> using namespace std; #define MAXSIZE 50 // 二叉树的二叉链表存储表示 typedef struct BiTNode { char data; struct BiTNode* lchild, * rchild; // 左右孩子指针 }BiTNode, *BiTree; /** * 按先序次序输入二叉树中结点的值（一个字符），空格字符表示空树， * 构造二叉链表表示的二叉树T * @param T [description] */ voi...

阿里云轻量应用服务器环境搭建-设置通过密钥登录服务器 1.通过阿里云的控制台创建密钥。 选择密钥管理，输入密钥名称，选择自动创建密钥 下载密钥到本地 重启服务器 2.Xshell设置通过密钥连接 输入open，打开连接，提示用户身份验证 选择Public Key(U)，浏览，用户密钥 导入刚刚下载的密钥（.pem格式） 选中导入的密钥，点击确定 选择刚刚导入的密钥，点击确定 注意：下载下来的密钥不要随意删除和移动 现在连接时不能使用密码，而是通过密钥连接。 3.FileZilla Client设置通过密钥连接 选择文件，站...

阿里云轻量应用服务器环境搭建-设置服务器只能通过固定IP登录 参考链接：https://blog.csdn.net/a898712940/article/details/89489069 、 https://blog.csdn.net/jj546630576/article/details/80634922?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_rele...