1.如何实现单链表的增删操作
单链表:可以用任意一组存储单元来存储单链表中的数据元素(存储单元可以是不连续的)
除了存储每个数据元素ai的值外,还必须存储指示其直接后继元素的信息
这两部分信息组成的数据元素ai的存储映像称为结点。
n个结点在一块被称为链表
当结点只包含其后继结点的信息的链表就被称为单链表。
java中定义如下的数据类来存储结点信息
class Node{
Node next = null;
int data;
public Node(int data){
this.data = data;
}
}
链表最重要的就是向链表中插入元素和删除元素