单链表的创建--简单

Posted 2022-03-15 duanqibo

文件结构：

//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;

　　

　　//

　　

运行结果：