![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
The_elder_pp
这个作者很懒,什么都没留下…
展开
-
数据结构 深度优先搜索(非递归)
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;typedef struct ArcNode{ int adjvex; struct ArcNode * nextarc;}ArcNode;typedef struct VNode{ char data[10]; ArcNo原创 2020-12-03 16:08:51 · 455 阅读 · 0 评论 -
邻接表的广度优先搜索——数据结构
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;typedef struct ArcNode{ int adjvex; struct ArcNode * nextarc;}ArcNode;typedef struct VNode{ char data[10]; ArcNo原创 2020-12-03 16:03:49 · 346 阅读 · 0 评论 -
数据结构模板模块
#include <bits/stdc++.h>using namespace std;template <typename Elemtype>class LinkedList{private: typedef struct LNode { Elemtype data; LNode *next; } LNode, *Linklist; Linklist head;public: LinkedList原创 2020-10-06 18:20:22 · 201 阅读 · 0 评论 -
双链表的基本操作
一、双向链表的类型定义typedef int ElemType;typedef struct DLNode{ ElemType data; struct DLNode *prior,*next;}DLNode,*DLinkList二、双链表的插入s->prior=p->prior;s-next=p;p->prior->next=s;p->prior=s;三、双链表的删除p->prior->next=p->next;=->n原创 2020-09-26 14:53:41 · 130 阅读 · 0 评论 -
单链表基本操作的实现
一、将元素x插入在节点p之后1.、为x申请节点空间,生成节点ss=new LNode;s->data=x;2、p表示当前节点,在p后插入元素s,修改指针viod Insert(LinkList H,LNode *p,int x){ LNode *s; s=new LNode; s->data=x' s->next=p->next; p->next=s;}二、将元素x插入在节点p之前1.、为x申请节点空间,生成节点ss=new LNode;s-原创 2020-09-26 14:39:28 · 525 阅读 · 0 评论 -
顺序表的 链式存储(链表)
一.单链表节点的类型定义typedef int ElemTypetypedef struct node { Elmetype data; struct node *next;}LNode,*LinkList;LNode *h,*p;//Linklist h,p;其中(*p)表示p指向的节点(*p).data<=>p->data表示p指向节点的数据域(*p).next<=>p->next表示p指向节点的指针域二.带头结点的单链表的初始化int Ln原创 2020-09-26 12:03:56 · 342 阅读 · 0 评论 -
顺序表的顺序存储
用于数据结构中顺序表的定义typedef struct{ ElemType data[MAXSIZE]; int length;}SeqList;Seqlist L;原创 2020-09-26 09:15:21 · 630 阅读 · 0 评论