数据结构
文章平均质量分 51
Code小小白
欲戴皇冠,必承其重!
展开
-
Java实现双向链表
定义 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 结构图: 实现代码 /** * 定义一个节点类 */ public class Link { public int data; //数据 public Link next; //下一个节点 public Link previous;//上一个节点 pu原创 2021-07-20 11:18:19 · 332 阅读 · 0 评论 -
数据结构——单向链表
Java单向链表 定义:单向链表是链表的一种,特点是链接的方式是单向的,对链表的访问是从头部开始访问的;链表是使用指针构造的列表,又称为节点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点。 结构图: Java代码实现列表的数据结构: public class SingleList<T> { private Node head;//头节点 //节点类的数据结构 public class Node<T>{原创 2021-07-07 16:27:00 · 134 阅读 · 0 评论