Java数据结构——代码实现双向链表的方法_java实现双向链表
在删除一个key的基础上，如果无论cur节点的值等不等于key，都向后走，直到链表结束，遇见值为key的节点就删除，就能完成删除所有key节点。只需要删除return这行代码，cur就能一直向后走，完成所有key节点的删除。
·
5.尾插法
public void addLast(int data){
ListNode node = new ListNode(data);
if(head == null){
head = node;
tail = node;
}
else {
tail.next = node;
node.prev = tail;
tail = node;
}
}
测试：
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
System.out.println("============");
listNode.addLast(4);
listNode.addLast(5);
listNode.addLast(6);
listNode.display();
}
}
6.任意位置插入,第一个数据节点为0号下标
public void addIndex(int index,int data) {
ListNode node = new ListNode(data);
//1.判断index位置的合法性
if(index<0 || index>size()){
throw new IndexException("index不合法");
}
//2.头，尾插入情况
if(index == 0){
addFirst(data);
return;
}
if(index == size()){
addLast(data);
return;
}
//3.找到index位置
ListNode cur = findIndexListNode(index);
//4.开始插入
node.next = cur;
cur.prev.next = node;
node.prev = cur.prev;
cur.prev = node;
}
private ListNode findIndexListNode(int index){
ListNode cur = head;
while(index!=0){
cur = cur.next;
index--;
}
return cur;
}
测试：
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
System.out.println("============");
listNode.addLast(4);
listNode.addLast(5);
listNode.addLast(6);
listNode.display();
System.out.println("============");
listNode.addIndex(0,100);
listNode.display();
}
}
7. 删除第一次出现的为key的节点
public void remove(int key){
ListNode cur = head;
while(cur != null){
if(cur.val == key){
//删除头节点的情况
if(head.val == key){
head = head.next;
//只有一个节点的情况
if(head!=null) {
head.prev = null;
}else {
tail = null;
}
}else{
cur.prev.next = cur.next;
//删除中间节点的情况
if(cur.next!=null){
cur.next.prev = cur.prev;
}
//删除尾节点的情况
else{
tail = cur.prev;
}
}
return;
}
cur = cur.next;
}
}
测试：
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
System.out.println("============");
listNode.addLast(4);
listNode.addLast(5);
listNode.addLast(6);
listNode.display();
System.out.println("============");
listNode.addIndex(0,100);
listNode.display();
System.out.println("+++++++++++++");
listNode.remove(100);
listNode.remove(6);
listNode.display();
}
}
8.删除所有key节点
在删除一个key的基础上，如果无论cur节点的值等不等于key，都向后走，直到链表结束，遇见值为key的节点就删除，就能完成删除所有key节点
只需要删除return这行代码，cur就能一直向后走，完成所有key节点的删除
public void remove(int key){
ListNode cur = head;
while(cur != null){
if(cur.val == key){
//删除头节点的情况
if(head.val == key){
head = head.next;
//只有一个节点的情况
if(head!=null) {
head.prev = null;
}else {
tail = null;
}
}else{
cur.prev.next = cur.next;
//删除中间节点的情况
if(cur.next!=null){
cur.next.prev = cur.prev;
}
//删除尾节点的情况
else{
tail = cur.prev;
}
}
}
cur = cur.next;
}
}
测试：
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(1);
listNode.addFirst(3);
listNode.addLast(1);
listNode.addLast(1);
listNode.addLast(6);
listNode.display();
System.out.println();
System.out.println("===========");
listNode.remove(1);
listNode.display();
}
}
9.清空链表
public void clear(){
ListNode cur = head;
//中间节点
while(cur != null){
ListNode curNext = cur.next;
cur.prev=null;
cur.next=null;
cur = curNext;
}
//头尾节点
head = null;
tail = null;
}
测试
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(1);
listNode.addFirst(3);
listNode.addLast(1);
listNode.addLast(1);
listNode.addLast(6);
listNode.display();
System.out.println();
System.out.println("===========");
listNode.remove(1);
listNode.display();
listNode.clear();
System.out.println();
System.out.println("============");
listNode.display();
}
}
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！
由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新
R3my-1714237199870)]
[外链图片转存中…(img-NXPOkPu5-1714237199870)]
[外链图片转存中…(img-YtFvDeQ0-1714237199871)]
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！
由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
5
0- 0
已为社区贡献2条内容
所有评论(0)