![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_45911550
蚓无爪牙筋骨,唯用心也。
展开
-
单链表--直接插入排序--C++
#include<iostream>using namespace std;struct Node{ int data; Node *next;};class LinkList {public: LinkList(int a[], int n);//头插法构造一个带头结点的单链表 int Sort_Insert();// 插入排序函数 void Show();private: int k;// 链表中元素的个数 Node *first, *s, *p, *m, *r,原创 2020-12-05 21:13:48 · 908 阅读 · 0 评论 -
无向图的构造遍历--C++
构造如图所示的的无向图:#include<iostream>using namespace std;#define MaxSize 10//图中最多的顶点个数class MGraph {public: MGraph(int a[], int n, int e); void DFSTraverse(int v);//深度优先遍历 void BFSTraverse(int v);//广度优先 void clear();//清空访问标记private: int vertex原创 2020-12-05 21:12:09 · 646 阅读 · 0 评论 -
二叉树构造遍历--C++
#include<iostream>using namespace std;struct BiNode{ int data; BiNode *lchild, *rchild;};class BiTree {public: BiTree() { root = Creat(root); } ~BiTree() { Release(root); } void PreOrder() { PreOrder(root); } void InOrder() { InOrder(root原创 2020-12-05 21:10:04 · 76 阅读 · 0 评论 -
循环队列--单链表--C++
#include<iostream>using namespace std;struct Node { int data; Node *next;};class Circle {public: Circle(int a[], int n); void Show(int n);// 显示,n为要显示的数据个数 void Entry(int n);//入队函数,n为要添加的节点的值,为整型 void Exit();// 出队函数private: Node *first, *原创 2020-12-05 21:07:59 · 340 阅读 · 0 评论 -
单链表--就地逆置--C++实现
//以单链表作为存储结构,实现线性表的就地逆置。#includeusing namespace std;struct Node{int data;Node *next;};class LinkList {public:LinkList(int a[], int n);~LinkList();void inversion(Node *first);Node *show(int n);private:Node *first, *s, *p;};//利用头插法定义一个单链表Li原创 2020-12-05 21:06:42 · 2858 阅读 · 0 评论