ypedef struct MemberList { int _Role_Data; struct MemberList *Next; }Info_Role,*_List_DATA我會(huì)用Info_Role._Role_Data在主函數(shù)中,但我完全不知道struct MemberList *Next;這個(gè)有什么用,我看過(guò)一段代碼中,還用過(guò)什么head來(lái)循環(huán)鏈表,什么意思啊求大神講解啊
2 回答
慕雪6442864
TA貢獻(xiàn)1812條經(jīng)驗(yàn) 獲得超5個(gè)贊
struct MemberList *Next;的Next就是結(jié)構(gòu)體指針，只要作用就是指向他的下一個(gè)結(jié)構(gòu)體，這樣才是鏈表的由來(lái)。head就是鏈表的頭結(jié)點(diǎn)，head->next 就是第二個(gè)結(jié)點(diǎn)，head=head->next；就是指向下一個(gè)結(jié)點(diǎn)，很好理解的
30秒到達(dá)戰(zhàn)場(chǎng)
TA貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超6個(gè)贊
int _Role_Data; struct MemberList *Next;
鏈表結(jié)構(gòu)體
正常情況下這個(gè)結(jié)構(gòu)體都會(huì)起名叫做node這樣兒更直觀，也就是節(jié)點(diǎn)。
data表示節(jié)點(diǎn)的數(shù)據(jù)
Next表示節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)的指針，
鏈表就是一個(gè)個(gè)節(jié)點(diǎn)相連的list
而head一般用來(lái)表示鏈表中的表頭，也就是鏈表的第一個(gè)節(jié)點(diǎn)。
一般鏈表的指針，指向的就是head。
如果想對(duì)鏈表做某些操作，那么head一般情況下就必須要知道才能進(jìn)行操作。
當(dāng)然也有某些題目考查對(duì)鏈表的掌握，也會(huì)給你一個(gè)沒(méi)有頭的鏈表做某些操作。
例如：給你一個(gè)鏈表的節(jié)點(diǎn)（非表頭），讓你刪除它的下一個(gè)節(jié)點(diǎn)，要怎么做。
currentNode->Next->Next->Data = currentNode->Next->Data;
currentNode->Next->Next = currentNode->Next;
- 2 回答
- 0 關(guān)注
- 93 瀏覽
添加回答
舉報(bào)
0/150
提交
取消