雙向鍊錶例項

2022-09-17 10:45:09 字數 1125 閱讀 1102

package

com.wyl.linklist;

/*** 雙向鍊錶,實現26個字母的迴圈輸出

* @author

wyl * */

public

class

mybinarylink

public node(char

data)

public node(char

data, node prior, node next)

public

char

getdata()

public

void setdata(char

data)

public

node getprior()

public

void

setprior(node prior)

public

node getnext()

public

void

setnext(node next)

}/*** 建構函式初始化雙向鍊錶

*/public

mybinarylink()

}p.next =head;

head.prior =p;

}/*** 列印雙向鍊錶的值

*/public

void

print()

system.out.print(p.data);

}/*** 從鍊錶的某個位置開始列印

* @param

num 表示從鍊錶的第幾個位置開始列印

*/public

void printfrom(int

num)

start =p;

while(p.next !=start)

system.out.print(p.data);

}else

start =rear;

while(rear.next !=start)

system.out.print(rear.data);}}

public

static

void

main(string args)

}

mysql 雙向鍊錶 雙向鍊錶

雙向鍊錶是鍊錶變型,相比於單鏈表導航或者是向前和向後的兩種方式。以下是重要的術語來理解雙向鍊錶的概念 link 鍊錶的每個鏈路儲存資料稱為乙個元素。linkedlist linkedlist包含連線鏈結到名為首先第乙個鏈結,並稱為最後的最後乙個鏈結 last 雙向鍊錶表示 按照如上圖中所示,以下是要...

linux核心雙向迴圈鍊錶例項

ifndef list h define list h 核心裡的雙向迴圈鍊錶 是乙個只有指標域而沒有資料域的結構 struct list define list head init name define list head name struct list name list head init ...

雙向鍊錶(鍊錶)

雙向鍊錶 每個節點包含指向後繼節點的指標和指向前驅節點的指標。繼承關係圖 實體圖 duallinklist.h duallinklist 雙向鍊錶類模板 成員變數 node 節點實體 m header 頭節點 m length 鍊錶長度 m step 步進長度 m current 當前節點前乙個節點...