手寫乙個鍊錶

2021-10-01 04:30:54 字數 1359 閱讀 8926

public class linkedlist 

cur.next = newnode;

}//刪除乙個節點

/*** 1、找到要刪除的節點

* 2、把上乙個節點的next 指向 delnode.next;

* @param index

*/public void remove(int index)

cur = cur.next;

}cur.next = cur.next.next;

}//獲取所有資料

public void list()

node cur = header.next;

while (true)

system.out.println(cur.data);

cur = cur.next;}}

/*** 先找到乙個節點

* @param node

* @return

*/public boolean update(node node)

boolean flag = false;

node cur = header;

while (true)

cur = cur.next;

}if(flag)

return false;

}/**

* 將列表反轉

* 1、遍歷原有列表,將資料還存在陣列中,

* 2、新建乙個鍊錶,將陣列逆序便利其中

*/public void reverse()

data[index] = cur.data;

index++;

cur = cur.next;

}header = new node(0,null,null);

for (int i = data.length-1; i >=0 ; i--) }}

public int size()

return size;

}}class node

@override

public string tostring() ';

}}//新建乙個測試實體類

public class person

public person(int no, string name)

public int getno()

public void setno(int no)

public string getname()

public void setname(string name)

@override

public string tostring() ';

}}//測試類

建立乙個鍊錶

不知道為什麼總是忘了對鍊錶的操作,主要就是平時用的少,希望自己通過寫這編文章能加深對鍊錶操作的印象 目錄1.首先得要有兩個基本的標頭檔案 2.再然後得要有個結構體 3.這部分是函式前置宣告 4.鍊錶初始化 5.插入節點 6.列印整個鍊錶 7.釋放整個鍊錶的記憶體 8.整個程式示例 9.列印結果 in...

反轉乙個鍊錶

反轉乙個單鏈表 題目源於領扣 示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 高階 你可以迭代或遞迴地反轉鍊錶。你能否用兩種方法解決這道題 題目分析 因為乙個單個鍊錶結點有前驅和後繼,所以我們不能像順序表那樣直接交換元素。我們需要三個指標prev,cur,next來完整...

手寫乙個Tomcat

1 工程截圖 2 封裝請求物件 通過輸入流,對http協議進行解析,拿到了http請求頭的方法和url author wangjie version 2018 11 9 封裝請求物件 通過輸入流,對http協議進行解析,拿到http請求頭的方法和url 3 封裝響應物件 基於http協議的格式進行輸...