JAVA写一个单链表
1、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的,试写一 算法将值为 x 的结点插入到表 L 中,使 L 仍然有序。要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。
2、设计一算法,逆置带头结点的动态链表 L。要求利用原表的结点空间, 并要求用尽可能少的时间完成。
3、假设有两个按元素值递增有序的线性表 A 和 B,均以单链表作存储结构, 试编写算法将 A 表和 B 表归并成一个按元素值递减有序的线性表性表 C,并要求 利用原表
关于单链表以及搜集的一些面试题关于单链表的面试题
链表是以节点的方式来存储
每个节点都包含一个data域和next域,data域用来存放数据,next域用来指向下一个节点
链表的各个节点不一定是连续存储的
先来看普通链表的代码是如何创建的
首先需要一个节点类,命名为Node,这里的属性我设置的为public,如果有序要也可以设置为private,并提供响应的getter和setter方法即可:
class Node{//节点类
public int node;//存放节点的序号,你也可