
数据结构(C++实现)
c++编写数据结构
Yes ,I can !
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单链表的操作(C++)
单链表(C++)(实验2): #include <iostream> using namespace std; //单链表单个结点的结构体 typedef struct LNode{ int data; LNode *next; }LNode, *LinkList; //创建单链表(头插法) void CreateList_H(LNode *L, int n){ //n为需要插入元素的个数 //步骤1:初始化头结点 L->data = 0;原创 2020-05-12 21:18:45 · 218 阅读 · 0 评论 -
顺序表操作(C++)
顺序表操作(C++)(实验一): #include <iostream> #define MAXSIZE 100 using namespace std; //顺序表的结构体 typedef struct SqList{ int *elem; int length; }Sqlist; //顺序表的初始化 void InitList(Sqlist &L){ L.elem = new int[MAXSIZE]; L.length = 0; } //插入数原创 2020-05-12 16:36:12 · 311 阅读 · 0 评论 -
邻接表法创建无向图(C++实现)
邻接表法创建无向图(C++实现) #include <stdio.h> #include <iostream> using namespace std; #define MAXSIZE 100 //最大顶点数 typedef struct ArcNode{ //边节点信息 int adjvex; //该边所指向...原创 2020-03-25 01:03:53 · 4441 阅读 · 1 评论 -
顺序栈 + 链栈(C++实现)
顺序栈 + 链栈(C++实现) /* 顺序栈(C++版) */ #include <iostream> #include <stdio.h> using namespace std; #define MAXSIZE 100 typedef struct{ int *base; int *top; int stacksize; }SqStack; void I...原创 2020-03-23 20:02:04 · 249 阅读 · 0 评论 -
利用邻接矩阵创建无向网(即:无向带权图)
利用邻接矩阵创建无向网(即:无向带权图) c++实现 /* 用邻接矩阵方法存储图: 用两个数组分别存储顶点表(一维数组)和邻接矩阵(二维数组) 算法思想: (1)输入总顶点数和总边数 (2)依次输入点的信息存到顶点表中 (3)初始化邻接矩阵(使每个权值初始化为无穷大) (4)构造邻接矩阵 */ #include <iostream> #include <stdio.h> ...原创 2020-03-16 21:37:16 · 6071 阅读 · 4 评论 -
单链表的创建、增删改查
单链表的创建、增删改查: #include <iostream> #include <stdio.h> using namespace std; //定义节点(单链表的存储结构:数据域 + 指针域) typedef struct LNode{ int data; LNode * next; }LNode, *LinkList; //头插法创建链表 voi...原创 2020-03-15 00:43:04 · 262 阅读 · 0 评论 -
形参定义为引用类型和普通类型的区别(注意在单链表的增删改查中的体现):
形参定义为引用类型和普通类型的区别(注意在单链表的增删改查中的体现): 首先看一个简单例子: #include <iostream> #include <stdio.h> using namespace std; void Change1(int &a){ //此处定义的为引用类型:传入的 a 实际是 a 的地址 a = 9; } int ...原创 2020-03-11 12:37:01 · 639 阅读 · 1 评论