鍊錶 增刪改查

2021-10-25 06:13:50 字數 1570 閱讀 4618

**實現(鍊錶的增刪改查)

package com.baicai.linkedlist;

public

class

singlinkedlistdome

}//定義乙個singlinkedlist管理我們的英雄

class

singlelinkedlist

//如果沒有找到最後的乙個節點就直接往後面找

temp = temp.next;

}//找到最後乙個節點之後 讓最後的節點的next指向插入的節點

temp.next = heronode;

}//有序的插入增加鍊錶

public

void

addbyoder

(heronode heronode)

if(temp.no == heronode.no)

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

temp = temp.next;}}

//刪除節點

public

void

deletnode

(heronode heronode)

//建立臨時的節點

heronode temp = head;

//輔助變數

boolean flag =

false

;while

(true

)//刪除節點 ----刪除的節點就會被記憶體**機制給**了

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

//遍歷下面的節點

temp = temp.next;}if

(false

==false)}

//修改節點的資訊 - 需要根據 heronode的no新增

public

void

update

(heronode heronode)

//找到需要修改的元素

if(temp.no == heronode.no)

//繼續向後遍歷資料

temp = temp.next;}if

(flag ==

false)}

//遍歷鍊錶

public

void

checklist()

//因為頭節點,不能動,因此我們需要乙個輔助的變數來遍歷

heronode temp = head;

while

(true

) temp = temp.next;}}

}//定義heronode,每乙個hero物件就是乙個節點

class

heronode

@override

public string tostring()

}

思路:

1.先定義乙個節點reversehead = new heronode();

2.從頭到尾遍歷原來的鍊錶,每遍歷乙個節點,就將其取出,並且放在新的reversehead的最前端

3.原來的鍊錶headnext = reversehead.next

mysql增刪改查鍊錶 鍊錶的增刪改查

include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...

C 鍊錶,增刪改查

main.c homework linklist created by jiumiao on 15 7 23.年 include include typedef struct npcnpc typedef struct nodenode node head null 定義乙個頭節點 新增節點 voi...

鍊錶的增刪改查

include include define true 1 define false 0 int s 0 定義全域性變數s接收查詢資料的位置 結點型別定義 typedef struct linknode node 構造鍊錶 帶頭結點的尾插法建表 node create list tail next ...