數(shù)據(jù)結(jié)構(gòu) 雙向鏈表的創(chuàng)建和讀取詳解及實例代碼
數(shù)據(jù)結(jié)構(gòu) 雙向鏈表的創(chuàng)建和讀取
雙向鏈表是為了滿足更加方便的查找前驅(qū),而付出空間的代價的一個數(shù)據(jù)結(jié)構(gòu)。雙向鏈表的節(jié)點定義如下:
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ū)都會指向自己; h->next = h; p = h; printf("請輸入需要創(chuàng)建雙向鏈表的長度:"); scanf("%d",&n); for(i = 0; i < n; i++) { printf("請輸入第%d個數(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é)點, h->prior = l; //而頭結(jié)點的前驅(qū)是l。 這樣便構(gòu)成了一個循環(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指向下一個節(jié)點; } }
注意:①:由于頭節(jié)點的值為空,所以p = p->next; ②:循環(huán)的條件發(fā)生了變化,因為這是一個循環(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("請輸入需要創(chuàng)建雙向鏈表的長度:"); scanf("%d",&n); for(i = 0; i < n; i++) { printf("請輸入第%d個數(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); }
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
相關(guān)文章
Qt實現(xiàn)SqlTableModel映射組件應(yīng)用小結(jié)
在Qt中提供了QSqlTableModel模型類,它為開發(fā)者提供了一種直觀的方式來與數(shù)據(jù)庫表格進(jìn)行交互,本文就來介紹一下Qt實現(xiàn)SqlTableModel映射組件應(yīng)用小結(jié),感興趣的可以了解一下2023-12-12C語言三種函數(shù)調(diào)用約定_cdecl與_stdcall及_fastcall詳細(xì)講解
本篇文章使用的工具是vs2010,內(nèi)容可能涉及到匯編的知識,建議有一些匯編基礎(chǔ)的再來看,不過沒有匯編基礎(chǔ)也沒有關(guān)系,了解一下這三種調(diào)用約定即可2022-10-10如何判斷一個數(shù)是否為2的冪次方?若是,并判斷出來是多少次方?
本篇文章是對如何判斷一個數(shù)是否為2的冪次方?若是,并判斷出來是多少次方的實現(xiàn)方法,進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05一文帶你深入了解Qt中的順序容器類與關(guān)聯(lián)容器類
Qt中也有很多容器類,他們在存取速度、內(nèi)存開銷等方面進(jìn)行了優(yōu)化,使用起來更輕量級、更便捷,下面就跟隨小編一起來學(xué)習(xí)一下它們的具體使用吧2024-04-04