数据结构(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 · 159 阅读 · 0 评论 -
顺序表操作(C++)
顺序表操作(C++)(实验一):#include <iostream>#define MAXSIZE 100using 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 · 220 阅读 · 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 · 4246 阅读 · 1 评论 -
顺序栈 + 链栈(C++实现)
顺序栈 + 链栈(C++实现)/*顺序栈(C++版)*/#include <iostream>#include <stdio.h>using namespace std;#define MAXSIZE 100typedef struct{ int *base; int *top; int stacksize;}SqStack;void I...原创 2020-03-23 20:02:04 · 217 阅读 · 0 评论 -
利用邻接矩阵创建无向网(即:无向带权图)
利用邻接矩阵创建无向网(即:无向带权图)c++实现/*用邻接矩阵方法存储图:用两个数组分别存储顶点表(一维数组)和邻接矩阵(二维数组)算法思想:(1)输入总顶点数和总边数(2)依次输入点的信息存到顶点表中(3)初始化邻接矩阵(使每个权值初始化为无穷大)(4)构造邻接矩阵*/#include <iostream>#include <stdio.h>...原创 2020-03-16 21:37:16 · 5918 阅读 · 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 · 232 阅读 · 0 评论 -
形参定义为引用类型和普通类型的区别(注意在单链表的增删改查中的体现):
形参定义为引用类型和普通类型的区别(注意在单链表的增删改查中的体现):首先看一个简单例子:#include <iostream>#include <stdio.h>using namespace std;void Change1(int &a){ //此处定义的为引用类型:传入的 a 实际是 a 的地址 a = 9;}int ...原创 2020-03-11 12:37:01 · 578 阅读 · 1 评论