
数据结构
Syclus
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
参数传递感想+链表有感
参数传递: 首先对于参数传递方面,参数传递难一点的两种我简单分为引用传递和指针传递 链表里的引用传递: void init(LinkList &L)//LinkList已经代表指针了(typedef *LinkList=Lnode *) //或者 void init(Lnode *&L) int main() { Lnode *p; init(p); } 链表里的指针传递: void init(Lnode *p) int main() { L...原创 2022-03-21 09:04:11 · 205 阅读 · 0 评论 -
数据结构——链式队列操作集(C/C++)
#include<stdio.h> #include<malloc.h> #define N 100 typedef struct Qnode{//这是队列中的结点信息 int data; struct Qnode *next; }Qnode,*Qptr;//定义队列和头指针 //==Qnode *Qptr; //接下来定义指针Qptr Qptr p;//==>Qnode *p typedef struct{//队列属性 Qptr front;//通过front找.原创 2022-02-26 11:59:59 · 607 阅读 · 0 评论 -
数据结构——循环队列操作集(C/C++)
#include<stdio.h> #define N 100 typedef struct{ int *base;//指首元素,初始化动态分配空间 int front;//下标队头 int rear;//下标队尾 }SqQueue; //判断队空队满有第三种方式:预留一个空间不存。 //队空:front==rear,(rear+1)%N==front循环队列中,尾指针的下一个是首元素则满 void initQueue(SqQueue &Q){ Q.base=new .原创 2022-02-26 11:13:18 · 1560 阅读 · 0 评论 -
数据结构——顺序栈操作集(C/C++)
#include<stdio.h> #define N 100005 typedef struct{ int *base;//栈底==首元素 int *top;//指针就是一个元素 int stacksize;//最大空间 }SqStack; int InitStack(SqStack &S) { S.base=new int[N];//首元素开路 if(!S.base)//没分配就是0,有分配就有一个地址 return 0; S.top=S.base;//都指.原创 2022-02-19 17:51:18 · 371 阅读 · 0 评论 -
数据结构——双向链表操作集(C/C++)
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef struct Lnode{ int data; struct Lnode *prior,*next; }Lnode,*LinkList; LinkList p; LinkList GetElem(LinkList L,int i){ int j=1; p=L->next; while(.原创 2022-01-29 18:41:12 · 3230 阅读 · 0 评论 -
数据结构——单链表操作集(C/C++)
#include<stdio.h> #include<algorithm> #include<iostream> using namespace std; #define N 1005 //头结点作用:便于首元结点的处理,最后结点的指针域为空 //从头结点开始就p=L,从首元结点开始就p=L->next typedef struct Lnode{//定义 int data; struct Lnode *next; }Lnode,*LinkList;//.原创 2022-01-29 09:46:08 · 1329 阅读 · 0 评论 -
数据结构——线性表操作集(C/C++)
typedef struct{ int *data; int length; }SqList; int InitList_Sq(SqList &L){//初始化 L.data=new int[Max]; if(!L.data) exit(-2);//如果分配失败的话,返回值-2可以随便取 L.length=0;//空表长度为0 return 1; } void DestroyList(SqList &L){//销毁线性表 if(L.data)//如果有数据就直接删除 .原创 2022-01-29 09:22:49 · 461 阅读 · 0 评论