public class Node<T>
{
T data;
Node<T> next;
public Node(T data)
{
this.data=data;
next=null;
}
}
class LinkedList<T>
{
Node<T> head;
int size;
LinkedList()
{
head=null;
size=0;
}
public void insert(T data)
{
Node<T> p=head;
Node<T> node=new Node<T>(data);
if(head==null)
{
head=node;
}
else
{
while(p.next!=null)
{
p=p.next;
}
p.next=node;
}
size++;
}
public void insertAfter(int index,T data)
{
Node<T> p=head;
Node<T> q=p.next;
Node<T> node=new Node<T>(data);
int j=0;
if(head==null)
{
head=node;
}
else
{
while(p!=null&&j<index)
{
j++;
p=p.next;
q=q.next;
}
p.next=node;
node.next=q;
}
}
public void remove(T data)
{
Node<T> p=head;
Node<T> q=p.next;
if(head.data==data)//头结点
{
head=head.next;
size--;
}
else//不是头结点
{
//循环查找
while(p.next!=null)
{
if(q.data==data)//当前结点的下一个节点指向data数据有
{
p.next=q.next;
size--;
break;
}
p=p.next;
q=q.next;
}
}
}
//根据下标获取这个对象
public T get(int index)
{
Node<T> p=head;
if(head!=null&&index>=0)
{
int j=0;
while(p!=null&j<index)
{
j++;
p=p.next;
}
if(p!=null)
{
return (T) p.data;
}
}
return null;
}
//根据下标获取这个对象
public void update(int index,T data)
{
Node<T> p=head;
if(head!=null&&index>=0)
{
int j=0;
while(p!=null&j<index)
{
j++;
p=p.next;
}
if(p!=null)
{
p.data=data;
}
}
}
//显示链表全部信息
public void showLink()
{
Node<T> node=head;
while(node!=null)
{
System.out.print(node.data+" ");
node=node.next;
}
System.out.println();
}
public boolean isEmpty()
{
return size==0;
}
public void clear()
{
head=null;
}
}
public class Client {
/**
* @param args
*/
public static void main(String[] args)
{
LinkedList<Integer> linkedList=new LinkedList<Integer>();
for(int i=0;i<10;i++)
{
linkedList.insert(i);
}
linkedList.insertAfter(0,99);
linkedList.showLink();
linkedList.remove(99);
linkedList.showLink();
linkedList.update(1, 88);
linkedList.showLink();
}
}
分享到:
相关推荐
用java链表实现了两个多项式的相加、相乘,最后得到最终结果以链表形式输出
java 链表心得,对于感到困难的朋友会有很大帮助,与其他语言互通
java中链表的创建 使用 实例 。初学者用于理解链表的使用。带有60%带有注释。 java链表 链表的讲解 java源代码加注释
JAVA链表实现类(数据结构学习).chm
java链表,非常易于理解,能帮助你快速掌握链表编程
本资料实例讲解java单项链表的实现以及拓展进行排序,每行代码都附有注释
链表实验JAVA 源代码 压缩包分三个文件ListNode.java,StringLinkedList.java,StringLinkedList.java
java考试复习用,顺手写了一个。zip
* 基于链表实现树结构 */ package dsa; public class TreeLinkedList implements Tree { private Object element;//树根节点 private TreeLinkedList parent, firstChild, nextSibling;//父亲、长子及最大的...
java语言 数据结构 单链表的实现
Java链表
基于java 的 链表完成的 多项式相加
操作包括: 1. 在头部添加结点 2. 在尾部添加结点 3. 遍历 4. 逆置 5. 删除
Java 数据结构 链表 Java链表 数据结构链表
和文章的Java链表相匹配,里面的步骤都分级了,可以按照步骤写就可以实现java链表的增删改查等操作第一次制作可能有些简陋,但是还是挺清晰的,刚学的可以看一下,这个也是我刚学的时候写的笔记,比较通俗易懂都是...
Java实现单链表的增删改查以及选择、冒泡、反转排序等功能的实现!
约瑟夫问题,通过类实现的链表,并加以改进,做成双向链表
分享一下学习java链表的一些笔记新的!
JAVA链表的介绍(包含单项链表、双向链表)、LinkedList 与 ArrayList 比较、链表的基本操作、基本方法等
用java实现了数据结构中的链表,作为新手学习数据结构和java的资料。