数据结构与算法之链表

目录

  • 单链表
    • 概念
    • 单链表操作
  • 循环链表
    • 概念
    • 循环链表操作
  • 双向循环链表
    • 概念
    • 双向循环链表操作

单链表

概念

单链表也叫单向链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。

  • 表元素域data用来存放具体的数据。
  • 链接域next用来存放下一个节点的位置

单链表操作

  • is_empty() 链表是否为空
  • length() 链表长度
  • travel() 遍历整个链表
  • add(item) 链表头部添加元素
  • append(item) 链表尾部添加元素
  • insert(pos, item) 指定位置添加元素
  • remove(item) 删除节点
  • search(item) 查找节点是否存在

实现类

//一个节点
public class Node

你可能感兴趣的:(链表,数据结构,java)