4.头插法
public void addFirst(int data){
ListNode node = new ListNode(data);
if(head == null){
head = node;
tail = node;
}else{
node.next = head;
head.prev = node;
head = node;
}
}
测试:
class Test{
public static void main(String[] args) {
MyListNode listNode = new MyListNode();
listNode.addFirst(1);
listNode.addFirst(2);
listNode.addFirst(3);
listNode.display();
}
}
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;
![img](https://img-blog.csdnimg.cn/img_convert/8d366ce3829ed82092811f5ab8d046cb.png)
![img](https://img-blog.csdnimg.cn/img_convert/2666b0222bd4ca12b1cc8a7662f9d4af.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
存中...(img-t8PpRuKL-1714237175341)]
[外链图片转存中...(img-YTEWyaW6-1714237175342)]
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**