使用Java实现链表实现一个简单的链表
主要实现链表结点元素 和 相关的操作
链表结点元素包括结点的值和指向下一个元素的指针(Java中没有指针,因此下一个元素仍为LinkList类型)
相关操作包括赋值、链表遍历
public class LinkList {
//实现单链表定义、遍历
int data;
LinkList nextNode;
public LinkList(int val)
{
this.data=val;
}
//单链表遍历
public void traverse(LinkList ll)
{
LinkList temp=ll;
while(temp!=null)
{
System.out.println("data="+temp.data);
temp=temp.nextNode;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkList ll=new LinkList(10);
ll.nextNode=new LinkList(20);
ll.nextNode.nextNode=new LinkList(30);
ll.nextNode.nextNode.nextNode=new LinkList(40);
ll.nextNode.nextNode.nextNode.nextNode=new LinkList(50);
ll.nextNode.nextNode.nextNode.nextNode.nextNode=new LinkList(60);
ll.nextNode.nextNode.nextNode.nextNode.nextNode.nextNode=new LinkList(70);
ll.nextNode.nextNode.nextNode.nextNode.nextNode.nextNode.nextNode=new LinkList(80);
System.out.println("The List are as follows:");
ll.traverse(ll);
}
}