Java基礎361問第7問 鍊錶逆序

首先構造乙個node節點結構

public class node

node head=null,p=null;//head表示頭結點，一般不要輕易修改

for (int i = 0; i < 10; i++) else 
}

1 定義p，next，left指標分別代表當前節點，下乙個節點和逆序的頭結點

2 因為要逆序節點就要反轉方向所以先記錄下下乙個節點在**不然的話就找不到後面的節點了，所以要先獲取next=p.next

3 現在p節點就可以把指標指向left節點了，此時left節點還是null（p.next=left）

4 left節點右移到p節點的位置 (left=p)

5 p節點現在就可以右移到next節點了（p=next）

public static node reversenode(node head)

return left;
}

Java基礎361問8問 阻塞佇列的原理

我們知道執行緒池是靠阻塞佇列實現的，那麼這個阻塞佇列是具體如何實現阻塞的呢？說到阻塞我們能想到執行緒的sleep和object類的wait方法，seep是讓執行緒睡眠若干秒再去執行，而wait是讓執行緒休眠如果不通知執行緒恢復，那麼執行緒將一直休眠下去不進行任何操作。所以我們想到的乙個辦法是通過wa...

Java鍊錶基礎 2

鍊錶的基本形式 class node public node string data public void setdata string data public string getdata public void setnext node next public node getnext 實現節...

Java基礎之鍊錶

鍊錶 linked list 一種常見的基礎資料結構，是一種線性表，但是並不會按線性的順序儲存資料，而是在每乙個節點裡存到是下乙個節點的指標 pointer 鍊錶一種常見的基礎資料結構，是一種線性表，但是並不會按線性的順序儲存資料，而是在每乙個節點裡存到是下乙個節點的指標 pointer 鍊錶與陣列...