C++之链表中头指针、头节点、首元结点的
生活随笔
收集整理的這篇文章主要介紹了
C++之链表中头指针、头节点、首元结点的
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
頭指針:顧名思義是一個指針,指向鏈表的開始地址;
頭結點:第一個節點,該節點只有地址信息,改地址指向下一個結點,數據域無信息;
首元結點:含第一個元素的結點,為鏈表的實際開始位置,數據域包含第一個數據信息,指針指向下一個結點。
為什么設有頭結點,為的是插入刪除方便,每次刪除,只需phead->next=phead->next->next;若無頭結點,刪除的話,不好處理。
若還是不理解,請參考:
(https://zhidao.baidu.com/question/941263021553283852.html)
總結
以上是生活随笔為你收集整理的C++之链表中头指针、头节点、首元结点的的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++之队列的实现及各种
- 下一篇: C++之链队列