編程實(shí)現(xiàn)單鏈表的基本操作 單鏈表的訪問(wèn)規(guī)則?
單鏈表的訪問(wèn)規(guī)則?說(shuō)白的訪問(wèn)可以表述為取各個(gè)結(jié)點(diǎn)數(shù)據(jù)域的值進(jìn)行一系列的操作,輸出低單邊循環(huán)鏈表各個(gè)結(jié)點(diǎn)的數(shù)據(jù)域是最簡(jiǎn)單的訪問(wèn)鏈表的操作。將鏈表中各個(gè)結(jié)點(diǎn)數(shù)據(jù)一次輸出的步驟主要注意萬(wàn)分感謝:(1),找到
單鏈表的訪問(wèn)規(guī)則?
說(shuō)白的訪問(wèn)可以表述為取各個(gè)結(jié)點(diǎn)數(shù)據(jù)域的值進(jìn)行一系列的操作,輸出低單邊循環(huán)鏈表各個(gè)結(jié)點(diǎn)的數(shù)據(jù)域是最簡(jiǎn)單的訪問(wèn)鏈表的操作。
將鏈表中各個(gè)結(jié)點(diǎn)數(shù)據(jù)一次輸出的步驟主要注意萬(wàn)分感謝:
(1),找到鏈表的頭指針
(2),若鏈表非空,則輸出來(lái)結(jié)點(diǎn)的成員值。否則不解盟
(3),去尋找下一個(gè)結(jié)點(diǎn)
(4),轉(zhuǎn)回步驟2
單鏈表如何定義一個(gè)指針?
structnode{intdate;//舉例說(shuō)明node*pnext//這個(gè)對(duì)準(zhǔn)下一個(gè)節(jié)點(diǎn)對(duì)吧。};nodea,b;;那么你就也可以用來(lái)訪問(wèn)網(wǎng)絡(luò)節(jié)點(diǎn)b的數(shù)據(jù)了。關(guān)鍵是明白節(jié)點(diǎn)里面的next指針正指向的是一個(gè)node的結(jié)構(gòu)體。
js輸入字符串創(chuàng)建單鏈表?
節(jié)點(diǎn)定義
//節(jié)點(diǎn)
functionNode(data,next){
data
next
}
鏈表定義
//鏈表
functionNodeList(node){
this.length0
node
}
1.頭插法
//創(chuàng)建鏈表(頭插法)
functionCreateListHead(num){
varlistfifthNodeList(null)
for(vari0iltnumi){
varnodefifthNode((Math.random()*100),null)
(node)
node
list.length
}
returnlist
}
2.尾插法
//修改鏈表(尾插法)
functionCreateListTail(num){
varlistnextNodeList(null)
varplist
for(vari0iltnumi){
varnodenextNode((Math.random()*100),null)
(node)
node
pnode
list.length
}
returnlist
}