節(jié)點類
package link; /** * @author wangpei * @version *創(chuàng)建時間：2017年3月3日 下午5:54:04 * javaz單鏈表的操作 */public class Node { PRotected Node next; protected int data;//數(shù)據(jù)區(qū) public Node(){ } public Node(int data){ this.data=data; } public void print(Node current){ System.out.println("data="+current.data); }}主要操作類：
package link; import java.util.ArrayList;/** * @author wangpei * @version *創(chuàng)建時間：2017年3月3日 下午5:58:10 * 單鏈表的操作 */public class Only { public void create_linkList1(Node head,int []data){//頭插法建立單鏈表 for(int i=0;i<data.length;i++){ Node s=new Node(data[i]);//創(chuàng)建一個新節(jié)點 s.next=head.next; head.next=s; } } public void create_linkList2(Node node,Node r,int []data){//尾插法建立單鏈表 for(int i=0;i<data.length;i++){ Node s=new Node(data[i]);//創(chuàng)建一個節(jié)點 r.next=s; r=s; } } public void printAllNode(Node h){//打印所有節(jié)點信息。 Node current =h.next; while(current!=null){ current.print(current); current=current.next; } } public ArrayList<Integer> printAllNodeBytail(Node listNode){//打印所有節(jié)點信息。 ArrayList<Integer> list=new ArrayList<Integer>(); Node current =listNode.next; while(current!=null){ list.add(current.data); current=current.next; } for(int i=0;i<list.size()/2;i++){ int t=list.get(i); list.set(i, list.get(list.size()-i-1)); list.set( list.size()-i-1,t); } return list; } public boolean delete(Node node,int i){//刪除單鏈表head上的i節(jié)點 Node p=get_Node(node,i-1);//獲取到第i個節(jié)點 p.next=p.next.next; return false; } //根據(jù)頭結(jié)點查找第i各節(jié)點 private Node get_Node(Node head,int i) { Node current =head; int j=0; while(current!=null){ if(j==i) break; current=current.next; j++; } return current; } //刪除鏈表中的重復(fù)節(jié)點 public void deleteAgatin(Node head){ } //單鏈表的倒置，思想：從原來的鏈表中依次讀出結(jié)果按頭插法存在新鏈表中。 public void reverse(Node head){ Node p=head.next; Node q; head.next=null; while(p!=null){ System.out.println("進入該循環(huán)"); q=p; p=p.next; q.next=head.next; head.next=q; } // return rehead; } public static void main(String[] args) { Node head=new Node(); Node r=head; Only o=new Only(); int []data={1,2,3,4,5}; o.create_linkList2(head,r,data);//插入一個節(jié)點 o.printAllNode(head);// o.create_linkList2(2);//插入一個節(jié)點// o.create_linkList2(3);//插入一個節(jié)點 // o.printAllNode(head); //o.delete(1);// o.reverse(head);// o.printAllNode( head); ArrayList<Integer> list=o.printAllNodeBytail(head); for(int i:list){ System.out.println("list="+i); } }}新聞熱點
疑難解答
圖片精選
