文件结构：
//Link.java
package LinkList_Node;
import java.util.Scanner;
public class Link
{
static node head;
static node t;
public Link()
{
head=new node();
}
//以下是前插法；
public void insertHead(int val)
{
node cur=new node(val); //新结点数据域
cur.next=null; //新结点指针域
cur.next=head.next; //新结点指向头结点的下一个
head.next=cur; //头结点指向新结点
}
//以下是尾插法；
public void insertTail(int val)
{
node tmp;
node cur=new node(val);
tmp=head;
while(tmp.next!=null)
{
tmp=tmp.next;
}
tmp.next=cur;
cur.next=null;
}
public static void menu()
{
System.out.println("1.单链表前插");
System.out.println("2.单链表后插");
}
public static void main(String[] args)
{
menu();
int a[]=new int[3];
Link it=new Link();
// while(true)
// {
System.out.print("请输入：");
Scanner in=new Scanner(System.in);
int num=in.nextInt();
switch(num)
{
case 1:
{
for(int i=0;i<3;i++)
{
Scanner input=new Scanner(System.in);
a[i]=input.nextInt();
it.insertHead(a[i]);
}
break;
}
case 2:
{
for(int i=0;i<3;i++)
{
Scanner input=new Scanner(System.in);
a[i]=input.nextInt();
it.insertTail(a[i]);
}
break;
}
default:
System.out.println("输入错误");
break;
}
t=head; //t指向头结点
for(int j=0;j<3;j++) //输出结点的值
{
System.out.print(t.next.data+" ");
t=t.next;
}
// }
}
}
运行结果：
