您好,登錄后才能下訂單哦!
這篇“C++雙向鏈表的增刪查改操作方法源碼分析”文章的知識(shí)點(diǎn)大部分人都不太理解,所以小編給大家總結(jié)了以下內(nèi)容,內(nèi)容詳細(xì),步驟清晰,具有一定的借鑒價(jià)值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來(lái)看看這篇“C++雙向鏈表的增刪查改操作方法源碼分析”文章吧。
雙向鏈表也叫雙鏈表,是鏈表的一種,它是單鏈表的升級(jí)版,與單鏈表不同的是,它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針,分別指向直接后繼和直接前驅(qū)。而單鏈表只有一個(gè)指針,指向后繼。
雙鏈表示意圖
首先創(chuàng)立一個(gè)結(jié)構(gòu)體,其中包含一個(gè)prev指針,一個(gè)val值以及一個(gè)next指針。如圖可以看出其中prev指針指向的是上一個(gè)結(jié)構(gòu)體,而next指針指向的是下一個(gè)結(jié)構(gòu)體。結(jié)構(gòu)體代碼
typedef int LTDataType; typedef struct ListNode { LTDataType _data; struct ListNode* _next; struct ListNode* _prev; }ListNode;
ListNode* ListCreate() { ListNode* guard = (ListNode*)malloc(sizeof(ListNode)); if (guard == NULL) { perror("ListCreate"); exit(-1); } guard->_next = guard; guard->_prev = guard; return guard; }
void ListPrint(ListNode* pHead) { assert(pHead); ListNode* cur = pHead; while (cur->_next != pHead) { cur = cur->_next; printf("%d->", cur->_data); } printf("NULL\n"); return; }
void ListPushBack(ListNode* pHead, LTDataType x) { ListNode* newnode = (ListNode*)malloc(sizeof(ListNode)); if (newnode == NULL) { perror("ListPushBack"); exit(-1); } newnode->_data = x; ListNode* cur = pHead->_prev; newnode->_next = pHead; newnode->_prev = cur; cur->_next = newnode; pHead->_prev = newnode; return; }
void ListPopBack(ListNode* pHead) { assert(pHead); ListNode* pre = pHead->_prev->_prev; free(pHead->_prev); pre->_next = pHead; pHead->_prev = pre; return; }
void ListPushFront(ListNode* pHead, LTDataType x) { assert(pHead); ListNode* newnode = (ListNode*)malloc(sizeof(ListNode)); if (newnode == NULL) { perror("ListPushFront"); exit(-1); } newnode->_data = x; newnode->_next = pHead->_next; newnode->_prev = pHead; pHead->_next = newnode; newnode->_next->_prev = newnode; return; }
void ListPopFront(ListNode* pHead) { assert(pHead); ListNode* cur = pHead->_next->_next; free(pHead->_next); pHead->_next = cur; cur->_prev = pHead; return; }
ListNode* ListFind(ListNode* pHead, LTDataType x) { assert(pHead); ListNode* cur = pHead; while (cur->_next != pHead) { cur = cur->_next; if (cur->_data == x) return cur; } printf("Can't find.\n"); return NULL; }
void ListInsert(ListNode* pos, LTDataType x) { assert(pos); ListNode* newnode = (ListNode*)malloc(sizeof(ListNode)); if (newnode == NULL) { perror("ListPushFront"); exit(-1); } ListNode* cur = pos->_prev; newnode->_next = pos; newnode->_prev = cur; pos->_prev = newnode; cur->_next = newnode; return; }
void ListErase(ListNode* pos) { ListNode* front = pos->_prev; ListNode* behind = pos->_next; free(pos); front->_next = behind; behind->_prev = front; return; }
void ListDestory(ListNode* pHead) { assert(pHead); while (pHead->_next != pHead) { pHead->_next = pHead->_next->_next; free(pHead->_next->_prev); pHead->_next->_prev = pHead; } return; }
以上就是關(guān)于“C++雙向鏈表的增刪查改操作方法源碼分析”這篇文章的內(nèi)容,相信大家都有了一定的了解,希望小編分享的內(nèi)容對(duì)大家有幫助,若想了解更多相關(guān)的知識(shí)內(nèi)容,請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。