数据结构第三篇【链表的相关知识点一及在线OJ习题】_数据结构

数据结构第三篇【链表的相关知识点一及在线oj习题】

本文章主要讲解关于链表的相关知识，喜欢的可以三连喔
😀😃😄😄😊😊🙃🙃
在这里插入图片描述
😀😃😄😄😊😊🙃🙃

链表

链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。

单链表,双向链表,循环链表如下图所示
在这里插入图片描述
带头,不带头,如下图所示

虽然有这么多的链表的结构，但是我们重点掌握两种:

无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。

在这里插入图片描述

无头双向链表：在java的集合框架库中linkedlist底层实现就是无头双向循环链表.

在这里插入图片描述

链表的实现

// 1、无头单向非循环链表实现
public class singlelinkedlist {
 //头插法
public void addfirst(int data);
 //尾插法
public void addlast(int data);
 //任意位置插入,第一个数据节点为0号下标
public boolean addindex(int index,int data);
 //查找是否包含关键字key是否在单链表当中
public boolean contains(int key);
 //删除第一次出现关键字为key的节点
public void remove(int key);
 //删除所有值为key的节点
public void removeallkey(int key);
 //得到单链表的长度
public int size();
 public void display();
 public void clear();
 }

 // 2、无头双向链表实现
public class doublelinkedlist {
 //头插法
public void addfirst(int data);
 //尾插法
public void addlast(int data);
 //任意位置插入,第一个数据节点为0号下标
public boolean addindex(int index,int data);
 //查找是否包含关键字key是否在单链表当中
public boolean contains(int key);
 //删除第一次出现关键字为key的节点
public void remove(int key);
 //删除所有值为key的节点
public void removeallkey(int key);
 //得到单链表的长度
public int size();
 public void display();
 public void clear();
 }