ダブルリンクリストの要素の挿入と削除

Question

#include<stdio.h> 
#include<stdlib.h> 

typedef struct dlist 
{ 
    int data; 
     struct dlist *next, *prev; 
}dlist; 

dlist* insert_begin(dlist *h,int d) 
{ 
    dlist *temp = (dlist*)malloc(sizeof(dlist)); 
    temp->data = d; 
    temp->next = temp->prev= NULL; 
    if(h==NULL) 
    { 
     h=temp; 
     // t=temp; 
    } 
    else 
    { 
     temp->next = h; 
     h->prev = temp; 
     h = temp; 
    } 
    return h; 
} 
dlist* delete_begin(dlist *h) 
{ 
    dlist *r = h; 
    if(r==NULL) 
    { 
     printf("empty list"); 
     return 0; 
    } 
    else 
    { 
     dlist *ptr = r; 
     //ptr = r; 
     r=r->next; 
     r->prev = NULL; 
     free(ptr); 
    } 
    return r; 
} 
dlist* delete_end(dlist *h) 
{ 
    dlist *r = h; 
    if(r==NULL) 
    { 
     printf("empty list"); 
     return 0; 
    } 
    else 
    { 
     while(r->next) 
      r=r->next; 

     dlist *p = r; 
     (r->prev)->next= NULL; 
     free(p); 
     return r; 
    } 

    //return r; 
} 
void display(dlist *h) 
{ 
    dlist *r = h; 
    // printf("%d",r->data); 

    //printf("ajay"); 
    while(r) 
    { 
     printf("%d ---- >",r->data); 

     r=r->next; 
    } 
} 
void main() 
{ 
    dlist *d=NULL; 

    d = insert_begin(d,2); 
    d= insert_begin(d,3); 
    d= insert_begin(d,4); 
    d= insert_begin(d,5); 
    display(d); 
    d = delete_begin(d); 
    printf("After deletion1"); 
    display(d); 
    d= delete_end(d); 
    printf("After deletion2"); 
    display(d);        // infinite elements are displaying on screen 

} 

上記は、ダブルリンクリストの要素の挿入と削除のために書いていたコードです。私の部分を挿入し、最初からノードを削除すると、どちらも絶対にうまく動作しています。私はdelete_end（）関数の問題に直面しています。 コードをコンパイルして実行すると、画面上に連続して印刷されています。助けが必要。

Answer 1

はdelete_end()において、コードは、1つのノードリストの場合、r != NULLが、r->prev == NULLとr->next == NULLを処理しません。これは、コードが(r->prev)->next = NULLを試行するときに問題が発生します。

delete_begin()ノードリストも1つも処理されません。 r=r->nextはr == NULLと、それに続いてr->prev == NULLと設定できます。

delete_end()に戻ると、hではなくrが返されます。

Answer 2

この機能には、少なくとも2つの深刻な問題があります。

それはあなたがリストの先頭ノードを指すポインタを返す必要が原因ループ

while(r->next) 
    r=r->next; 

にヘッドノードのアドレスと等しくすることができポインタrを返すまず第一に。

また、ポインタrがヘッドノードを指している場合、r->prevはNULLに等しくなります。したがって、このステートメント

(r->prev)->next= NULL; 

は、プログラムの動作が未定義になる可能性があります。

私はあなたのdelete_end（）関数は、本当に意味がない

dlist* delete_end(dlist *h) 
{ 
    if(h == NULL) 
    { 
     printf("empty list"); 
    } 
    else 
    { 
     dlist **r = &h; 

     while ((*r)->next) r = &(*r)->next; 

     dlist *p = *r; 

     if ((*r)->prev) 
     {   
      (*r)->prev->next = NULL; 
     } 

     *r = (*r)->prev; 

     free(p); 
    } 

    return h; 
}