什么是链表

文章目录

• 单向链表
• 双向链表

        

---

链表的概念

1、链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。

我们可以把单链表类比成火车，每一列火车由若干个车厢组成，每个车厢就是一个Node结点，由多个Node结点组成的对象就是链表对象。火车的不同车厢之间都是通过挂钩连接的，当两个车厢之间脱钩之后，两个车厢就没有任何关系了。

一.单向链表

1.单向链表的结构体

 class node{
    int val;//每个节点保存的值
    node next;//当前节点的下一个节点的地址
}

2.单链表新增（add）一个节点（头插法）

 每次新增一个节点就要创建一个node类的对象！！

ublic void add(int val){
    node newnode=new node();
    newnode.val=val;