![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
小林学习编程
想要一份实习
展开
-
【数据结构】双向链表和循环链表
通过这种链式存储,不需要像顺序表那样一次性申请一段连续的空间,而是只需要单独为结点申请内存空间,同时在插入和删除的速度上也比顺序表轻松,不过有一个问题就说,如果想要操作某个结点,比如删除或插入,那么由于单链表的性质,只能先去找到它的前驱结点,才能前进。首先我们需要考虑后继结点,当新结点插入后,新结点的后继结点就是原本在此位置上的结点,所以我们可以先将待插入结点的后继指针指向此位置的结点。由于是双向链表,所以我们需要将原来在此位置上的结点的前驱指针指向新的结点。最后再把新结点的前驱指针指向前驱结点。原创 2024-05-21 19:13:29 · 325 阅读 · 0 评论 -
【数据结构】链表
链表不同于顺序表,顺序表底层采用数组作为存储容器,需要分配一块连续且完整的内存空间进行使用,而链表不需要,它通过一个指针来连接各个分散的结点,形成了一个链状的结构,每个结点存放一个元素,以及一个指向下一个结点的指针,通过这样一个一个相连,最后形成了链表。 它不需要申请连续的空间,只需要按顺序连接即可,虽然物理上可能不想邻,但在逻辑上依然是每个元素相邻存放的,这种结构就叫链表(单链表)原创 2024-05-12 20:44:59 · 394 阅读 · 1 评论 -
【数据结构】线性表--顺序表(二)
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表,若用L命名线性表,则其一般表示为 L = (a1,a2,…,ai,ai+1,…,an如图所示:每个数据类型都相同,也意味着每个数据元素所占空间一样大ai是线性表中的“第i个”元素线性表中的位序a1是表头元素;an是表尾元素除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继 顺序表指的是用顺序存储的方式来实现线性表的顺序存储。原创 2024-05-10 17:46:55 · 818 阅读 · 0 评论 -
【数据结构】基本概念(一)
数据结构是计算机科学中非常重要的概念,它指的是组织、管理和存储数据的方法和技术。数据结构可以影响到程序的性能、可维护性和可扩展性,因此在软件开发中扮演着关键的角色原创 2024-04-08 21:16:03 · 927 阅读 · 0 评论