回覆列表
  • 1 # 西安潮生活社

    頭結點、首元結點、頭指標區別為:性質不同、目的不同、存在情況不同。

    一、性質不同

    1、頭結點:頭結點是在連結串列的首元結點之前附設的一個結點。

    2、首元結點:首元結點是指連結串列中儲存線性表中第一個資料元素a1的結點。

    3、頭指標:頭指標是指向連結串列中第一個結點(或為頭結點或為首元結點)的指標。

    二、目的不同

    1、頭結點:頭結點為了方便操作連結串列而附設的。

    2、首元結點:首元結點作為連結串列的開始結點。

    3、頭指標:頭指標為了指向連結串列的基地址。

    三、存在情況不同

    1、頭結點:頭結點對於單鏈表來說,頭結點可有可無,但為了操作方便,一般情況下單鏈表都具有頭結點。

    2、首元結點:首元結點如果單鏈表有頭結點,則首元結點為頭結點的下一個結點,如果單鏈表沒有頭結點,則首元結點就是單鏈表的第一個結點。

    3、頭指標:頭指標如果單鏈表有頭結點,則頭指標指向頭結點,如果單鏈表沒有頭結點,則頭指標指向第一個首元結點。

  • 中秋節和大豐收的關聯?
  • 有什麼方法可以防止牛仔褲褪色?