LinkedList基本使用方法

最新推荐文章于 2025-06-26 14:21:53 发布

风吹麦浪1996

最新推荐文章于 2025-06-26 14:21:53 发布

阅读量1.4w

点赞数 7

CC 4.0 BY-SA版权

分类专栏： java 文章标签： linkedlist java

本文链接：https://blog.youkuaiyun.com/gudanai/article/details/78542195

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了 Java 中 LinkedList 类的各种实用技巧，包括获取第一个和最后一个元素、删除首尾元素、实现栈和队列效果、按范围删除元素及查找元素位置等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.获取链表的第一个和最后一个元素

import java.util.LinkedList;  

public class LinkedListTest{  
  public static void main(String[] args) {  
    LinkedList<String> lList = new LinkedList<String>();  
    lList.add("1");  
    lList.add("2");  
    lList.add("3");  
    lList.add("4");  
    lList.add("5");  
    System.out.println("链表的第一个元素是 : " + lList.getFirst());  
    System.out.println("链表最后一个元素是 : " + lList.getLast());  
  }  
}

2.删除链表的第一个和最后一个元素

list.removeFirst();  
list.removeLast();

3.使用链表实现栈效果

import java.util.LinkedList;  
public class MainClass {  
  public static void main(String[] args) {  
    StackL stack = new StackL();  
    for (int i = 0; i < 10; i++)  
      stack.push(i);  
    System.out.println(stack.top());  
    System.out.println(stack.top());  
    System.out.println(stack.pop());  
    System.out.println(stack.pop());  
    System.out.println(stack.pop());  
  }  
}  
class StackL {  
  private LinkedList list = new LinkedList();  
  public void push(Object v) {  
    list.addFirst(v);  
  }  
  public Object top() {  
    return list.getFirst();  
  }  
  public Object pop() {  
    return list.removeFirst();  
  }  
}

4.使用链表来实现队列效果

import java.util.LinkedList;  
public class MainClass {  
  public static void main(String[] args) {  
    Queue queue = new Queue();  
    for (int i = 0; i < 10; i++)  
      queue.put(Integer.toString(i));  
    while (!queue.isEmpty())  
      System.out.println(queue.get());  
  }  
}  
class Queue {  
  private LinkedList list = new LinkedList();  
  public void put(Object v) {  
    list.addFirst(v);  
  }  
  public Object get() {  
    return list.removeLast();  
  }  
  public boolean isEmpty() {  
    return list.isEmpty();  
  }  
}

5.根据范围删除列表元素

import java.util.LinkedList;  
public class Main {  
  public static void main(String[] args) {  
    LinkedList<String> lList = new LinkedList<String>();  
    lList.add("1");  
    lList.add("2");  
    lList.add("3");  
    lList.add("4");  
    lList.add("5");  
    System.out.println(lList);  
    lList.subList(2, 5).clear();  
    System.out.println(lList);  
  }  
}

6.查找元素位置

import java.util.LinkedList;  

public class Main {  
  public static void main(String[] args) {  
    LinkedList<String> lList = new LinkedList<String>();  
    lList.add("1");  
    lList.add("2");  
    lList.add("3");  
    lList.add("4");  
    lList.add("5");  
    lList.add("2");  
    System.out.println(lList.indexOf("2"));  
    System.out.println(lList.lastIndexOf("2"));  
  }  
}