какой тип списка используется в коде?

@easfdssa · Регистрация: 12.10.2015

Студворк — интернет-сервис помощи студентам

помогите определить какой тип списка используется в коде?

C++

//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
#include <malloc.h>
#include <conio.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <STRING.H>
#include <iostream.h>
#include<fstream.h>
//---------------------------------------------------------------------------
int len=0,len2=0; // длина списка (текущее количество элементов)
 
typedef struct TList// элемент списка
{ int  nomer;
  char FIO[25];
  char educate[15];
  int  year;
  int  cost;
  TList *next;
  TList *pred;
} elem;
 
//---------------------------------------------------------------------------
// удаление списка из памяти
elem * del(elem *_pelem)
{
    elem *p, *p1;
    int i=len;
 
    p=_pelem;
    while(i!=0)
    {
        p1= (elem *) p->next;
        free(p);
        p=p1;
        i--;
    }
    len=0;
    return _pelem=NULL;
}
 
//---------------------------------------------------------------------------
// вывод списка на экран
void vivod(elem *_pelem)
{
    elem *k, *p1;
    int i=0;
    printf("Элементы списка:\n");
    k=_pelem;
    textcolor(6);
    cprintf("\nНомер        ФИО         Образование   ГодРождения  Зарплата   \r\n\n");
    while(i<len)
    {
        i++;
        textcolor(4);
        printf("%d ",k->nomer);
        cprintf(" %15s ",k->FIO);
        cprintf("   %-13s ",k->educate);
        cprintf("    %d ",k->year);
        cprintf("     %d \r\n",k->cost);
        //p1= (elem *) k->next;
        //k=p1;
        k=k->next;
    }   cprintf("\r\n");
    getch();
}
 
//---------------------------------------------------------------------------
// добавление элементов в конец списка
elem * add(elem *_pelem)
{
    elem *p, *p1;
    int i;
    int  nomer;
    char FIO[25];
    char educate[15];
  int  year;
  int  cost;
    int temp;
    do
    {
    cout<<"Введите данные:\n";
    textcolor(6);
    cprintf("\nНомер: ");scanf("%d",&nomer);
    cprintf("\nФИО: ");  scanf("%s",&FIO);
    cprintf("\nОбразование: ");scanf("%s",&educate);
    cprintf("\nГодРождения: ");  scanf("%d",&year);
    cprintf("\nЗарплата: ");scanf("%d",&cost);
 
        if(_pelem==NULL)
        {
            _pelem = (elem*) malloc( sizeof(elem));
            _pelem->next = _pelem;
            _pelem->pred = _pelem;
            p = _pelem;
        }
        else
        {
            p=_pelem;
            i=1;
            while(i<len)
            {
                i++;
                p1= (elem *) p->next;
                p=p1;
            }
            p1 = (elem*) malloc( sizeof(elem));
            p->next=p1;
            p1->pred=p;
            p=p1;
            p->next=_pelem;
            _pelem->pred=p;
        }
 
        p->nomer=nomer;
         strcpy(p->FIO,FIO);
         strcpy(p->educate,educate);
         p->year=year;
         p->cost=cost;
         len++;
        printf("Продолжить ввод элементов? (1-да, 0-нет) ");
        scanf("%d",&temp);
    }while(temp==1);
 
    return _pelem;
}
 
//---------------------------------------------------------------------------
// вывод списка в файл
void vivod_f(elem *_pelem)
{
    elem *p, *p1;
    int i=0;
 
    ofstream File;
    File.open("in.txt",ios::trunc); //очищение списка
    cout<<"\n";
    if(!File)
    {cout<<"Файл не найден\n"; return;}
    p=_pelem;
    while(i<len)
    {
        File<<p->nomer<<";";
        File<<p->FIO<<";";
        File<<p->educate<<";";
        File<<p->year<<";";
        if (i!=len-1)File<<p->cost<<";\n";
        else if (i==len-1) File<<p->cost<<";";
        p1=(elem *) p->next;
        p=p1;
        i++;
    }
    printf("\nОперация выполненна.\n");
    getch();
}
 
//---------------------------------------------------------------------------
// чтение списка из файла и занесение его в память
elem * read_f(elem *_pelem)
{   int nomer;
    char FIO[25];
  char educate[15];
  int  year;
  int  cost;
    elem *p, *p1;
    char s[100],temp[100];
    char *t;
    int i=0;
    ifstream File;
    File.open("in.txt");
    cout<<"\n";
    if(!File){cout<<"Файл не найден\n"; return NULL;}
 
 while(!File.eof())
    {File.getline(s,100);
          i=0;
          t=strtok(s,";\t\n");
          while (t!=NULL )
            {if(i==0){strcpy(temp,t);nomer=StrToInt(temp);}
            if(i==1){strcpy(FIO,t);}
            if(i==2){strcpy(educate,t);}
            if(i==3){strcpy(temp,t);year=StrToInt(temp);}
            if(i==4){strcpy(temp,t);cost=StrToInt(temp);}
            t=strtok(NULL,";\t\n"); //обновляет строку
            i++;
            }
 
 
        if(_pelem==NULL)
        {
            _pelem = (elem*) malloc( sizeof(elem));
            p=_pelem;
            p->next=_pelem;
            p->pred=_pelem;
        }
        else
        {
            p1 = (elem*) malloc( sizeof(elem));
            p->next=p1;
            p1->pred=p;
            p=p1;
            p->next=_pelem;
            _pelem->pred=p;
        }
         p->nomer=nomer;
         strcpy(p->FIO,FIO);
         strcpy(p->educate,educate);
         p->year=year;
         p->cost=cost;
         len++;
    };
 
    printf("\nОперация выполненна.\n");
    getch();
    return _pelem;
}
 
 
 
//---------------------------------------------------------------------------
// сортировка элементов списка по номеру
elem *sort(elem *_pelem)
{
elem *p,*q,*temp;
//
int in[100]={0};
  int  year2[100]={0};
  int  cost2[100]={0};
  char** Array;
Array = new char *[len];
for (int i=0;i<len;i++)
    {
    Array[i]=new char;
    }
char** Array1;
Array1 = new char *[len];
for (int i=0;i<len;i++)
    {
    Array1[i]=new char;
    }
int i=0;
temp=_pelem;
    while(i<len)
    {
    strcpy(Array[i],temp->FIO);
    strcpy(Array1[i],temp->educate);
    in[i]=temp->nomer;
    year2[i]=temp->year;
    cost2[i]=temp->cost;
    i++;
    temp=(elem *) temp->next;}
    for (int i=0; i<len-1 ; i++)
    {
    int min=i;
    for (int j = i+1; j < len; j++)
    {
      if(in[j]<in[min])
      {
      min=j;
      }
    }
    if(min!=i)
    {
    int tmp=in[i];
    in[i]=in[min];
    in[min]=tmp;
 
    int tmp2=year2[i];
    year2[i]=year2[min];
    year2[min]=tmp2;
 
    int tmp3=cost2[i];
    cost2[i]=cost2[min];
    cost2[min]=tmp3;
 
    char tmp4[50];
    strcpy(tmp4,Array[i]);
    strcpy(Array[i],Array[min]);
    strcpy(Array[min],tmp4);
 
    char tmp5[50];
    strcpy(tmp5,Array1[i]);
    strcpy(Array1[i],Array1[min]);
    strcpy(Array1[min],tmp5);
    }
}
    int j=0;p=_pelem;
    while(j<len)
    {
    strcpy(p->FIO,Array[j]);
    strcpy(p->educate,Array1[j]);
    p->nomer=in[j];
    p->year=year2[j];
    p->cost=cost2[j];
    j++;
     p=(elem *) p->next;}
 
    printf("\nОперация выполненна.\n");
    getch();
    return p;
}
 
//---------------------------------------------------------------------------
// поиск элемента в списке
void poisk(elem *_pelem)
{
    elem *temp;
    temp=_pelem;
    int m=0,k;
    cout<<"Введите номер: ";
    cin>>k;
for (int i = 0; i <len; i++)
    {
    if(temp->nomer==k)
        {
          m=m+1;
         textcolor(6);
          if(m==1)
    cprintf("\nНомер        ФИО         Образование   ГодРождения  Зарплата   \r\n\n");
    textcolor(4);
        printf("%d ",temp->nomer);
        cprintf(" %15s ",temp->FIO);
        cprintf("   %-13s ",temp->educate);
        cprintf("    %d ",temp->year);
        cprintf("     %d \r\n",temp->cost);
        }
    temp=(elem *) temp->next;
   }
   if(m==0)
   cout<<"\nЭлемент не найден\n";
        getch();
}
 
 
 
 
 
 
//---------------------------------------------------------------------------
void main()
{
// руссификатор
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
    elem *pelem=NULL; // указатель на первый элемент (голову) списка
    int temp;
    clrscr();
 
    do
    {   clrscr();
        printf("МЕНЮ\n");
        printf("1. Прочитать список из файла\n");
        printf("2. Записать список в файл\n");
        printf("3. Добавить элементы в список\n");
        printf("4. Сортировать элементы по номеру\n");
        printf("5. Поиск элементов\n");
        printf("6. Вывод списка\n");
        printf("7. Выход\n\n");
        printf("Ваш выбор: ");
        scanf("%d",&temp);
        printf("\n");
 
        switch(temp)
        {
            case 1: if (pelem!=NULL)
                    pelem = del(pelem);
                pelem = read_f(pelem);
                break;
            case 2: vivod_f(pelem);     break;
            case 3: pelem = add(pelem); break;
            case 4: pelem=sort(pelem);  break;
            case 5: poisk(pelem);       break;
            case 6: vivod(pelem);       break;
            default:    temp=7;
        }
    }while(temp!=7);
    del(pelem);
}

@zss · 25.03.2017, 22:03

Сообщение от easfdssa

TList *next;
TList *pred;

Раз есть предыдущий и следующий, то список двунаправленный

@easfdssa · 25.03.2017, 22:44 **[ТС]**

линейный или кольцевой?

@TheCalligrapher · 26.03.2017, 06:01

Сообщение от easfdssa

линейный или кольцевой?

"Бессмысленно-кольцевой" - выразимся так.

В функции добавления элемента самый первый элемент добавляется, как будто в кольцевой список. Но при добавленией следующих элементов а функции add зачем-то делается линейный пробег по всему списку, вместо того, чтобы воспользоваться "закольцованностью" списка и сразу вставить элемент в правильное место без всяких линейных пробегов. Фактическое добавление опять же сделано как в кольцевой.

(Что интерсно, в функции read_f аффтар вдруг сообразил, что бегать по списку линейно совсем не обязательно и добавление элемента уже реализовано без бессмысленного пробега списка.)

Если все сделано без грубых багов, то в результате должен получиться кольцевой список. Но похоже, что везде в коде работа с ним ведется тупо как с линейным списком, без использования полезных свойств кольцевого списка.

@zss Модератор 13331 / 10633 / 6352 Регистрация: 18.12.2011 Сообщений: 28,393
	25.03.2017, 22:03	2
	Сообщение от easfdssa TList next; TList pred; Раз есть предыдущий и следующий, то список двунаправленный 0

@easfdssa 0 / 0 / 0 Регистрация: 12.10.2015 Сообщений: 101
	25.03.2017, 22:44 [ТС]	3
	линейный или кольцевой? 0

@TheCalligrapher Вездепух 11182 / 6125 / 1677 Регистрация: 18.10.2014 Сообщений: 15,424
	26.03.2017, 06:01	4
	Сообщение от easfdssa линейный или кольцевой? "Бессмысленно-кольцевой" - выразимся так. В функции добавления элемента самый первый элемент добавляется, как будто в кольцевой список. Но при добавленией следующих элементов а функции `add` зачем-то делается линейный пробег по всему списку, вместо того, чтобы воспользоваться "закольцованностью" списка и сразу вставить элемент в правильное место без всяких линейных пробегов. Фактическое добавление опять же сделано как в кольцевой. (Что интерсно, в функции `read_f` аффтар вдруг сообразил, что бегать по списку линейно совсем не обязательно и добавление элемента уже реализовано без бессмысленного пробега списка.) Если все сделано без грубых багов, то в результате должен получиться кольцевой список. Но похоже, что везде в коде работа с ним ведется тупо как с линейным списком, без использования полезных свойств кольцевого списка. 0

Опции темы