2. 程式人生 > >java 單鏈表的一個實現

java 單鏈表的一個實現

阿新 • • 發佈：2019-09-27 
package helloclean.mylink;

public class Link {
    public String dataStr;
    public Link next;

    public Link(String dataStr) {
        this.dataStr = dataStr;
        this.next = null;
    }

    public void disPlay() {
        System.out.print(" {" + dataStr + "} ");
    }
}

 

 

package helloclean.mylink;

/**
 * 單鏈表
 */
public class MyLink {
    private Link first;

    public MyLink() {
        this.first = null;
    }

    /**
     * 在連結串列頭部插入， 頭插法
     * @param str
     */
    public void inserFirst(String str) {
        Link newLink = new Link(str);
        newLink.next = first;
        first = newLink;
    }

    public Link deleteFirst() {
        Link temp = first;
        first = first.next;
        return temp;
    }

    public boolean isEmpty() {
        return (first == null);
    }

    public Link find(String key) {
        Link current = first;
        while (!current.dataStr.equals(key)) {
            if(current.next == null) {
                return null;
            } else {
                current = current.next;
            }
        }
        return current;
    }

    public Link delete(String key) {
        Link current = first;
        Link previous = first;
        while (!current.dataStr.equals(key)) {
            if(current.next == null) {
                return null;
            } else {
                previous = current;
                current = current.next;
            }
        }

        if(current == first) {
            first = first.next;
        } else {
            previous.next = current.next;
        }

        return current;
    }

    public void disPlay() {
        System.out.print("first -> last : ");
        Link current = first;
        while (current != null) {
            current.disPlay();
            current = current.next;
        }
        System.out.println("");
    }


}

 

 

package helloclean.mylink;

public class App {
    public static void main(String[] args) {
        MyLink myLink = new MyLink();
        myLink.inserFirst("1");
        myLink.inserFirst("2");
        myLink.inserFirst("3");
        myLink.inserFirst("4");

        myLink.disPlay();

        while (!myLink.isEmpty()) {
            Link deleLink = myLink.deleteFirst();
            System.out.print("delete:");
            deleLink.disPlay();
            System.out.println();
        }

        myLink.disPlay();
    }
}

 

 

package helloclean.mylink;

public class Client {
    public static void main(String[] args) {
        MyLink myLink = new MyLink();
        myLink.inserFirst("hello");
        myLink.inserFirst("word");
        myLink.inserFirst("x");
        myLink.inserFirst("y");
        myLink.inserFirst("1");

        myLink.disPlay();

        Link findValue =  myLink.find("word");
        if(null == findValue) {
            System.out.println("not find link!");
        } else {
            System.out.println("find the link with value : " + findValue.dataStr);
        }

        Link deleteValue =  myLink.delete("y");
        if(null == deleteValue) {
            System.out.println("can not delete link!");
        } else {
            System.out.println("delete link with key : " + deleteValue.dataStr);
        }

        myLink.disPlay();
    }
}
 
 

            
  

           

              
              

            

            
相關推薦

			   
            
            
            
 

    


    
    
Java 單鏈表簡單實現

     
 pre   println   ret   返回   .data   del   span   鏈表   font   實現功能並不完全，只有添加，刪除，和遍歷功能，後續還會繼續添加
定義節點屬性

class Node{ //定義節點屬性
    public int Data;
    public No 



  
 

    


    
    
java 單鏈表的一個實現

     
 
                                        
                                                package helloclean.mylink;

public class Link {
    public Str 



  
 

    


    
    
Java單鏈表、雙端鏈表、有序鏈表實現

     
 isp   單向鏈表   nts   關鍵字   rem   cli   clip   sorted   lin   Java單鏈表、雙端鏈表、有序鏈表實現

原創 2014年03月31日 23:45:35

標簽：
Java /
單鏈表 /
雙端鏈表 /
有序鏈表


65040




單鏈表：

ins 



  
 

    


    
    
單鏈表的實現-JAVA

     
 頭結點   構建   pre   重復數   是不是   font   image   idt   位置   該內容為轉載，原地址： 數據結構(一) 單鏈表的實現-JAVA







 


　　　　　　數據結構還是很重要的，就算不是那種很牛逼的，但起碼得知道基礎的東西，這一系列就算是復習一下以前學過的數 



  
 

    


    
    
2018-11-12單鏈表的實現（Java實現）

     
  
 package singlelinklist;

public class Node {
    int item;
    Node next;

    public Node(int item) {
        this.item = item;
        this.next = nul 



  
 

    


    
    
Java單鏈表實現

     
  
 
 
 package com.datastruct;

public class ListNode {

    Node head;
    int length;

    // 單鏈表長度
    public int size() {
        return length;
    }
 



  
 

    


    
    
Java單鏈表的簡單實現

     
 
                連結串列是一種線性結構：一個前驅，一個後繼

特點：1：在記憶體中空間是不連續的（區別於陣列）

           2：和陣列相對比，查詢速度慢，插入刪除速度快

內部結構表示（省去get,set方法）：

class MyLink {
    private Node  



  
 

    


    
    
java資料結構—單鏈表的實現原理

     
 
							
							
							再次學習資料額結構，看到前面的單鏈表，感覺裡面的思路很不錯,自己動手寫程式碼嘗試一下，果然一動手就發現自己並沒有完全理解。這裡主要記錄我花了很長時間才理解的地方，不去考慮增刪改查，我覺得這些功能在很多地方都實現過，不是重點，也有很多資料可查。

單鏈表的原理網上 



  
 

    


    
    
Java單鏈表實現快速排序

     
 
								
								            
							
							
							普通快排的思路

選擇1個結點為中心點,保證中心點左邊比中心點小,中心點右邊比中心點大即可。這就是一次快排，確定一個數的正確位置，然後進行遞迴。



單鏈表的實現為


使第一個節點為中心點
建立2個 



  
 

    


    
    
單鏈表的實現（給定某結點，刪除它；給定某結點，在他前面插入一個結點等）

     
 
							
							
							              基於C++語言實現單鏈表(利用模板)

首先，我們要搞清楚單鏈表的特徵，在什麼情況下適合用該資料結構。 
1.連結串列在記憶體上的存放是不連續的，所以不能依賴下標來定址 
         
        由於它的記憶體結構分佈，決 



  
 

    


    
    
第22課 單鏈表的實現

     
 .cn   toa   nod   越界   bool   遞歸調用   isp   {}   log   1. LinkList類的設計要點
                              
（1）用類模板實現，通過頭結點訪問後繼結點
（2）定義內部結點類型Node（註意繼承於自定義的Objec 



  
 

    


    
    
線性表單鏈表的實現

     
 color   blog   stdio.h   基本   delet   單鏈表的實現   函數   越界   方式   一、基本操作
 1）定義
typedef int ElementType;typedef LNode *PtrToLNode;//指向結點的指針struct LNode{ElementT 



  
 

    


    
    
單鏈表的實現

     
 include   length   pub   locate   ||   del   pragma   tel   thead   Node.h文件
#pragma once#ifndef NODE_H#define NODE_H
class Node{public:	int data;	Node *ne 



  
 

    


    
    
java單鏈表

     
 align   其他   難度   AS   指定位置   index   通過   AD   都是   單鏈表
一、單鏈表的概念
　　　　　　鏈表是最基本的數據結構，其存儲的你原理圖如下圖所示
　　　　　　　　　　
　　　　　　上面展示的是一個單鏈表的存儲原理圖，簡單易懂，head為頭節點，他不存放任何的數 



  
 

    


    
    
八、單鏈表的實現

     
 需要   實現   大小   urn   head   內存大小   int   nds   對象   1、鏈式存儲結構線性表的實現：

LinkList設計要點：類模板

通過頭結點訪問後繼節點
定義內部結點類型Node，用於描述數據域和指針域
實現線性表的關鍵操作（增、刪、改、查等）

2、LinkLis 



  
 

    


    
    
單鏈表 C++ 實現 - 含虛擬頭節點

     
 :link   和數   std   inpu   amp   move   brush   第一個   pre    
本文例程下載鏈接：
 
鏈表 vs 數組
鏈表和數組的最大區別在於鏈表不支持隨機訪問，不能像數組那樣對任意一個（索引）位置的元素進行訪問，而需要從頭節點開始，一個一個往後訪問直到查找到目標 



  
 

    


    
    
C語言無頭節點單鏈表的實現

     
  
 
 連結串列相對於順序表來說，插入和刪除更加方便，然而想要查詢一個元素時卻沒有順序表方便。
 我們需要實現以下介面：
 #ifndef __LINKLIST_H__ 
#define __LINKLIST_H__ 

#include <stdio.h>
#include <strin 



  
 

    


    
    
java單鏈表 指標 反轉示意圖

     
  
  
  
 參考：https://blog.csdn.net/guyuealian/article/details/51119499 
 //連結串列反轉
public void Reverse() {
    Node pReverse = head;
    Node cur = head;
    



  
 

    


    
    
資料結構 筆記：靜態單鏈表的實現

     
  
 
 單鏈表的一個缺陷 
 -觸發條件 
 ·長時間使用單鏈表物件頻繁增加和刪除資料元素 
 -可能的結果 
 ·堆空間產生大量的記憶體碎片，導致系統執行緩慢 
 新的線性表 
 設計思路： 
 在單鏈表的內部增加一片預留的空間，所有Node物件都在這片空間中動態建立和動態銷燬。 
  
 靜態單鏈表的實 



  
 

    


    
    
java 單鏈表反轉 遞迴法 遍歷法

     
  
 
 
 以下是一個例子 
 package com.haha.demo.util;

public class node {

	static class Node {
		Integer data;
		Node next;
	}

	static Node readyNode() {
		Node