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協議的格式進行輸...