LinkedList<E>泛型类(可用来创建链表)
使用LinkedList<E>泛型类声明和创建链表时,E一定要是具体的数据类型。(E不能为基元数据类型,如int)
如,要创建一个字符串链表时,E应为String
LinkedList<E>泛型类的常用方法
1.boolean add(E element)方法
该方法用于向链表的末尾追加数据element
Scanner read=new Scanner(System.in);
LinkedList<String>linkedList=new LinkedList<>();
for(int i=0;i<10;i++)
{
linkedList.add(read.next());//向链表中添加十个String类型的结点
}
for(int i=0;i<10;i++)
{
System.out.print(linkedList.get(i)+" ");//利用get(int index)方法将链表中的每一个数据输出到显示屏上
}
2.void (int index,E element)
向链表的第index添加数据element
3.void clear()方法
使用该方法可以将链表中的所有结点都删除掉,使链表成为一个空链表
4.E remove (int index)方法
删除链表中的第index个结点
5.boolean remove(E clement)方法
用该方法删除首次出现含有element数据的结点
6.E get(int index)方法
获取链表中的第index个结点
7.E set(int index ,E element)方法
使用该方法能将链表中的第index个数据替换成element
8.int size()方法
用该方法求链表的结点个数
以上方法的用法如下边代码所示
Scanner read=new Scanner(System.in);
LinkedList<String>linkedList=new LinkedList<>();
for(int i=0;i<10;i++)
{
linkedList.add(read.next());//向链表中添加十个String类型的结点
}
linkedList.add(2,"apple");//用(int index,element E)方法像第二个添加结点apple for(int i=0;i<linkedList.size();i++)//用size()方法求链表长度,即结点个数
{
System.out.print(linkedList.get(i)+" ");
}
linkedList.set(5,"read");
System.out.println();
for(int i=0;i<linkedList.size();i++)
{
System.out.print(linkedList.get(i)+" ");
}
System.out.println();
linkedList.remove(4);
for(int i=0;i<linkedList.size();i++)
{
System.out.print(linkedList.get(i)+" ");
}