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