欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

數(shù)據(jù)結(jié)構(gòu) 雙向鏈表的創(chuàng)建和讀取詳解及實例代碼

 更新時間:2017年03月13日 15:30:38   作者:net小伙  
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu) 雙向鏈表的創(chuàng)建和讀取詳解及實例代碼的相關(guān)資料,需要的朋友可以參考下

數(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)文章

  • VScode中添加頭文件和源文件(C/C++)的方法

    VScode中添加頭文件和源文件(C/C++)的方法

    使用VSCode編譯C/C++時,會存在找不到頭文件的情況,下面這篇文章主要給大家介紹了關(guān)于VScode中添加頭文件和源文件(C/C++)的相關(guān)資料,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下
    2022-08-08
  • opencv2實現(xiàn)10張圖像上下左右拼接融合

    opencv2實現(xiàn)10張圖像上下左右拼接融合

    這篇文章主要為大家詳細(xì)介紹了opencv2實現(xiàn)10張圖像上下左右拼接融合,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • Qt簡單實現(xiàn)密碼器控件

    Qt簡單實現(xiàn)密碼器控件

    這篇文章主要為大家詳細(xì)介紹了Qt簡單實現(xiàn)密碼器控件,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • C/C++中的名字空間與作用域示例詳解

    C/C++中的名字空間與作用域示例詳解

    這篇文章主要給大家介紹了關(guān)于C/C++中名字空間與作用域的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用c/c++具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起看看吧。
    2017-09-09
  • Qt實現(xiàn)SqlTableModel映射組件應(yīng)用小結(jié)

    Qt實現(xiàn)SqlTableModel映射組件應(yīng)用小結(jié)

    在Qt中提供了QSqlTableModel模型類,它為開發(fā)者提供了一種直觀的方式來與數(shù)據(jù)庫表格進(jìn)行交互,本文就來介紹一下Qt實現(xiàn)SqlTableModel映射組件應(yīng)用小結(jié),感興趣的可以了解一下
    2023-12-12
  • C語言三種函數(shù)調(diào)用約定_cdecl與_stdcall及_fastcall詳細(xì)講解

    C語言三種函數(shù)調(diào)用約定_cdecl與_stdcall及_fastcall詳細(xì)講解

    本篇文章使用的工具是vs2010,內(nèi)容可能涉及到匯編的知識,建議有一些匯編基礎(chǔ)的再來看,不過沒有匯編基礎(chǔ)也沒有關(guān)系,了解一下這三種調(diào)用約定即可
    2022-10-10
  • C++單例類模板詳解

    C++單例類模板詳解

    這篇文章主要介紹了C++單例類模板,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-03-03
  • 如何判斷一個數(shù)是否為2的冪次方?若是,并判斷出來是多少次方?

    如何判斷一個數(shù)是否為2的冪次方?若是,并判斷出來是多少次方?

    本篇文章是對如何判斷一個數(shù)是否為2的冪次方?若是,并判斷出來是多少次方的實現(xiàn)方法,進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • 一文帶你深入了解Qt中的順序容器類與關(guān)聯(lián)容器類

    一文帶你深入了解Qt中的順序容器類與關(guān)聯(lián)容器類

    Qt中也有很多容器類,他們在存取速度、內(nèi)存開銷等方面進(jìn)行了優(yōu)化,使用起來更輕量級、更便捷,下面就跟隨小編一起來學(xué)習(xí)一下它們的具體使用吧
    2024-04-04
  • C語言浮點函數(shù)中的modf和fmod詳解

    C語言浮點函數(shù)中的modf和fmod詳解

    這篇文章主要為大家詳細(xì)介紹了C語言浮點函數(shù)中的modf和fmod,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-02-02

最新評論