![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
白衣不染一粒尘
这个作者很懒,什么都没留下…
展开
-
二叉树的相关知识
树是一种非线性的数据结构,由n个有限节点组成了一个具有层次关系的集合。当n为0时,该树表示一棵空树。原创 2022-07-16 11:29:39 · 605 阅读 · 0 评论 -
java面试(数据结构-双链表)
链表的基本结构都是数据域+引用(指针)域,单链表引用域只有一个方向的指向,而双链表引用域有前后双向的指向。(1).单链表与双链表最大的区别就是方向,单链表是单向的,只能向一个方向延伸,双链表是双向的,能够双向。(2).在遍历链表时,单链表只能找到后继结点,找不到前驱结点,而双链表既能找到后继结点,也能找到前驱结点。(3).在对一目标结点进行删除时,单链表必须知道目标结点的前驱才能删除目标结点,而双链表不必知道目标结点的前驱,就能删除目标结点。3.插入方法3.1 头插法3.2 尾插法原创 2022-07-13 15:31:33 · 349 阅读 · 0 评论 -
Java面试复习(数据结构-单链表)
1.链表的概念和分类1.1概念1.2分类链表主要依据以下三点进行分类:1.带头与不带头 2.循环与不循环 3.单链表和双链表因而可将链表分为8类: 带头非循环单链表、 不带头非循环单链表、带头循环单链表、不带头循环单链表、带头非循环双链表、不带头非循环双链表、不带头循环双链表1.3 链表具体结构定义 链表中的数据值为val,引用域指向下一节点的变量名为next,指向前一个节点的引用变量名为prev,单链表的最后一个节点next指向null,双链表的最后一个节点与第一个节点的prev指向null1.4 链原创 2022-07-11 21:01:06 · 384 阅读 · 0 评论