1

私は二重リンクリストに取り組んでいます。要素は正常な順序で完全に印刷されています。しかし、それらを逆順に表示することはできません。私がオンラインで見つけた方法の1つは、方法を交換することです。しかし、メソッドを交換せずに印刷したいのです。これを達成できる他の方法はありますか？

前もって感謝します。

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

typedef struct node
{
  int data;
  struct node *next;
  struct node *prev;
}list;

list *start=NULL;
list *end=NULL;
list *create(list *);
list *display(list *);
list *reverse_display(list *);

int main()
{
  int n;

  printf("1: Create List\n");
  printf("2: Display\n");
  printf("3: Reverse Display\n");

  for(;;)
  {
    printf("Enter choice: ");
    scanf("%d",&n);

    switch(n)
    {
      case 1: start = create(start);
      break;

      case 2: start = display(start);
      break;

      case 3: start = reverse_display(start);
      break;

      default: printf("Wrong Input!!!\n");
      exit(0);
    }
  }
}

list *create(list *start)
{
  int num;
  list *new_node , *ptr;

  printf("Enter the number: ");
  scanf("%d",&num);

  new_node = (list *)malloc(sizeof(list));
  new_node->data = num;

  if(start == NULL)
  {
      new_node->prev = NULL;
      new_node->next = NULL;
      start = new_node;
  }
  else
  {
    ptr = start;
    while(ptr->next != NULL)
      ptr = ptr->next;
    ptr->next = new_node;
    new_node->prev = ptr;
    new_node->next = NULL;
  }
  return start;
}

list *display(list *start)
{
  list *ptr;
  ptr = start;
  printf("\nElements in original order:\n");
  if(start == NULL)
    printf("Empty List!!!\n");
  else
  {
    while(ptr!=NULL)
  {
    printf("%d\n",ptr->data);
    ptr=ptr->next;
  }
  }
  return start;
}

list *reverse_display(list *start)
{
  list *ptr;
  ptr = end;
  printf("\nElements in reverse order\n");
  while(ptr != start->prev)
  {
    printf("%d\n",ptr->data);
    ptr = ptr->prev;
  }
  return start;
}
4

1 に答える 1

0

手始めに、このプロンプト

printf("1: Create List\n");

実際、この選択ではリストは作成されませんが、新しいノードがリストに追加されるため、混乱します。プロンプトの名前を「1: リストにノードを追加\n」のように変更します。

createポインターを設定しないため、この関数は正しくありませんend。

あなたのアプローチを使用すると、関数は次のように定義できます。

list *create( list *start, list **end )
{
    int num;

    printf( "Enter the number: " );
    scanf( "%d",&num );

    list *new_node = malloc( sizeof( list ) );
    new_node->data = num;
    new_node->next = NULL;

    if ( start == NULL )
    {
        new_node->prev = NULL;
        start = *end = new_node;
    }
    else
    {
        new_node->prev = end;
        *end = ( *end )->next = new_node;
    }

    return start;
}

そして、関数は次のように呼び出す必要があります

start = create( start, &end );

この場合、revrese_display 関数は次のように定義できます。

list * reverse_display( list *end )
{
    printf("\nElements in reverse order\n");

    if ( end != NULL )
    {
        do 
        {
            printf( "%d\n", end->data );
            if ( end->prev != NULL ) end = end->prev;
        } while ( end->prev != NULL ); 
    }

    return end; // now end is equal to start
}

関数と両方の関数から始まるポインターを返すことはあまり意味がありませんdisplayがreverse_display、戻り値の型を持つことができますvoid。

また、リスト自体は、開始ノードと終了ノードへの 2 つのポインターを含む別の構造体として宣言する必要があります。

于 2020-03-30T16:56:38.347 に答える