單鏈表的現實 CRUD操作 順序插入 反轉鍊錶

2021-10-09 10:42:45 字數 1918 閱讀 8771

因為是複習,所以直接貼**

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...