指針的本質是什么 頭結點和首結點的區(qū)別?
頭結點和首結點的區(qū)別?頭節(jié)點、第一元素節(jié)點和頭指針的區(qū)別在于:性質不同,目的不同,存在不同。1、不同的屬性1。頭節(jié)點:頭節(jié)點是在列表的第一個元素節(jié)點之前附加的節(jié)點。2. 第一元素節(jié)點:第一元素節(jié)點是指
頭結點和首結點的區(qū)別?
頭節(jié)點、第一元素節(jié)點和頭指針的區(qū)別在于:性質不同,目的不同,存在不同。
1、不同的屬性
1。頭節(jié)點:頭節(jié)點是在列表的第一個元素節(jié)點之前附加的節(jié)點。
2. 第一元素節(jié)點:第一元素節(jié)點是指在鏈表的線性表中存儲第一數(shù)據(jù)元素A1的節(jié)點。
3. 頭指針:頭指針是指向列表中第一個節(jié)點(或頭節(jié)點或頭元素節(jié)點)的指針。
2、不同的目的
1。Head節(jié)點:為了方便鏈表的操作,附加了Head節(jié)點。
2. 第一元素節(jié)點:第一元素節(jié)點是鏈表的起始節(jié)點。
3. 頭指針:頭指針指向鏈表的基址。
3、有不同的情況
1。Head節(jié)點:對于單鏈表,Head節(jié)點是可選的,但是為了方便操作,一般單鏈表都有Head節(jié)點。
2. 第一元素節(jié)點:如果第一元素節(jié)點有頭節(jié)點,則第一元素節(jié)點是頭節(jié)點的下一個節(jié)點。如果第一個元素節(jié)點沒有頭節(jié)點,則第一個元素節(jié)點是單個元素表的第一個節(jié)點。
3. 頭指針:頭指針如果單個鏈接表有頭節(jié)點,則頭指針指向頭節(jié)點。如果單個鏈接表沒有頭節(jié)點,則頭指針指向第一個頭節(jié)點。