java 實現有序單鏈表

package com.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 com.mylink;

public class MySortedList {
    private Link first;

    public MySortedList() {
        first = null;
    }

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

    /**
     * 插入的時候有序
     *針對:   連結串列是空, 在頭部插入,在中間插入, 在尾部插入 4 中情況
     * @param key
     */
    public void insert(String key) {
        Link newNode = new Link(key);
        Link previous = null;
        Link current = first;

        while (current != null  && (key.compareTo(current.dataStr) > 0)) {
            previous = current;
            current = current.next;
        }

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

    }

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

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

package com.mylink;

public class SortedListApp {
    public static void main(String[] args) {
        MySortedList mySortedList = new MySortedList();

        mySortedList.insert("60");
        mySortedList.insert("50");
        mySortedList.insert("40");

        mySortedList.disPlay();

        mySortedList.insert("10");
        mySortedList.insert("30");
        mySortedList.insert("20");

        mySortedList.disPlay();

        mySortedList.remove();

        mySortedList.disPlay();
    }
}
 
 
              
           
              
              
            
            相關推薦
			   
            
            
            
 

    

    
    java 實現有序單鏈表
      
                                        
                                                package com.mylink;

public class Link {
    public String dat 

  
 

    

    
    java實現---判斷單鏈表是否帶環？若帶環，求環的長度？求環的入口點？
       
  
  
 
 
  判斷
  
   
    
     
      單鏈表是否帶環
      若帶環，求環的長度
      求環的入口點
     
    
   
  
 
  
 單鏈表是否帶環 
  
   判斷一個連結串列是否帶環 
   我們可以定義兩個快慢節點，快的一次走兩步， 

  
 

    

    
    java實現---查詢單鏈表的倒數第K個節點，要求只能遍歷一次連結串列；；；刪除連結串列的倒數第k個節點
       
  
  
 
 
  java實現
  
   
    查詢單鏈表的倒數第K個節點，要求只能遍歷一次連結串列
    刪除連結串列的倒數第k個節點
   
  
 
  
 查詢單鏈表的倒數第K個節點，要求只能遍歷一次連結串列 
  
   定義兩個前後節點forward和backward 
   先 

  
 

    

    
    java實現---查詢單鏈表的中間節點，要求只能遍歷一次連結串列
       
  
  
  
   定義兩個節點，一個快，一個慢 
   快的一次走兩步；慢的一次走一步 
   當快的走到連結串列的最後時，慢的剛好走到一半，即連結串列的中間節點 
  
 class ListNode{
    int data;
    ListNode next;
}
public class 

  
 

    

    
    兩個有序單鏈表合並成一個有序單鏈表的java實現
      lean   ble   ascend   con   int   eof   title   void   rst   

僅作為備註, 便於自己回顧.
import java.util.Arrays;

public class MergeSort {
    public static class Li 

  
 

    

    
    兩個有序單鏈表合併成一個有序單鏈表的java實現
       
  
  
 僅作為備註, 便於自己回顧.  
 import java.util.Arrays;

/**
 * @author John Kenrinus Lee
 * @version 2016-10-20
 */
public class MergeSort {
    public static 

  
 

    

    
    java實現兩個有序單鏈表合併
      
                本次分享的事兩個有序單鏈表的合併，



遍歷方法


	遞迴
	
	
	非遞迴
	
節點類

/**
 * @auther: lawt
 * @date: 2018/11/4 08
 * @Description: 結點資訊
 */
public class Node {
 

  
 

    

    
    java中Iterable介面的使用，實現一個單鏈表的迭代器
       
 
  
  
 單鏈表實現： 
 public class MyLinkedList <T>{
    private static class Entry<E>{
        private E value;
        private Entry next;

    

  
 

    

    
    資料結構(Java)：用單鏈表實現多項式相加
       
  
  
 要求：  1.已知有兩個多項式Pn(x)和Qm(x),並且在Pn(x)和Qm(x)中指數相差很多,設計演算法，求Pn(x)+Qm(x)  2.進行加法運算時不重新開闢儲存空間。 
  
 //定義節點類
class Node{
    public int coef;//係數  
    p 

  
 

    

    
    合併兩個有序單鏈表(Java)
      
								
								            
							
							
							思想：

準備兩個連結串列l1和l2：


判斷是否有連結串列為空：如果l1為空，則不用比較直接返回l2，如果l1為空，則直接返回l2；
比較l1和l2節點，選出最小的那個節點，將該節點設為合併後的連結 

  
 

    

    
    兩個有序單鏈表歸併為一個有序單鏈表（c實現）
      
								
								            
							
							
							兩個有序單鏈表歸併為一個有序單鏈表

c程式碼：

//定義節點
struct ListNode
{
    int m_nValue;
    ListNode* m_pNext;
 } ;
 Lis 

  
 

    

    
    Java單鏈表基本操作（八）--合併兩個有序單鏈表
      
								
								            
							
							
							package listnode;
/** 
 * @author Gavenyeah
 * @date Start_Time：2016年4月1日 下午15:01:47 
 * @date End_Ti 

  
 

    

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

單鏈表的原理網上 

  
 

    

    
    Java實現單向鏈表反轉
      lin   prev   ret   enum   listt   abs   trac   bst   rgs   環境：
Java: jdk1.8.0_91

public class LinkedListTest {

    public static void main(String[] args) 

  
 

    

    
    數據結構-編程實現一個單鏈表的測長
      .com   元素   頭結點   png   指針   控制   data   amp   技術分享   1：代碼如下：

// ConsoleApplication15.cpp : 定義控制臺應用程序的入口點。
//

#include "stdafx.h"
#include <malloc.h&g 

  
 

    

    
    c實現簡單鏈表
      clu   eof   print   實現   ext   實現簡單   std   [0   des   #include <stdio.h>  #include <stdlib.h>  struct node {    int data;    struct node *next 

  
 

    

    
    合並兩個有序單鏈表
      理解   你在   ati   write   編程   ems   index   all   rebuild   在歸並排序中，對順序存儲的且為升序的兩個列表a和b進行合並,合並後的列表為c，實現如下：

 1 /**
 2  * Merge two sorted src array a[] and b[ 

  
 

    

    
    數據結構Java實現01----線性表與順序表
      mage   itl   順序表的初始化   測試   for   html   blank   一個數   exc   一、線性結構：
如果一個數據元素序列滿足：
（1）除第一個和最後一個數據元素外，每個數據元素只有一個前驅數據元素和一個後繼數據元素；
（2）第一個數據元素沒有前驅數據元素；
（3）最後一個 

  
 

    

    
    鏈表 | 去除遞增有序單鏈表中的重復元素
      圖片   std   nbsp   using   typedef   鏈表   color   span   while   王道P37T12
主代碼：

void delete_common(LinkList& L){
    LNode* pre=L,*p=L->next;
    whi 

  
 

    

    
    線性表——鏈表實現（單鏈表）
      n)   next   lib   AC   表結構   ini   har   ==   是否   
#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;

using