- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构学习日记（六）
一，循环单链表的代码实现：//单循环链表 typedef struct CNode{ int data; struct CNode *next; }CNode,*CList;#pragma once//循环链表，尾节点next保存头结点地址typedef struct CNode{ int data; struct CNode *next;}CNode,*CList;//1,初始化 void InitList(CList L){ assert(L!=NULL)//如
2022-02-18 20:50:39
274
原创 数据结构学习日记（五）
一，静态链表1）概念对比：单链表：包含数据元素和指向下一个节点的指针静态链表：包含数据元素和下一个节点的数组下标（游标充当指针），用数组的方式实现链表，不能随机存取，只能从头结点开始依次往后查找，容量固定不可变。2）基本操作：初始化，查找，插入，删除二，顺序表格链表的对比：（1）逻辑结构：线性结构（2）存储结构：顺序存储和链式存储（3）基本操作：创：（预分配一个空间，只需分配一个头结点）销：（静态数组【lengeth=0】和动态数组【malloc和free】，free）
2022-02-17 12:04:30
125
原创 数据结构学习日记（四）
一，双链表单链表只包含后继节点的指针，从一个节点出发只能找到后继的各个节点双链表又添加一个指针域，指向前驱节点，表头节点的prior指向null，表尾节点的next指向null。（1）双链表的初始化（2）双链表的插入（3）双链表的删除（4）双链表的遍历二，循环链表（1）循环单链表，从一个节点出发可以找到其他任何一个节点（2）循环双链表，表头节点的prior指向表尾节点，表尾节点的next指向头结点。三，单链表的基本操作代码示意：1-12#include <
2022-02-16 18:56:02
521
原创 数据结构学习日记（三）
一，单链表学习大纲1）概念：每个结点除了存放数据元素外，还要存储指向下一个节点的指针，不要求大片的连续空间，改变容量方便，无法逆向检索，要耗费一点空间存放指针。2）实现方式：带头和不带头3）基本操作：（1）插入：带头和不带头节点，指定节点的后插和前插（2）删除：带头和不带头，指定节点的删除（特殊情况最后一个只能从表头开始）(3) 建立：尾插法（尾插法时候注意设置一个指向表位节点的指针） 和头插法（带头和不带头）注意重要应用：链表的逆置(...
2022-02-15 12:20:08
464
原创 数据结构学习（二）
一，线性表概念：具有相同数据类型的n个数据元素的有限序列，直接前驱，直接后继注意：位序从1开始，数组下标从0开始，函数传参时候的引用“&”1，顺序存储实现线性表概念：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。顺序表的实现：静态分配和动态分配顺序表的基本操作：注意是位序还是下标1)插入操作时先把后面的元素往后移，其时间复杂度：最好（O（1）），最坏（O（n）），平均（O（n/2））。2)删除操作时先把前面的元素往前移，其时间复杂度：最好（O（1）），最坏（O（
2022-02-14 23:16:36
89
原创 数据结构学习日记（一）
一，1，数据元素是数据的基本单位，一个数据元素由若干数据项组成2，数据结构：相互之间有关系的数据元素集合 ， 数据对象：相同性质的数据数据元素的集合二，1，逻辑结构集合：各元素同属一个集合，无其他关系线性结构：一对一关系，除了第一和最后，唯一前驱，唯一后继树形结构：一对多关系图状结构：多对多关系2,物理结构顺序存储：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。链式存储：可以不相邻，用指针表示下一个数据元素的存储地址。索引存储：建立附加的索引...
2022-02-13 11:09:02
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人