![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
csdn_20210509
本人是个小小程序员,此博客一是为了激励自己学习,二是为了记录自己的学习历程,以便及时回顾相关知识。
展开
-
数据结构(双链表)
双链表 双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 代码实现双链表 定义双链表结点 typedef struct DNode { ElemType data; struct DNode *prior, *next; }DNode, *DLinkList; 初始化双链表 bool InitDLinkList(DLinkList &L) { L = (DNode *) mall原创 2021-06-15 22:23:04 · 80 阅读 · 3 评论 -
数据结构(单链表)
单链表的定义 每个结点除了存放数据元素外,还要存储指向下一个结点的指针。 代码定义 typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList; LNode *p = (LNode *)malloc(sizeof(LNode)); 初始化一个空的单链表 bool InitList(LinkList &L) { L = NULL; return true; } 带头结点和不带头结点 带头结点:头结原创 2021-06-14 23:02:54 · 162 阅读 · 7 评论 -
数据结构(顺序表)
顺序表的定义 顺序表:用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。 顺序表的实现 静态分配 ElemType 指元素类型,可以替换成具体的类型,比如int #define MaxSize 10 typedef struct { ElemType data[MaxSize]; int length; }SqList; eg: #include<stdio.h> #define MaxSize 10原创 2021-06-14 18:58:48 · 328 阅读 · 1 评论