資料結構與演算法03 單鏈表

2021-10-02 12:41:02 字數 1360 閱讀 2416

使用帶頭節點的單向鍊錶,實現水滸英雄排行榜的管理。對英雄人物完成增刪改查等操作。

package com.wang.linkedlist;

/** * @author wzy

* @ create 2020-02-03 12:35

*/public

class

linkedlist

}//定義singlelinkedlist

class

singlelinkedlist

temp = temp.next;

} temp.next = heronode;

}//第二種方式新增,根據排名將英雄插入指定位置

public

void

addbyorder

(heronode heronode)

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

else

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

temp = temp.next;}if

(flag)

else

}//根據編號修改節點資訊

public

void

update

(heronode heronode)

heronode temp = head.next;

boolean flag =

false

;//表示是否找到該節點

while

(true)if

(temp.no == heronode.no)

temp = temp.next;}if

(flag)

else

}//刪除節點

public

void

delete

(int no)

if(temp.next.no == no)

temp = temp.next;}if

(flag)

else

}//顯式鍊錶

public

void

list()

heronode temp = head.next;

while

(true

) system.out.

println

(temp)

; temp = temp.next;}}

}class

heronode

@override

public string tostring()

';}}

資料結構(03) 單鏈表

鍊錶的節點均單向指向下乙個節點,形成一條單向訪問的資料鏈。typedef struct linknode linknode,linklist 鍊錶節點 鍊錶 bool initlist linklist l 構造乙個空的單鏈表 l bool listinsert front linklist l,l...

03資料結構與演算法 單鏈表 Python實現

鏈式與線性結構的區別 線性 記憶體連續 下標訪問 鏈式 記憶體不連續 無下標,追加時很方便,尋找的話很麻煩需要遍歷。定義節點 具有value和next屬性,值和指標 class node object def init self,value none,next none self.value val...

單鏈表(演算法與資料結構)

鍊錶 單鏈表 為每個結點新增1個指標域,每個結點包括兩個域 資料域 存放元素本身資訊 指標域 存放後繼結點的儲存位置 指向鍊錶中第乙個結點的指標,稱為這個鍊錶的頭指標。最後乙個元素的指標不指向任何結點,稱為空指標,圖示中用 表示,在演算法中用 null 表示 帶頭結點的單鏈表 頭結點 可以不存資訊,...