![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
DS陈工
关关难过关关过!
展开
-
最全数据结构个人笔记【双向链表-双向循环链表】
对链表而言,双向遍历数据节点相较于单向而言方便许多,因此双向链表在实际运用中是最常见的链式形态。附加题:合并两个链表,按从小到大排序(拆链表,比较节点,插入节点到新链表)1.实现循环链表删除节点。2.判断链表是否有环。原创 2024-07-24 17:18:52 · 604 阅读 · 0 评论 -
最全数据结构个人笔记【单向链表】
另外注意到,整条链表用一个所谓的头指针 head 来指向,由 head 开始可以找到链表中的任意一个节点。 新节点接在原来链表的首节点前面,即新的节点指向原来的首节点,然后首节点被新节点替代。 **1. 从无到有:**第一个节点的诞生,此时的首节点和尾节点都是它本身。 新节点接在尾节点后面,即尾节点指向新节点,原来的尾节点被新节点替代。 特点 : 新接入的节点在前面,后接入的节点在后面。 特点:后接入的节点在前面,先接入的节点在后面。 2.实现链表的修改节点和删除节点。原创 2024-07-24 16:57:53 · 636 阅读 · 0 评论 -
最全数据结构个人笔记【时间复杂度-顺序表】
数据是指对事物的进行的记录并可以鉴别的符号,可以是文字,图片,字母,特殊字符,视频,音频…,对我们有用的信息都可以称为数据。 结构体是指元素(数据)的相互关联和相互作用的关系,比如学生,图书,交通干线等等 数据结构体 = 数据+数据与数据之间的关系 算法是为了实现计算的目的而制定一系列的计算步骤程序 = 数据结构体 + 算法 顺序存储中,由于逻辑关系是用物理位置来表达的,因此从上述示例代码可以很清楚看到,增删数据都是比较繁琐的,需要成片的移动数据。顺序表对数据节点的增删操作是很不友好。原创 2024-07-22 18:42:45 · 890 阅读 · 0 评论