因為是複習,所以直接貼**
package com.leolee.datastructure.linkedlist;
/** * @classname node
* @description: 鍊錶節點物件
* @author leolee
* @date 2020/9/14
* @version v1.0
**/public class node
@override
public string tostring() ';
}}
package com.leolee.datastructure.linkedlist;
/** * @classname singlelinkedlist
* @description: todo
* @author leolee
* @date 2020/9/14
* @version v1.0
**/public class singlelinkedlist
tempnode = tempnode.next;
}tempnode.next = newnode;
size++;
}//按照順序插入
public void addbyorder (node newnode)
if (tempnode.next.no > newnode.no) else if (tempnode.next.no == newnode.no)
//以上條件不成立,後移當前節點,下一次迴圈開始
tempnode = tempnode.next;
}if (flag) else
}public void update (node newnode)
node tempnode = headnode.next;
boolean flag = false;//是否找到要修改的節點(是否找到no一樣的節點)
while (true)
if (tempnode.no == newnode.no)
tempnode = tempnode.next;
}if (flag) else
}public void delete (int targetno)
if (tempnode.next.no == targetno)
tempnode = tempnode.next;
}if (flag)
}public static int size (node head)
while (currentnode != null)
return size;
}public int size ()
//顯示鍊錶
public void list ()
node tempnode = headnode.next;
while (true)
//輸出節點資訊
system.out.println(tempnode.tostring());
//節點後移
tempnode = tempnode.next;}}
//反轉鍊錶
public void reversal (node headnode)
node currentnode = headnode.next;
node tempheadnode = new node(0, "", "");
node tempnode = null;
while (currentnode != null)
headnode.next = tempheadnode.next;
}public node getheadnode()
}
學習筆記 單鏈表的頭插 尾插
頭插法 1 頭結點指向賦值為空 2 將新節點插入到原頭節點之後,首節點之前 3頭節點重新指向插入的節點 應用例題 輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。思路 首先建立乙個輔助鍊錶,然後取原鍊錶中的元素,使用頭插法將其插入到新的輔助鍊錶中去,最後就能得到乙個從尾到頭的array...
順序表和單鏈表基本操作
1 定義 順序表是在計算機記憶體中以陣列的形式儲存的線性表。2 任務 順序表的建立 元素刪除 遍歷等操作 有序的一組整數 1,2,3,4,6 設計順序表並實現以下操作 a.初始化乙個空的順序表 b.從鍵盤依次輸入上述資料新增到順序表中 c.刪除表中的第四個資料元素 d.顯示b c操作後順序表中的內容...
單鏈表的頭插法與尾插法
頭插法 在頭結點 為了操作方便,在單鏈表的第乙個結點之前附加乙個結點,稱為頭結點。頭結點的資料域可以儲存資料標題 表長等資訊,也可以不儲存任何資訊,其指標域儲存第乙個結點的首位址 h之後插入資料,其特點是讀入的資料順序與線性表的邏輯順序正好相反。尾插法 將新節點插入到當前節點的表尾結點之後。incl...