單鏈表的簡單增刪改查

2021-10-23 07:02:09 字數 1451 閱讀 9736

package com.mjw.linkedlist;

public

class

singlelinkedlistdemo

}//4.定義singlelinkedlist來管理英雄結點

class

singlelinkedlist

if(temp.next.no>heronode.no)

else

if(temp.next.no==heronode.no)

temp=temp.next;}if

(flag)

else

}//新增乙個結點到鍊錶

public

void

addheronode

(heronode heronode )

//沒有找到最後,就將temp後移

temp=temp.next;

}//當退出迴圈,temp就指向了鍊錶的最後

temp.next=heronode;

}//顯示鍊錶資訊

public

void

show()

//2.不為空,頭結點不動,需要輔助變數temp來遍歷

heronode temp=head.next;

while

(true

)//輸出temp資訊

system.out.

println

(temp)

;//temp後移

temp=temp.next;}}

//修改結點的資訊,根據no來改,所以保證no不變,如果改變就意味新增新節點了

//根據新節點的no來修改即可

public

void

update

(heronode newheronode)

//找到需要修改的結點,根據no來改

//先定義輔助指標

heronode temp=head.next;

boolean flag=

false

;while

(true

) temp=temp.next;

}//根據flag判斷是否找到修改的結點

if(flag)

else

}public

void

delete

(int no)

if(temp.next.no==no)

temp=temp.next;

//後移}if

(flag)

else}}

//1.定義乙個heronode結點,每個heronode物件就是乙個結點

class

heronode

//3.重寫tostring,顯示方便

@override

public string tostring()

}

單鏈表增刪改查

include include include include using namespace std struct node node int x,node next null 帶參初始化 建立煉表頭結點,新增引用因為要改變指標的位址指向 void createlink node head 新增鍊...

單鏈表增刪改查

單鏈表單鍊錶 linked list 由各個記憶體結構通過乙個 next 指標鏈結在一起組成,每乙個內 存結構都存在後繼記憶體結構 鏈尾除外 記憶體結構由資料域和 next 指標域組成。單鏈表實現圖示 解析 data 資料 next 指標,組成乙個單鏈表的記憶體結構 第乙個記憶體結構稱為 鏈頭,最後...

單鏈表 增刪改查

目錄基本面試題 class heronode class singlelinkedlistpublic void add heronode heronode public void addbyorder heronode heronode if temp.next.no heronode.no el...