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