帶頭節點的單鏈表的增刪查改

2021-10-09 03:32:48 字數 946 閱讀 5654

package singlelinkedlist;

public class singlelinkedlistdemo

}//封裝節點資訊

class heronode

//便於顯示,重寫tostring方法

@override

public string tostring() ';

}}//建立單鏈表

class singlelinkedlist

if (temp.no == node.no)

if (node.no < temp.next.no)

temp = temp.next;

}if (flag) else

}//刪除節點

public void deletenode(int no)

while (true)

if (temp.next.no == no)

temp = temp.next;

}if (flag) else

}//修改節點

//注意,這裡面只能修改no以外的變數,否則為增加節點了

public void updatenode(heronode node)

while (true)

if (temp.no == node.no)

temp = temp.next;}}

//查詢節點

public void querynode(int no)

while (true)

if (temp.no == no)

temp = temp.next;}}

//遍歷輸出當前節點

public void list()

while(true)else

temp = temp.next;}}

}

單鏈表的增刪查改

include includetypedef struct nodenode,linklist int num 查詢給定值的結點,返回結點指標 node findvalue char c,node head return head 查詢給定位置的結點的值 char findindex value n...

單鏈表的增刪查改

本篇部落格主要介紹c資料結構中的單鏈表有關的增刪查改操作,並且介紹列表的快慢指標,鍊錶的逆置和合併等用法,廢話不說直接上 pragma once include include include typedef int datetype typedef struct plistnode plistno...

單鏈表的增刪查改

鍊錶是一種物理儲存單元上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。每個結點包括兩個部分 資料域和指標域 特點 1 可以方便的進行擴充。2 可以方便的刪除和插入。例子如下 include i...