數(shù)據(jù)結(jié)構(gòu) 雙向鏈表的創(chuàng)建和讀取詳解及實(shí)例代碼
數(shù)據(jù)結(jié)構(gòu) 雙向鏈表的創(chuàng)建和讀取
雙向鏈表是為了滿足更加方便的查找前驅(qū),而付出空間的代價(jià)的一個(gè)數(shù)據(jù)結(jié)構(gòu)。雙向鏈表的節(jié)點(diǎn)定義如下:
typedef struct node { int x; struct node *prior,*next; }DLNode;
雙向鏈表的空間結(jié)構(gòu)如下圖所示:
雙向鏈表的創(chuàng)建如下:
//創(chuàng)建雙向鏈表 DLNode *create_DList() { DLNode *p,*h,*l; int n,i,x; h = (DLNode *)malloc(sizeof(DLNode)); h->prior = h; //當(dāng)空的雙向鏈表就像上圖那樣前驅(qū)和后驅(qū)都會(huì)指向自己; h->next = h; p = h; printf("請(qǐng)輸入需要?jiǎng)?chuàng)建雙向鏈表的長(zhǎng)度:"); scanf("%d",&n); for(i = 0; i < n; i++) { printf("請(qǐng)輸入第%d個(gè)數(shù)",i+1); scanf("%d",&x); l = (DLNode *)malloc(sizeof(DLNode)); l->x = x; p->next = l; l->prior = p; l->next = h; //注意,l->next鏈接的是頭節(jié)點(diǎn), h->prior = l; //而頭結(jié)點(diǎn)的前驅(qū)是l。 這樣便構(gòu)成了一個(gè)循環(huán)的雙向鏈表 p = l; } return(h); //不要忘記返回鏈表 }
上面綠顏色的字需要注意;
讀取雙向鏈表的代碼如下:
void out_DList(DLNode *l) { DLNode *p; int i; p = l; p = p->next; while(p!=l) //注意條件發(fā)生了變化 { printf("%5d",p->x); p = p->next; //不要忘記讓p指向下一個(gè)節(jié)點(diǎn); } }
注意:①:由于頭節(jié)點(diǎn)的值為空,所以p = p->next; ②:循環(huán)的條件發(fā)生了變化,因?yàn)檫@是一個(gè)循環(huán)鏈表,鏈表的尾部指向頭部,所以條件是p!=l;
全部代碼如下:
#include<stdio.h> #include <stdlib.h> typedef struct node { int x; struct node *prior,*next; }DLNode; //函數(shù)聲明 DLNode *create_DList(); void out_DList(DLNode *l); main() { DLNode *l; l = create_DList(); printf("創(chuàng)建成功!"); out_DList(l); } //讀取雙向鏈表 void out_DList(DLNode *l) { DLNode *p; int i; p = l; p = p->next; while(p!=l) { printf("%5d",p->x); p = p->next; } } //創(chuàng)建雙向鏈表 DLNode *create_DList() { DLNode *p,*h,*l; int n,i,x; h = (DLNode *)malloc(sizeof(DLNode)); h->prior = h; h->next = h; p = h; printf("請(qǐng)輸入需要?jiǎng)?chuàng)建雙向鏈表的長(zhǎng)度:"); scanf("%d",&n); for(i = 0; i < n; i++) { printf("請(qǐng)輸入第%d個(gè)數(shù)",i+1); scanf("%d",&x); l = (DLNode *)malloc(sizeof(DLNode)); l->x = x; p->next = l; l->prior = p; l->next = h; h->prior = l; p = l; } return(h); }
感謝閱讀,希望能幫助到大家,謝謝大家對(duì)本站的支持!
相關(guān)文章
opencv2實(shí)現(xiàn)10張圖像上下左右拼接融合
這篇文章主要為大家詳細(xì)介紹了opencv2實(shí)現(xiàn)10張圖像上下左右拼接融合,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-03-03Qt實(shí)現(xiàn)SqlTableModel映射組件應(yīng)用小結(jié)
在Qt中提供了QSqlTableModel模型類,它為開(kāi)發(fā)者提供了一種直觀的方式來(lái)與數(shù)據(jù)庫(kù)表格進(jìn)行交互,本文就來(lái)介紹一下Qt實(shí)現(xiàn)SqlTableModel映射組件應(yīng)用小結(jié),感興趣的可以了解一下2023-12-12C語(yǔ)言三種函數(shù)調(diào)用約定_cdecl與_stdcall及_fastcall詳細(xì)講解
本篇文章使用的工具是vs2010,內(nèi)容可能涉及到匯編的知識(shí),建議有一些匯編基礎(chǔ)的再來(lái)看,不過(guò)沒(méi)有匯編基礎(chǔ)也沒(méi)有關(guān)系,了解一下這三種調(diào)用約定即可2022-10-10如何判斷一個(gè)數(shù)是否為2的冪次方?若是,并判斷出來(lái)是多少次方?
本篇文章是對(duì)如何判斷一個(gè)數(shù)是否為2的冪次方?若是,并判斷出來(lái)是多少次方的實(shí)現(xiàn)方法,進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05一文帶你深入了解Qt中的順序容器類與關(guān)聯(lián)容器類
Qt中也有很多容器類,他們?cè)诖嫒∷俣取?nèi)存開(kāi)銷等方面進(jìn)行了優(yōu)化,使用起來(lái)更輕量級(jí)、更便捷,下面就跟隨小編一起來(lái)學(xué)習(xí)一下它們的具體使用吧2024-04-04C語(yǔ)言浮點(diǎn)函數(shù)中的modf和fmod詳解
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言浮點(diǎn)函數(shù)中的modf和fmod,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助2022-02-02