前幾天因為乙個現場演示需要，現場實現手動實現了乙個單鏈表，今天整理臨時檔案看到了這塊**，就簡單整理了一下，發上來記錄一下。
/**
* created by leon.l on 2018/3/29.
* desc : 模擬鍊錶
*/public
class linkedobj
public
linkedobj() {}
public
void
add(t t) else
if (last == null) else
size ++;
}public
intsize()
/*** 遍歷鍊錶
*/public
void
each()
private
void
iteritor(nodenode)
}/**
* 鍊錶反轉實現1：通過迴圈實現
*/public
void
reverse()
node prenode = head;
last = head;
node currentnode = head.next;
head.next = null;
node nextnode ;
while (currentnode != null)
head = prenode;
}/**
* 鍊錶反轉實現2：通過遞迴呼叫實現
*/public
void
reverse2()
private
void
doreverse(nodeprenode, nodecurrentnode)
node next = currentnode.next;
currentnode.next = prenode;
doreverse(currentnode, next);
}public
static
void
main(string abc)
}
Java實現單鏈表 多鍊錶
如果讓你儲存多個物件，你第一時間想到的肯定是陣列，但是如果讓你儲存多個任意物件呢？這時我們會想到用object型的陣列來解決。object data new object 3 但是陣列是乙個長度固定的線性結構，在實際開發中，不論我們的內容不足或過多，都有可能造成空間的浪費，所以我們可以使用乙個鍊錶來...
反轉鍊錶（兩種實現）
反轉鍊錶反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 方法一 前插法 這道題目我們可以先建立乙個新的表頭，然後按正序每抓取到乙個原鍊錶的節點，就前插到這個新的煉表裡，最後我們就可以得到乙個恰好為原鍊錶反序的新鍊錶 struct listnode rev...
單例模式（java兩種方式實現）
測試類 public class singletontest1 單例類 class singleton 構造方法私有帶來乙個問題，就是不能產生例項了，所以通過寫乙個方法返回乙個例項 第二步 public static singleton getinstance 必須為static 這樣在main中才...