qq_45911550的博客

#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,

构造如图所示的的无向图：#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

#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

#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, *

//以单链表作为存储结构，实现线性表的就地逆置。#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