編程實現(xiàn)單鏈表的基本操作 單鏈表的訪問規(guī)則?
單鏈表的訪問規(guī)則?說白的訪問可以表述為取各個結點數(shù)據(jù)域的值進行一系列的操作,輸出低單邊循環(huán)鏈表各個結點的數(shù)據(jù)域是最簡單的訪問鏈表的操作。將鏈表中各個結點數(shù)據(jù)一次輸出的步驟主要注意萬分感謝:(1),找到
單鏈表的訪問規(guī)則?
說白的訪問可以表述為取各個結點數(shù)據(jù)域的值進行一系列的操作,輸出低單邊循環(huán)鏈表各個結點的數(shù)據(jù)域是最簡單的訪問鏈表的操作。
將鏈表中各個結點數(shù)據(jù)一次輸出的步驟主要注意萬分感謝:
(1),找到鏈表的頭指針
(2),若鏈表非空,則輸出來結點的成員值。否則不解盟
(3),去尋找下一個結點
(4),轉回步驟2
單鏈表如何定義一個指針?
structnode{intdate;//舉例說明node*pnext//這個對準下一個節(jié)點對吧。};nodea,b;;那么你就也可以用來訪問網(wǎng)絡節(jié)點b的數(shù)據(jù)了。關鍵是明白節(jié)點里面的next指針正指向的是一個node的結構體。
js輸入字符串創(chuàng)建單鏈表?
節(jié)點定義
//節(jié)點
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
}