Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Создать двусвязный список .

Автор: Tyurs92 18.5.2011, 15:05

Создать двусвязный список и продублировать все единицы.

Вот мой код, но не работает. Подскажите пожалуйста в чём проблема ?

Код


//---------------------------------------------------------------------------
#include <stdio.h>
#include <conio.h>


//---------------------------------------------------------------------------
    struct spis {int n;
            spis*next;
            spis*pred;
           }
           *pm=NULL,*ps,*pp=NULL;
 main()
{int c;
  ps=new spis;

    scanf("%d",&c);
  (*ps).n=c;
  (*ps).pred=NULL;
  (*ps).next=NULL;
  pp=ps;
  pm=ps;
    printf(" dalhe ?  ");
 if(getch()=='1')
 {
 do
 {ps=new spis;

    scanf("%d",&c);
  (*ps).n=c;
  (*ps).pred=pp;
  (*ps).next=NULL;
  (*pp).next=ps;
   pp=ps;
    printf("dalhe ? ");
 }
 while(getch()=='1');
 }
 while(pp!=NULL)
{printf("\n%d",(*pp).n) ;
 pp=(*pp).pred;
}
printf("\n") ;
  while(pp!=NULL)
  {
   if (ps->n==1)
    pp = new spis;
    pp->n=1;
    pp->next=ps->next;
    ps->next=pp;
      printf("\n%d", (*pp).n);
      }

getch();
}

Автор: t_gran 20.5.2011, 08:37

Tyurs92, вы старайтесь форматировать код, поверьте, это не сложно, но зато так помогает. Старался выдержать ваш код, хотя не очень получилось.

Код


#include <cstdio>
#include <cstdlib>
#include <ctime>

struct spis
{
   int n;
   spis *next;
   spis *prev;
}  *list(NULL), *node(NULL);

int main()
{
   unsigned c;

   printf("count elements: ");
   scanf("%d", &c);

   srand(time(NULL));
   while (c--)
   {
      node = new spis;
      node->n = rand() % (c+1);
      node->next = list;
      if (list)
         list->prev = node;
      list = node;
   }

   node = list;
   while (node)
   {
      printf("%d ", node->n) ;
      node = node->next;
   }
   printf("\n") ;

   node = list;
   while (node)
   {
      if (node->n == 1)
      {
         spis *new_node = new spis;
         new_node->n = node->n;
         new_node->next = node->next;
         new_node->prev = node;
         node->next = new_node;
         if (new_node->next)
            new_node->next->prev = new_node;
         node = new_node;
      }

      node = node->next;
   }

   node = list;
   while (node)
   {
      printf("%d ", node->n) ;
      node = node->next;
   }
   printf("\n") ;

   return 0;
}

Автор: Tyurs92 20.5.2011, 23:04

Спасибо большое ! Очень помогли , но не могли бы вы чуть - чуть изменить код. Понимаете , список не должен быть случайным , а должен вводиться с экрана.

Примерно выглядит следующим образом :

Вводим первый элемент: 2

Спрашиваем "будете продолжать ?" ( Если будем, то нажимаем 1, если нет - то печатается список.(может быть из одного элемента))

Вводим второй элемент: 1

Опять спрашиваем

Вводим третий элемент: 4

и т. д.

Когда заканчиваем ввод на вопрос: "будете продолжать ?" нажимаем "Enter", то печатается так:

2
1
1 ( дублированная единица)
4

Ещё раз большое СПАСИБО !!!

Автор: t_gran 23.5.2011, 05:14

Tyurs92, так в Вашей же версии это уже реализовано. smile

Осталось только подставить.

Код


#include <cstdio>

struct spis
{
   int n;
   spis *next;
   spis *prev;
}  *list(NULL), *node(NULL);

int main()
{
   int digit = 0;
   printf("list elemrnts (input -1 for exit): ");

   bool exit = false;
   while (!exit)
   {
      scanf("%d", &digit);
      if (digit == -1)
      {
         exit = true;
      }
      else
      {
         node = new spis;
         node->n = digit;
         node->next = list;
         if (list)
            list->prev = node;
         list = node;
      }
   }

   node = list;
   while (node)
   {
      printf("%d ", node->n) ;
      node = node->next;
   }
   printf("\n") ;

   node = list;
   while (node)
   {
      if (node->n == 1)
      {
         spis *new_node = new spis;
         new_node->n = node->n;
         new_node->next = node->next;
         new_node->prev = node;
         node->next = new_node;
         if (new_node->next)
            new_node->next->prev = new_node;
         node = new_node;
      }
      node = node->next;
   }

   node = list;
   while (node)
   {
      printf("%d ", node->n) ;
      node = node->next;
   }
   printf("\n") ;

   return 0;
}

http://www.radikal.ru

Автор: Tyurs92 23.5.2011, 22:14

Спасибо вам Большое !!! Премного благодарен !!!