用java如何创建一个链表

用java如何创建一个链表,当前节点之前一个节点怎么表示,如果不可以表示的话那么怎么用插入的节点和其他节点比较

5个回答

如果想要创建一个双向链表:
class Node {
Node before;
Node next;

...其他业务逻辑...

}

如果是单向链表:
class Node{
Node next;
...一系列业务逻辑
}

如果有帮助,希望结帖

w172087242
little_how 回复取个名字要低调: 但链表的插入时,当前节点的next指向的节点变成插入节点的next,当前节点的next变成插入节点就可以了,双链表比较简单,就是在插入那里变动前驱和后继就ok
大约 4 年之前 回复
jyjfjyjf
取个名字要低调 那么单链表怎么插入一个节点啊,单链表我不知道怎么表示前一个节点,双链表是要插入的节点的pre等于前一个的next,next等于后一个的pre吗,谢谢
大约 4 年之前 回复
jyjfjyjf
取个名字要低调 谢了
大约 4 年之前 回复
w172087242
little_how 回复取个名字要低调: 单向还是双向?双向的话,你可以向前和向后查询,向前就是不断取before,看看值是否是你需要的,向后就是next。如果是单向,那么可以从起始节点一直next查询,知道找到你想要的节点为止
大约 4 年之前 回复
jyjfjyjf
取个名字要低调 那怎么查看链表的每一个节点啊
大约 4 年之前 回复

List list=new ArrayList();
List list=new LinkedList();

创建链表:使用jdk自带的list框架即可
表示当前节点的上一个节点:list有个index属性(下标),通过下标来控制,注意边界值

LinkedList就是一个链表,可以直接使用。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐