7月安卓手機性價比榜：努比亞+紅魔兩款新機入榜
7月登場的新機有努比亞Z50S Pro和紅魔8S Pro，除了三星之外目前唯二的兩款搭載超頻版驍龍8Gen2處理器的產(chǎn)品，而且努比亞和紅魔也一貫有著不錯的性價比，所以在本次的性價比榜單
鏈表是一種常用的數(shù)據(jù)結構，它在C++程序中的應用非常廣泛。本文將介紹如何在C++程序中創(chuàng)建鏈表，并提供了一些基本的鏈表操作示例。通過本文的學習，讀者將了解鏈表的概念、創(chuàng)建鏈表的方法和常見的鏈表操作技巧。
鏈表是一種常用的數(shù)據(jù)結構,它通過一系列節(jié)點在內(nèi)存中實現(xiàn)存儲和訪問。每個節(jié)點由兩部分組成:數(shù)據(jù)域和指針域。數(shù)據(jù)域存儲節(jié)點的數(shù)據(jù),指針域存儲下一個節(jié)點的地址。鏈表沒有固定大小,可以動態(tài)地調整節(jié)點個數(shù)。
struct Node { int data; Node* next;};鏈表可以是一個簡單的單向鏈表,也可以是雙向鏈表。鏈表沒有隨機訪問的能力,需要通過指針逐個訪問節(jié)點。但它提供了高效的插入和刪除操作。
要在C++程序中創(chuàng)建單向鏈表,需要實現(xiàn)鏈表節(jié)點類和鏈表類。鏈表節(jié)點類如下:
class ListNode {public: int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};鏈表類中需要一個頭指針head指向鏈表的頭節(jié)點?？梢詫崿F(xiàn)如下操作:
示例代碼:
class LinkedList {private: ListNode *head; public: LinkedList() { head = NULL; } void addHead(int val) { ListNode *node = new ListNode(val); node->next = head; head = node; } void append(int val) { if (head == NULL) { head = new ListNode(val); return; } ListNode *current = head; while (current->next != NULL) { current = current->next; } current->next = new ListNode(val); } // 其他操作代碼};雙向鏈表比單向鏈表增加了一個prev指針,使得節(jié)點可以向前和向后訪問。實現(xiàn)一個雙向鏈表,節(jié)點類如下:
class DoublyListNode {public: int val; DoublyListNode *next; DoublyListNode *prev; DoublyListNode(int x) : val(x), next(NULL), prev(NULL) {} };雙向鏈表類的實現(xiàn)與單向鏈表類似,需要維護一個頭指針head和尾指針tail。示例代碼：
class DoublyLinkedList {private: DoublyListNode *head; DoublyListNode *tail;public: DoublyLinkedList() { head = NULL; tail = NULL; } void addHead(int val) { DoublyListNode *node = new DoublyListNode(val); if (head == NULL) { head = tail = node; } else { node->next = head; head->prev = node; head = node; } } // 其他操作};通過上述示例代碼,可以在C++程序中實現(xiàn)鏈表功能,用于各種算法和程序中。鏈表是一種非常重要和常用的基礎數(shù)據(jù)結構。
本文鏈接：http://m.www897cc.com/showinfo-26-11824-0.html如何在C++程序中創(chuàng)建鏈表
聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。郵件：2376512515@qq.com
下一篇： 2023年前端流行什么技術和框架了？
Copyright ? 2016-2023 天津谷騏科技有限公司 版權所有 sitemap.xml
違法及侵權請聯(lián)系：2376512515@qq.com 津ICP備18001702號
津公網(wǎng)安備 12010102000574號