이중 링크 목록에서 요소 삽입 및 제거

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() 노드 목록도 하나도 처리하지 않습니다. r=r->next은 r == NULL을, 그 다음에 r->prev == NULL을 설정할 수 있습니다.

delete_end()으로 돌아 가면 h이 아니고 r이 아닌 코드가 반환되어야합니다.

Answer 2

기능에 심각한 문제가 두 개 이상 있습니다.

이 때문에이 목록의 헤드 노드를 가리키는 포인터를 반환해야하지만 루프

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

에 헤드 노드의 주소 불평등 될 수있는 포인터 r를 반환 모든

우선 .

또한 포인터 r이 헤드 노드를 가리키는 경우 r->prev은 NULL과 같습니다. 따라서이 문장은 프로그램의 동작이 정의되지 않은 상태가 될 수 있습니다.

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

나는 다음과 같은 기능 구현을 정말 이해가되지 않습니다

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; 
}