Cの二重リンクリストの代替ノードを削除するにはどうすればよいですか？

Question

次のコードを記述しましたが、create（）関数を実行した後に動作を停止します。ヘッドノードから始まる代替要素を削除したい。私のdelete_Alt（）関数は正しいですか？私が間違っているところを教えてください。あなたのプログラムで

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

// using a structure 
typedef struct mynode { 
    int data; 
    struct mynode *prev; // to point to previous node 
    struct mynode *link; // to point to next node 
} node; 
node *head = NULL; 

// creating the list 
void create() { 
    node *p, *q; 
    int ch; 
    do { 
     p = (node *)malloc(sizeof(node)); 
     printf("enter data\n"); 
     scanf("%d", &p->data); 
     if (head == NULL) 
     { 
      p->prev = head; 
      q = p; 
     } 
     else 
     { 
      p->prev = q; 
      p->link = NULL; 
      q->link = p; 
      q = p; 
     } 
     printf("create another node?, press 1 "); 
     scanf ("%d",&ch); 
    } while(ch==1); 
} 

//to delete alternate elements 
void delete_Alt() { 
    if (head == NULL) 
     printf("Empty list...ERROR"); 

    node *previous, *current, *next;  
    previous = head; 
    current = head->link; 
    while (previous !=NULL && current != NULL) { 
     previous->prev = current->prev; 
     previous->link = current->link; 

     next = current->link; 
     previous->link = next; 
     next->prev = previous; 

     free(current); 
    } 
} 

// print the list 
void display() { 
    node *temp; 
    temp = head; 
    while (temp != NULL) { 
     printf("%d ",temp->data); 
     temp = temp->link; 
    } 
    printf("\n"); 
} 

int main() { 
    node *head = NULL; 
    create(); 
    printf("List before deleting is: "); 
    display(); 
    delete_Alt(); 
    printf("List after deleting is:  "); 
    display(); 
return 0; 
} 

Answer 1

、あなたは一度だけ頭に値を割り当てる：

node *head = NULL; 

そして、その値は変化しません。

Answer 2

リストの最初に作成された要素には "頭"を割り当てていません。したがって、常にnullです。このお試しください：あなたのdelete_altで

if (head == NULL) 
{ 
    p->prev = head; 
    head = p;  
    q = p; 
} 

を、あなたがこれを実行する必要があります。

while (previous !=NULL && current != NULL) { 
    previous->link = current->link; 
    next = current->link; 
    free(current); 
    if(next) { 
     next->prev = previous; 
     current = next->link; 
    } 
    else current = NULL; 
    previous = next; 
} 

ここでそれを試してみてください：https://repl.it/HK2P/0

Answer 3

あなたが削除機能ならびにを作成中に、いくつかのマイナーなミスをしています...

ここに更新コードがあります。

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

// using a structure 
typedef struct mynode { 
    int data; 
    struct mynode *prev; // to point to previous node 
    struct mynode *link; // to point to next node 
} node; 
node *head = NULL; 

// creating the list 
void create() { 
    node *p, *q; 
    int ch; 
    do { 
     p = (node *)malloc(sizeof(node)); 
     printf("enter data\n"); 
     scanf("%d", &p->data); 
     p->link = NULL; 
     if (head == NULL) 
     { 
      p->prev = NULL; 
      head = p; 
     } 
     else 
     { 
      q = head; 
      while (q->link != NULL) 
      q = q->link; 
      p->prev = q; 
      q->link = p; 
     } 
     printf("create another node?, press 1 "); 
     scanf ("%d",&ch); 
    } while(ch==1); 
} 

//to delete alternate elements 
void delete_Alt() { 
    if (head == NULL) 
     printf("Empty list...ERROR"); 

    node *previous, *current, *next;  
    previous = head; 
    current = head->link; 
    while (previous !=NULL && current != NULL) 
    { 
     previous->link = current->link; 
     next = current->link; 
     free(current); 
     if(next) 
     { 
      next->prev = previous; 
      current = next->link; 
     } 
     else 
     current = NULL; 
     previous = next; 
    } 
} 

// print the list 
void display() { 
    node *temp; 
    temp = head; 
    while (temp != NULL) { 
     printf("%d ",temp->data); 
     temp = temp->link; 
    } 
    printf("\n"); 
} 

int main() { 
    node *head = NULL; 
    create(); 
    printf("List before deleting is: "); 
    display(); 
    delete_Alt(); 
    printf("List after deleting is:  "); 
    display(); 
return 0; 
}