java linkedlist int_Java LinkedList对象的get(int index)方法与示例

LinkedList对象的get(int索引)方法包java.util.LinkedList.get(int index)中提供了此方法。

此方法用于在链接列表的指定位置检索对象或元素。

语法:Object get(int index){

}

参数:

在链接列表的方法中,我们仅传递一个对象作为参数,该参数是返回元素的位置。

返回值:

该方法的返回类型为Object,这意味着该方法在链接列表的指定位置返回一个元素。

Java程序演示LinkedListget()方法的示例import java.util.LinkedList;

public class LinkList {

public static void main(String[] args) {

LinkedList list = new LinkedList();

// add()在列表中添加元素的方法

list.add(10);

list.add(20);

list.add(30);

list.add(40);

list.add(50);

// 当前列表输出

System.out.println("The Current list is:" + list);

//检索元素

System.out.println("The indexed element of the linked list is:" + list.get(2));

// 新列表输出

System.out.println("The new list is:" + list);

}

}

输出结果D:\Programs>javac LinkList.java

D:\Programs>java LinkList

The Current list is:[10, 20, 30, 40, 50]

The indexed element of the linked list is:30

The new list is:[10, 20, 30, 40, 50]

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个手写LinkedList示例代码,包含了add、get、size、indexOf、remove方法: ```java public class MyLinkedList<E> { private Node<E> head; private int size; private static class Node<E> { E data; Node<E> next; public Node(E data) { this.data = data; this.next = null; } } public void add(E element) { Node<E> newNode = new Node<>(element); if (head == null) { head = newNode; } else { Node<E> current = head; while (current.next != null) { current = current.next; } current.next = newNode; } size++; } public E get(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size); } Node<E> current = head; for (int i = 0; i < index; i++) { current = current.next; } return current.data; } public int size() { return size; } public int indexOf(E element) { int index = 0; Node<E> current = head; while (current != null) { if (current.data.equals(element)) { return index; } index++; current = current.next; } return -1; } public boolean remove(E element) { if (head == null) { return false; } if (head.data.equals(element)) { head = head.next; size--; return true; } Node<E> current = head; while (current.next != null) { if (current.next.data.equals(element)) { current.next = current.next.next; size--; return true; } current = current.next; } return false; } } ``` 解释: - 首先,我们定义了一个Node类表示链表的节点。每个节点包含一个存储元素的data变量和一个指向下一个节点的next指针。 - 我们还定义了一个头节点head和一个size变量表示链表的大小。 - add方法用于在链表末尾添加一个元素。首先,创建一个新的节点,然后将其添加到链表的末尾。如果链表为空,将新节点设置为头节点。最后,将链表的大小增加1。 - get方法用于获取指定下标的元素。首先,检查下标是否越界,如果是,则抛出IndexOutOfBoundsException异常。然后,从头节点开始遍历链表,直到找到指定下标的节点。最后,返回该节点的元素。 - size方法用于获取链表的大小。它只需返回之前维护的size变量即可。 - indexOf方法用于查找指定元素在链表的下标。从头节点开始遍历链表,直到找到包含指定元素的节点。如果找到了该元素,则返回其下标值。如果遍历完整个链表后仍然没有找到元素,那么就返回-1,表示该元素不存在于链表。 - remove方法用于从链表删除指定元素。首先,检查链表是否为空,如果是,则直接返回false。然后,检查头节点是否包含指定元素,如果是,则将头节点设置为下一个节点。否则,从第二个节点开始遍历链表,直到找到包含指定元素的节点。如果找到了该元素,则将其从链表删除,并将链表的大小减1。如果遍历完整个链表后仍然没有找到元素,那么就返回false。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值