Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.04.2013, 18:35   #1
F1nt
Пользователь
 
Регистрация: 11.09.2011
Сообщений: 41
По умолчанию Динамический список

Не пойму как вывести номер элемента. Создать две структуры вместо одной и в одной сам массив?
Рабочий код
Код:
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
struct List
      {
       int data;
       List *next;
      };
typedef List *LPtr;
	LPtr Head;
void show(LPtr H);
void insHead(LPtr &H,int x);
LPtr Poisk(int x,LPtr H);
/////////////////////////////////////////////////////////////////////////////
void main()
    {
     clrscr();
     randomize();
     Head=NULL;
     int i,g;
     for (i=0;i<15;i++)
	{
	 g=random(10);
	 insHead(Head,g);
	}
     cout<<"Spisok"<<'\n'<<endl;
     show(Head);
     {
      cout<<"\nVvedite chislo=";
      cin>>g;
      LPtr n=Poisk(g,Head);
      if (n!=NULL)
	cout<<"Yes"<<endl<<"Poryadkovii nomer=";
      else cout<<"No";
     }
     getch();
    }
/////////////////////////////////////////////////////////////////////////////
void show(LPtr H)
    {
     LPtr max=Head, min=Head;
     LPtr tmp=H;
     while(tmp)
	  {
	   cout<<tmp->data<<' '<<' '<<' ';
	   if (max->data<tmp->data) max=tmp;
	   if (min->data>tmp->data) min=tmp;
	   tmp=tmp->next;
	  }
    cout<<endl<<endl<<"Max="<<max->data<<endl<<endl<<"Min="<<min->data<<endl;
    }
/////////////////////////////////////////////////////////////////////////////
void insHead(LPtr &H,int x)
    {
     LPtr tmp=new List;
     tmp->data=x;
     tmp->next=H;
     H=tmp;
    } int i;
     LPtr Poisk(int x, LPtr H)
    {
     LPtr t=H;
     while(t && t->data!=x)
	  t=t->next;
     return t;
    }
Я вычитал перед заданием, что нужно для информ части узла создать отдельную структуру, а потом описать и проинициализировать массив этого типа:
Код:
struct ListD {int data[15];};
          struct List {ListD data[15]; List *next;};
          typdef List *LPtr;
Это будет правильным?

Последний раз редактировалось F1nt; 29.04.2013 в 18:50.
F1nt вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
динамический список Alena_897 Visual C++ 1 29.12.2011 19:42
Динамический список music66 Помощь студентам 1 28.04.2011 17:14
Динамический список на Си Slame Помощь студентам 1 10.04.2011 17:39
Динамический список в С серг Общие вопросы C/C++ 0 04.03.2010 19:54
Динамический список ... doseras JavaScript, Ajax 0 08.12.2009 17:06