数据结构学习笔记
文章平均质量分 80
小言同学Y
努力提升自己,记录学习过程。
好好学习,用心记录
展开
-
数据结构之线性表(双链表)
文章目录一、双链表的定义与表示1.双链表结点结构2.双链表结点结构的定义二、循环双链表三、双链表1.双链表结构的对称性2.双链表的插入总结一、双链表的定义与表示1.双链表结点结构2.双链表结点结构的定义typedef struct DLNode{ Elemtype data; //data中存放结点数据域 struct DLNode *prior; //指向前驱结点的指针 struct DLNode *next; //指向后继节点的指针}DLNode,*DLinkList; /.原创 2021-12-05 10:16:02 · 1125 阅读 · 0 评论 -
数据结构之线性表(循环单链表)
文章目录前言一、循环单链表二、基本操作的实现1.单链表结点定义(带头结点的单链表)2.循环单链表的初始化3.循环单链表的销毁4.循环单链表的表长5.求链表中第i个元素6.按值查找7.插入元素总结前言本篇文章为自己观看学习视频或书籍时学习循环单链表的笔记,目的只在记录。如有错误,请指出,谢谢。一、循环单链表循环单链表:由单链表改造而来,是一种头尾相接的链表。即:表中最后员工结点的指针域指向头结点(第一个结点),整个链表形成一个环。优点:从表中任一结点出发均可找到表中其他结点。二、基本操.原创 2021-12-03 16:10:35 · 898 阅读 · 0 评论 -
数据结构之线性表(单链表二)
一、单链表基本操作的实现1、单链表结点定义(带头结点的单链表)typedef int ElemType;typedef struct LNode{ //声明结点的类型和指向结点的指针类型 ElemType data; //结点的数据域 struct LNode *next; //结点的指针域}LNode,*LinkList; //LinList为指向结构体LNode的指针类型2、取单链表中第i个元素的内容算法步骤:1、从原创 2021-11-28 16:43:28 · 614 阅读 · 0 评论 -
数据结构之线性表(单链表一)
一、概念1、链式存储结构 结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻;2、线性表的链式表示又称为非顺序映像或链式映像。3、链表中元素的逻辑次序和物理次序不一定相同。4、结点:由数据域和指针域两部分组成 数据域:存储元素数值数据; 指针域:存储直接后继结点的存储位置。5、单链表:只有一个指针域的链表; 双链表:结点有两个指针域的链表; 循环链表:首尾相接的链表。6、头指针:...原创 2021-11-28 11:15:17 · 663 阅读 · 0 评论 -
数据结构之线性表(顺序表)
目录一、概念1、线性表的定义2、线性表的存储结构3、顺序表的优缺点二、顺序表的结构体定义和基本操作1、顺序表的结构体定义2、创建顺序表3、查找数据元素4、插入数据元素5、删除数据元素三、总结四、源代码一、概念1、线性表的定义线性表是具有相同特性数据元素的一个有限序列。线性表的长度:该序列中所含元素的个数(n>=0);n=0,表示线性表是一个空表。2、线性表的存储结构线性表的存储结构有顺序存储结构和链式存储结构两种。3、顺.原创 2021-11-26 17:07:34 · 1208 阅读 · 0 评论