![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第二章 线性表
文章平均质量分 82
2.1 线性表的定义和基本操作
2.2 线性表的顺序表示
2.3 线性表的链式表示
2.4 顺序表V.S. 链表
Annabelle.02
唯一可以确定的是,明天会使我们所有人大吃一惊!
展开
-
25考研数据结构复习·2.1线性表
线性表时具有相同数据类型的n(n≥0)个数据元素的有限序列,其中n为表长,当n = 0时线性表时一个空表。若用L命名线性表,则其一般表示为相同数据类型:每个数据元素所占空间一样大。有限序列:有次序。eg:所有的整数按递增次序排列,不是线性表。(所有的证书不是有限的)原创 2024-01-13 20:26:43 · 421 阅读 · 1 评论 -
25考研数据结构复习·2.2顺序表
顺序存储把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。如何知道一个数据元素大小?C语言 sizeof(ElemType)原创 2024-01-14 23:10:22 · 1173 阅读 · 1 评论 -
25考研数据结构复习·2.4顺序表V.S.链表
顺序表和链表的对比复习。原创 2024-01-17 20:29:16 · 499 阅读 · 0 评论 -
25考研数据结构复习·2.3链表.1
struct LNode{ //结点;定义单链表结点类型//数据域;每个结点存放一个数据元素//指针域;指针指向下一个结点//增加一个新的结点:在内存中申请一个结点所需空间,并用指针p指向这个结点//优化typedef 关键字 —— 数据类型重命名typedef <数据类型><别名>typedef struct LNode{ //定义单链表结点类型//每个结点村南方一个数据元素//指针指向下一个结点struct LNode{ //定义单链表结点类型//每个结点存放一个数据元素。原创 2024-01-15 20:54:58 · 790 阅读 · 1 评论 -
25考研数据结构复习·2.3链表.3
用数组的方式实现的链表分配一整片连续的内存空间,各个结点集中安置。每个数据元素4B,每个游标4B(每个结点共8B)设起始地址为addra₁的存放地址为addr+ 8*2//方法1#define MaxSize 10 //静态链表的最大长度struct Node{ //静态链表结构类型的定义//存储数据元素int next;//下一个元素的数组下标//可用SLinkList定义“一个长度为MaxSize的Node型数组”//数组a作为静态链表//...后续代码等价于👇。原创 2024-01-17 20:19:29 · 806 阅读 · 0 评论 -
25考研数据结构复习·2.3链表.2
!分析:1.如果i = 1(插在表头)最好时间复杂度:O(1)2.如果i = 3(插在表中) 自己走一遍代码即可看懂3.如果i = 5(插在表尾)最坏时间复杂度:O(n)4.如果i = 6 (i > length)ListInsert(&L,i,e): 插入操作。在表L中的第i个位置上插入指定元素e。 !分析:1.如果i = 1(插在表原创 2024-01-16 20:47:23 · 929 阅读 · 1 评论