m0_53360921的博客

//图的存储结构//边，弧typedef struct ArcNode{ int adjvex;//边/弧指向哪一个结点 struct ArcNode *next;//指向下一条弧的指针 }ArcNode;//顶点typedef struct VNode{ VertexType data;//顶点信息 ArcNode *first;//第一条边/弧 struct ArcNode *next;//指向下一条弧的指针 }VNo...

/*//队列的实现和相关操作队列就有先进先出的特点，有队头队尾，队头出，队尾进Insert(Q,n+1,x);//队尾插入Delete(Q,1); //队头删除*///顺序队列#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef int ElemType;typedef int Status;#define MaxSize 20typedef struct{ ...

/*栈的实现与相关的操作栈的特点后进先出（Last In First Out），有栈底和栈顶，元素只可以从栈顶放入，也只可以从栈顶拿出Insert(s,n+1,x);Delete(s,n);*/#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define Stack_Init_Size 20typedef struct{ int *top; int *base; i...

//双链表//实现的功能：头插，尾插， 按序号查找，按值查找，删除、插入一个结点#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *next,*prior;}DNode,*DLinkList;DLinkList List_HeadInsert(DLinkList &L);//头插DLi...

//实现的功能有 ：List_HeadInsert(LinkList &L,int *a,int n)头插法，LinkList List_TailInsert(LinkList &L,int *a,int n)尾插法，LinkList_InsertValue(LinkList &L,int index,int x)按位插入结点LinkList_DeleteValue(LinkList L,int index)按位删除结点GetElem(LinkL...

//顺序表——动态分配内存#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define InitSize 10#define ListIncrement 15//用于扩展空间的变量typedef struct{ int *data; int length; int Maxsize;}Sqlist;void InitSqlist(Sqlist&L){ L....