Создание и сортировка связного списка

@Ann3ooo · Регистрация: 18.01.2013

Задание: Написать программу, реализующую связный список с информацией о сотрудниках и отображающую список в порядке возрастания возраста сотрудника

Вот мой код,почему-то не работает,ошибок не выдает,при запуске тут же закрывается

C++

typedef struct tag_table
        {
        int number;
        char familia[4];
        int age;
        } TABLE;
 
 
typedef struct tag_obj
        {
        TABLE table;
        TABLE *next,*prev;
        } OBJ;
     OBJ *head=NULL;
     OBJ *tail=NULL;
OBJ* add_obj(int number,char* familia,int age)
     {
        OBJ* current= (*OBJ)malloc(sizeof(OBJ));
        current->table.number=number;
        strcpy(current->table.familia,familia);
        current->table.age=age;
        current->prev=tail;
        current->next=NULL;
     if(tail!=NULL)
        tail->next=current;
     if(head==NULL)
        head=current;
        tail=current;
        return current;
        }
 
OBJ* del_obj(OBJ* current)
        {
    if(current == head)
        {
        if(current->prev != NULL)
 
        head = current->prev;
        else
        head = current->next;
        }
    if(current == tail)
        {
        if(current->next != NULL)
        tail = current->next;
        else
        tail = current->prev;
        }
if(current->prev != NULL)
   current->prev->next = current->next;
if(current->next != NULL)
   current->next->prev = current->prev;
free(current);
return head;
}
 
 class AGECompare{
public:
    bool operator() (const AGE *first, const AGE *second)
    {
         return first->age < second->age;
    }
    bool operator() (const AGE &first, const AGE &second)
    {
        return first.age < second.age;
    }
 
} compare;
 
 
 
        int main()
{
 
  OBJ *current = NULL;
  int number;
  char familia[100];
  int age;
  do
{
printf("Vvedite poryadkovyi nomer: ");
scanf("%d",&number);
printf("Vvedite familiu: ");
scanf("%s",familia);
printf("Vvedite vozrast: ");
scanf("%d",&age);
current = add_obj(number, familia, age);
printf("Exit- 'q'");
} while(scanf("%d", &age) == 1);
current = head;
 
while(current != NULL)
{
printf("number= %d, familia %s, age = %d\n",
current->table.number, current->table.familia, current->table.age);
current = current->next;
}
while(head != NULL)
del_obj(head);
return 0;
 
}

@Invader_Zim · 18.01.2013, 15:19

Ann3ooo, а где остальные классы?

@Ann3ooo · 18.01.2013, 15:22 **[ТС]**

Invader_Zim, а разве нельзя просто структурами?я очень плохо разбираюсь в программировании и поэтому прошу помощи((

@Invader_Zim · 18.01.2013, 15:28

Ann3ooo, ну структуры. Где весь код? и добавь system("Pause") перед return в main

@Ann3ooo · 18.01.2013, 16:03 **[ТС]**

Invader_Zim, system("Pause") добавила,ничего не меняется, пробую установить другой компилятор может в нем дело?
это был весь код!

C++

//---------------------------------------------------------------------------
#include <iostream>
#include <algorithm>
#include <string>
#include <stdio>
#include<conio>
 
//---------------------------------------------------------------------------
 
 
typedef struct tag_table
        {
        int number;
        char familia[100];
        int age;
        } TABLE;
 
 
typedef struct tag_obj
        {
        TABLE table;
        TABLE *next,*prev;
        } OBJ;
     OBJ *head=NULL;
     OBJ *tail=NULL;
OBJ* add_obj(int number,char* familia,int age)
     {
        OBJ* current= (*OBJ)malloc(sizeof(OBJ));
        current->table.number=number;
        strcpy(current->table.familia,familia);
        current->table.age=age;
        current->prev=tail;
        current->next=NULL;
     if(tail!=NULL)
        tail->next=current;
     if(head==NULL)
        head=current;
        tail=current;
        return current;
        }
 
OBJ* del_obj(OBJ* current)
        {
    if(current == head)
        {
        if(current->prev != NULL)
 
        head = current->prev;
        else
        head = current->next;
        }
    if(current == tail)
        {
        if(current->next != NULL)
        tail = current->next;
        else
        tail = current->prev;
        }
if(current->prev != NULL)
   current->prev->next = current->next;
if(current->next != NULL)
   current->next->prev = current->prev;
free(current);
return head;
}
 
 class AGECompare{
public:
    bool operator() (const AGE *first, const AGE *second)
    {
         return first->age < second->age;
    }
    bool operator() (const AGE &first, const AGE &second)
    {
        return first.age < second.age;
    }
 
} compare;
 
 
 
        int main()
{
 
  OBJ *current = NULL;
  int number;
  char familia[100];
  int age;
  do
{
printf("Vvedite poryadkovyi nomer: ");
scanf("%d",&number);
printf("Vvedite familiu: ");
scanf("%s",familia);
printf("Vvedite vozrast: ");
scanf("%d",&age);
current = add_obj(number, familia, age);
printf("Exit- 'q'");
} while(scanf("%d", &age) == 1);
current = head;
 
while(current != NULL)
{
printf("number= %d, familia %s, age = %d\n",
current->table.number, current->table.familia, current->table.age);
current = current->next;
}
while(head != NULL)
del_obj(head);
system("pause");
return 0;
 
}
 
 
 
//---------------------------------------------------------------------------

Добавлено через 25 минут
нашла ошибку в 28 строке

C++

1	OBJ* current= (*OBJ)malloc(sizeof(OBJ));

поменять на

C++

1	OBJ* current= (OBJ*)malloc(sizeof(OBJ));

И выдал целый ряд ошибок: [C++ Error] Unit1.cpp(36): E2034 Cannot convert 'tag_obj *' to 'tag_table *'
[C++ Error] Unit1.cpp(49): E2034 Cannot convert 'tag_table *' to 'tag_obj *'
[C++ Error] Unit1.cpp(61): E2316 'next' is not a member of 'tag_table'
[C++ Error] Unit1.cpp(63): E2316 'prev' is not a member of 'tag_table'

@masikus · 06.05.2013, 08:03

можете помочь с таким же заданием

@Invader_Zim Twilight Parasite 154 / 150 / 7 Регистрация: 21.07.2011 Сообщений: 908
	18.01.2013, 15:19	2
	Ann3ooo, а где остальные классы? 0

@Ann3ooo 0 / 0 / 0 Регистрация: 18.01.2013 Сообщений: 4
	18.01.2013, 15:22 [ТС]	3
	Invader_Zim, а разве нельзя просто структурами?я очень плохо разбираюсь в программировании и поэтому прошу помощи(( 0

@Invader_Zim Twilight Parasite 154 / 150 / 7 Регистрация: 21.07.2011 Сообщений: 908
	18.01.2013, 15:28	4
	Ann3ooo, ну структуры. Где весь код? и добавь system("Pause") перед return в main 0

@masikus 2 / 2 / 0 Регистрация: 03.03.2013 Сообщений: 37
	06.05.2013, 08:03	6
	можете помочь с таким же заданием 0

Опции темы