數據結構雙向鏈表的創建和讀取詳解及實例代碼

2020-01-26 14:13:48

字體：大中小

來源：轉載

供稿：網友

數據結構雙向鏈表的創建和讀取

雙向鏈表是為了滿足更加方便的查找前驅，而付出空間的代價的一個數據結構。雙向鏈表的節點定義如下：

 typedef struct node {   int x;   struct node *prior,*next; }DLNode;

雙向鏈表的空間結構如下圖所示：

雙向鏈表的創建如下：

//創建雙向鏈表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("請輸入需要創建雙向鏈表的長度：");  scanf("%d",&n);  for(i = 0; i < n; i++)  {    printf("請輸入第%d個數",i+1);    scanf("%d",&x);    l = (DLNode *)malloc(sizeof(DLNode));    l->x = x;    p->next = l;    l->prior = p;    l->next = h;　　　　　//注意，l->next鏈接的是頭節點，　    h->prior = l;　　　　//而頭結點的前驅是l。 這樣便構成了一個循環的雙向鏈表    p = l;  }  return(h);　　//不要忘記返回鏈表}

上面綠顏色的字需要注意；

讀取雙向鏈表的代碼如下：

void out_DList(DLNode *l){  DLNode *p;  int i;  p = l;  p = p->next;  while(p!=l)　　//注意條件發生了變化  {    printf("%5d",p->x);    p = p->next;　　//不要忘記讓p指向下一個節點；  }}

注意：①：由于頭節點的值為空，所以p = p->next; ②：循環的條件發生了變化，因為這是一個循環鏈表，鏈表的尾部指向頭部，所以條件是p!=l;

全部代碼如下：

#include<stdio.h>#include <stdlib.h>typedef struct node{  int x;  struct node *prior,*next;}DLNode;//函數聲明DLNode *create_DList();void out_DList(DLNode *l);main(){  DLNode *l;  l = create_DList();  printf("創建成功！");  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;  }}//創建雙向鏈表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("請輸入需要創建雙向鏈表的長度：");  scanf("%d",&n);  for(i = 0; i < n; i++)  {    printf("請輸入第%d個數",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);}

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

上一篇：C語言數據結構雙向鏈表簡單實例

下一篇：C語言二叉查找樹性質詳解及實例代碼