Разработать программу для реализации основных действий с двунаправленным динамическим списком (я правильно составила код?)

@Нэко · Регистрация: 08.08.2012

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

Разработать программу для реализации основных действий с двунаправленным динамическим списком:
проход по списку в ПРЯМОМ направлении с выводом на экран информационных частей элементов
поиск элемента в ОБРАТНОМ направлении с заданной информационной частью
добавление нового элемента ПОСЛЕ заданного
удаление заданного элемента.

Все действия оформляются как подпрограммы.

Программная реализация выполняется в среде Windows с помощью пакета Delphi (или С++) с использованием стандартных компонентов отображения данных или в виде консольного приложения с простейшим диалогом.

C++

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h>         // srand(), rand()
#include<time.h>            // Для генерации не повторяюшихся рангом чисел srand(time(NULL));
 
using namespace std;
int A[20];
int B[20];
int g=0;
 
struct Node
{
 int data;
 Node *next;
};
 
///списки
Node* dele(Node* Head, int Number);
//new_delete_one
Node* dele_one(Node* Head, int Number);
void insert(Node*&list,int l,int e);
//кол-во разных элементов
int coun(Node*&list,int x)
{
    int c=0;
    Node *start=list;
    while(list)
    {
        if(list->data==x)
            c++;
        list=list->next;
    }
    list=start;
    return c;
}
///вывод на экран
void display(Node*&spisok)
{
    while(spisok)
    {
        printf("%d\n",spisok->data);
        spisok=spisok->next;
    }
}
//№1
struct Node* inverse(struct Node *list1)   // Голова исходного списка, возвращаем указатель на новую голову
{
  struct Node *ptr=NULL, *tmp;
  while (list1)
  {
    tmp=list1->next;
    list1->next=ptr;
    ptr=list1;
    list1=tmp;
  }
  return ptr;
}
//№3
void move_start(Node*&spis)
{
    Node* start=spis;
    Node*n=new Node;
    Node*m=start->next;
    Node*t=new Node;
    int supertmp;
    while(spis->next->next!=NULL)
    {
        spis=spis->next;
    }
    n=spis->next;//последний элемент списка
    t=start;
    supertmp=n->data;
    spis->next=NULL;//обрезаем список
    t->next=n;
    n->next=m;
    int tmp=start->data;
    start->data=n->data;
    n->data=tmp;
    printf(" переносим последний элемент списка = %d в начало списка\n",supertmp);
}
//№5
int count(Node*&list)
{
    int county=0;
    Node*start=list;
    while(list)
    {
        if(coun(list,list->data)==1)
        {
            county++;
        }
        list=list->next;
    }
    return county;
}
//№7
Node* move_back(Node*list)
{
    Node*start=list;
    int tmp=list->data;
    list=list->next;
    start=list;
    while(list->next)
    {
        list=list->next;
    }
    list->next=new Node;
    list->next->data=tmp;
    list->next->next=NULL;
    printf(" переставляем 1-ый элемент списка = %d в конец списка.)\n",tmp);
    return start;
 
}
//№9
void del_equ(Node*list)
{
    Node*start=list;
    while(list)
    {
        if(list->data==list->next->data)
        {
            if(coun(list,list->data)>1)
            {
                printf(" удаляем элемент = %d\n",list->data);
                dele_one(start,list->data);
                list=start;
                break;
            }
        }
        list=list->next;
    }
}
//№11
void slip(Node*&list,int x)
{
    Node*start=list;
    Node*list2=new Node;
    list2->data=list->data;
    Node*start2=list2;
    list=list->next;
    //создаем копию списка
    while(list!=NULL)
    {
        list2->next = new Node;   // создаем элемент (и сразу устанавливаем ссылку на него из текущего)    
        list2->next->data=list->data;  // добавляем данные
        list2->next->next = NULL;   // следующий элемент - NULL
        list2 = list2->next; 
        list=list->next;
    }
    list2=start2;
    list=start;
    //ищем элемент x в списке
    while(list)
    {
        if(list->data==x)
        {
            list->next=list2;
            break;
        }
        list=list->next;
    }
}
//find
int find(Node* Head, int DataItem)
{
    Node *start; //вспомогательным указатель
    int count=0;
    start = Head;
    while (start != NULL)
    {   //пока не конец списка
        count++;
        if (DataItem == start->data) 
        {
            return count; 
        }
        else 
            start = start->next;
    }
    return 0;
}
//new_delete_one
Node* dele_one(Node* Head, int Number)
{
    while(find(Head,Number))
    {
        Node *start=new Node;//вспомогательный указатель
        Node *list=new Node;
        list= Head;
        for (int i = 1; i < find(Head,Number) && list != NULL; i++)
            list = list->next;
                if (list != NULL)
                {   //проверка на корректность
                    if (list == Head)
                    {   //удаляем первый элемент
                        Head = Head->next;
                        delete(list);
                        
                    list = Head;
                    break;
                    }
                    else 
                    {   //удаляем непервый элемент
                        start = Head;
                        while (start->next != list)
                            start = start->next; 
                        start->next = list->next;
                        delete(list);
                        list=start;
                        break;
                    }
                }
    }
    return Head;
}
//№13
void insert_el(Node*&list,int val)
{
    Node*start=list;
    while(list)
    {
        if(list->next->data>val)
        {
            list=start;
            insert(list,val,list->next->next->data);
            break;
        }
        list=list->next;
    }
}
//№15
Node* dele(Node* Head, int Number)
{
    while(find(Head,Number))
    {
        Node *start=new Node;//вспомогательный указатель
        Node *list=new Node;
        list= Head;
        for (int i = 1; i < find(Head,Number) && list != NULL; i++)
            list = list->next;
                if (list != NULL)
                {   //проверка на корректность
                    if (list == Head)
                    {   //удаляем первый элемент
                        Head = Head->next;
                        delete(list);
                    list = Head;
                    }
                    else 
                    {   //удаляем непервый элемент
                        start = Head;
                        while (start->next != list)
                            start = start->next; 
                        start->next = list->next;
                        delete(list);
                        list=start;
                    }
                }
    }
    return Head;
}
//№17
void del_copy(Node*&list)
{
    Node*start=list;
    int tmp;
    while(list->next)
    {
        if(list->data==list->next->data)
        {
            tmp=list->data;
            list=start;
            dele_one(list,tmp);
            list=start; 
        }
        list=list->next;
    }
}
//№19
//21
void read()
{
    FILE*f1;
    FILE*f2;
    int tmp;
    Node *start;    // указатель на начало списка
    Node* spis = new Node;    // создаем список
    Node* spis2 = new Node;
    Node* start2=spis2;
    start=spis;
    f1=fopen("list1.txt","rt");
    f2=fopen("list2.txt","rt");
    fscanf(f1,"%d",&tmp);
    spis->data=tmp;   // инициализируем его данными
    spis->next=NULL;
    fscanf(f2,"%d",&tmp);
    spis2->data=tmp;   // инициализируем его данными
    spis2->next=NULL;
    while(!feof(f1))
    {
        fscanf(f1,"%d",&tmp);
        spis->next = new Node;   // создаем элемент (и сразу устанавливаем ссылку на него из текущего)    
          spis->next->data=tmp;// добавляем данные
          spis->next->next = NULL;   // следующий элемент - NULL
          spis = spis->next;   
    }
    printf("List 1:\n");
    spis=start;
    display(spis);
    while(!feof(f2))
    {
        fscanf(f2,"%d",&tmp);
        spis2->next = new Node;   // создаем элемент (и сразу устанавливаем ссылку на него из текущего)    
          spis2->next->data=tmp;// добавляем данные
          spis2->next->next = NULL;   // следующий элемент - NULL
          spis2 = spis2->next; 
    }
    printf("\nList 2:\n");
    spis2=start2;
    display(spis2);
    spis=start;
    spis2=start2;
    while(spis->next)
    {
        spis=spis->next;
    }
    spis->next=spis2;
    printf("\nNew List 1:\n");
    spis=start;
    display(spis);
}
void insert(Node*&list,int l,int e)
{
    Node*add=new Node;
    add->data=l;
    if(list->data==e)
    {
        add->next=list->next;
        list->next=add;
        add->data=list->data;
        list->data=l;
    }
    else
    {
        while(list)
        {
            if(list->next)
            {
                if(list->next->data==e)
                {
                    add->next=list->next;
                    list->next=add;
                    break;
                }
            }
            list=list->next;
        }
    }
}
//№23
void two(Node*&list1,Node*&list2,int x)
{
    Node*start=list1;
    Node*pos=list1;
    int f=0;
    while(list1)
    {
        if(list1->data==x||f==1)
        {
            if(f==0)
            {
                
                pos=list1;
                list1=list1->next;
                list2->data=list1->data;
                list2->next=NULL;
                f=1;
            }
            else
            {
                list2->next = new Node;   // создаем элемент (и сразу устанавливаем ссылку на него из текущего)    
                list2->next->data=list1->data;  // добавляем данные
                list2->next->next = NULL;   // следующий элемент - NULL
                list2 = list2->next;
            }
        }
        list1=list1->next;
    }
    if(f==1)
    {
        list1=pos;
        list1->next=NULL;
    }
}
//№25
void doubl_list(Node*&list)
{
    Node*start=list;
    Node*list2=new Node;
    list2->data=list->data;
    Node*start2=list2;
    list=list->next;
    //создаем копию списка
    while(list!=NULL)
    {
        list2->next = new Node;   // создаем элемент (и сразу устанавливаем ссылку на него из текущего)    
        list2->next->data=list->data;  // добавляем данные
        list2->next->next = NULL;   // следующий элемент - NULL
        list2 = list2->next; 
        list=list->next;
    }
    list2=start2;
    list=start;
    while(list)
    {
        if(list->next==NULL)
        {
            list->next=list2;
            break;
        }
        list=list->next;
    }
}
//№27
void re_move(Node*&list,int x,int y)
{
    Node*start=list;
    int ok=0;
    while(list)
    {
        if(list->data==x)
        {
            ok++;
        }
        if(list->data==y)
        {
            ok++;
        }
        list=list->next;
    }
    list=start;
    if(ok==2)
    {
        while(list)
        {
            if(list->data==x)
            {
                list->data=y;
            }
            else
            {
                if(list->data==y)
                {
                    list->data=x;
                }
            }
            list=list->next;
        }
    }
}

@Nekto · 24.08.2013, 13:24

std::list

@Нэко · 24.08.2013, 13:26 **[ТС]**

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

std::list

где?

@Kuzia domovenok · 24.08.2013, 13:29

Сообщение от Нэко

Для генерации не повторяюшихся рангом чисел srand(time(NULL));

Что такое ранг чисел?

Добавлено через 44 секунды

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

std::list

если начинать с std::list, ты никогда не узнаешь, что такое список

@Nekto · 24.08.2013, 13:30

Сообщение от Нэко

где?

Вместо всей программы. Я не вижу запрета на использование стандартных контейнеров. http://ru.cppreference.com/w/cpp/container/list

@Kuzia domovenok · 24.08.2013, 13:33

Сообщение от Нэко

Node* dele(Node* Head, int Number);
//new_delete_one
Node* dele_one(Node* Head, int Number);
//кол-во разных элементов
int coun(Node*&list,int x)

А последняя буква из названий функций стёрта, чтоб не было подозрений, что программа взята у соседа по парте?

Добавлено через 2 минуты

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

Вместо всей программы. Я не вижу запрета на использование стандартных контейнеров. http://ru.cppreference.com/w/cpp/container/list

не надо выпендриваться. Изучать списки следует, именно самомтоятельно их реализуя. Как ты иначе объяснишь, что это такое и чем они лучше/хуже, например массива?

@Нэко · 24.08.2013, 13:36 **[ТС]**

[QUOTE=Kuzia domovenok;4981611]Что такое ранг чисел?

Ранг числа — это его величина относительно других значений в списке.

@Nekto · 24.08.2013, 13:37

Сообщение от Kuzia domovenok

не надо выпендриваться. Изучать списки следует, именно самомтоятельно их реализуя. Как ты иначе объяснишь, что это такое и чем они лучше/хуже, например массива?

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

@Нэко · 24.08.2013, 13:47 **[ТС]**

вы не первые ,кто говорит мне про велосипет , все что я тут всталила , немного из викеда ,форума и ещё множества сайтов , лекции фиговые , основ нет, так в программ visual я так и не разобралась, вот и прошу проверить, помогите пожалуйста!

alsav22 · 24.08.2013, 13:53

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

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

Лучшее изучение, когда теория с практикой сочетается. Для этого и нужно "изобретать велосипеды".

@Nekto · 24.08.2013, 13:53

Сообщение от Нэко

вы не первые ,кто говорит мне про велосипет , все что я тут всталила , немного из викеда ,форума и ещё множества сайтов , лекции фиговые , основ нет, так в программ visual я так и не разобралась, вот и прошу проверить, помогите пожалуйста!

"Программная реализация выполняется в среде Windows с помощью пакета Delphi (или С++) с использованием стандартных компонентов отображения данных или в виде консольного приложения с простейшим диалогом."

Я не вижу никакого консольного приложения. Для начала напиши int main(), реализуй какое-то взаимодействие. При дебаге можно будет увидеть, где ошибки вылазят. А так читать сплошную простыню кода сложно.

alsav22 · 24.08.2013, 14:13

Для тех, кто захочет разбираться:

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <conio.h>
#include <stdlib.h> // srand(), rand()
#include<time.h> // Для генерации не повторяюшихся рангом чисел srand(time(NULL));
 
 using namespace std;
 
 int A[20];
 int B[20];
 int g=0;
 
 struct Node
 {
     int data;
     Node *next;
 };
 
 ///списки
 Node* dele(Node* Head, int Number);
 
 //new_delete_one
 Node* dele_one(Node* Head, int Number);
 void insert(Node*&list,int l,int e);
 
 //кол-во разных элементов
 int coun(Node*&list,int x)
 {
     int c=0;
     Node *start=list;
     while(list)
     {
         if(list->data==x)
         c++;
         list=list->next;
     }
     list=start;
     return c;
 }
 
 ///вывод на экран
 void display(Node*&spisok)
 {
     while(spisok)
     {
         printf("%d\n",spisok->data);
         spisok=spisok->next;
     }
 }
 
 //№1
 struct Node* inverse(struct Node *list1) // Голова исходного списка, возвращаем указатель на новую голову
 {
     struct Node *ptr=NULL, *tmp;
     while (list1)
     {
         tmp=list1->next;
         list1->next=ptr;
         ptr=list1;
         list1=tmp;
     }
     return ptr;
 }
 
 //№3
 void move_start(Node*&spis)
 {
     Node* start=spis;
     Node*n=new Node;
     Node*m=start->next;
     Node*t=new Node;
     int supertmp;
     while(spis->next->next!=NULL)
     {
        spis=spis->next;
     }
     n=spis->next;//последний элемент списка
     t=start;
     supertmp=n->data;
     spis->next=NULL;//обрезаем список
     t->next=n;
     n->next=m;
     int tmp=start->data;
     start->data=n->data;
     n->data=tmp;
     printf(" переносим последний элемент списка = %d в начало списка\n",supertmp);
 }
 
 //№5
 int count(Node*&list)
 {
     int county=0;
     Node*start=list;
     while(list)
     {
         if(coun(list,list->data)==1)
         {
         county++;
         }
         list=list->next;
     }
     return county;
 }
 
 //№7
 Node* move_back(Node*list)
 {
     Node*start=list;
     int tmp=list->data;
     list=list->next;
     start=list;
     while(list->next)
     {
        list=list->next;
     }
     list->next=new Node;
     list->next->data=tmp;
     list->next->next=NULL;
     printf(" переставляем 1-ый элемент списка = %d в конец списка.)\n",tmp);
     return start;
}
 
 //№9
 void del_equ(Node*list)
 {
     Node*start=list;
     while(list)
     {
         if(list->data==list->next->data)
             {
             if(coun(list,list->data)>1)
             {
                 printf(" удаляем элемент = %d\n",list->data);
                 dele_one(start,list->data);
                 list=start;
                 break;
             }
         }
         list=list->next;
     }
 }
 
 //№11
 void slip(Node*&list,int x)
 {
     Node*start=list;
     Node*list2=new Node;
     list2->data=list->data;
     Node*start2=list2;
     list=list->next;
     //создаем копию списка
     while(list!=NULL)
     {
         list2->next = new Node; // создаем элемент (и сразу устанавливаем ссылку на него из текущего) 
         list2->next->data=list->data; // добавляем данные
         list2->next->next = NULL; // следующий элемент - NULL
         list2 = list2->next; 
         list=list->next;
     }
     list2=start2;
     list=start;
     //ищем элемент x в списке
     while(list)
     {
        if(list->data==x)
     {
     list->next=list2;
     break;
     }
        list=list->next;
     }
 }
 
 //find
 int find(Node* Head, int DataItem)
 {
     Node *start; //вспомогательным указатель
     int count=0;
     start = Head;
     while (start != NULL)
     { //пока не конец списка
         count++;
         if (DataItem == start->data) 
         {
            return count; 
         }
         else 
            start = start->next;
     }
     return 0;
 }
 
 //new_delete_one
 Node* dele_one(Node* Head, int Number)
 {
     while(find(Head,Number))
     {
         Node *start=new Node;//вспомогательный указатель
         Node *list=new Node;
         list= Head;
         for (int i = 1; i < find(Head,Number) && list != NULL; i++)
            list = list->next;
         if (list != NULL)
         { //проверка на корректность
             if (list == Head)
             { //удаляем первый элемент
                 Head = Head->next;
                 delete(list);
 
                 list = Head;
                 break;
             }
             else 
             { //удаляем непервый элемент
                 start = Head;
                 while (start->next != list)
                    start = start->next; 
                 start->next = list->next;
                 delete(list);
                 list=start;
                 break;
             }
         }
     }
     return Head;
 }
 
 //№13
 void insert_el(Node*&list,int val)
 {
     Node*start=list;
     while(list)
     {
         if(list->next->data>val)
         {
             list=start;
             insert(list,val,list->next->next->data);
             break;
         }
         list=list->next;
     }
 }
 
 //№15
 Node* dele(Node* Head, int Number)
 {
     while(find(Head,Number))
     {
         Node *start=new Node;//вспомогательный указатель
         Node *list=new Node;
         list= Head;
         for (int i = 1; i < find(Head,Number) && list != NULL; i++)
            list = list->next;
         if (list != NULL)
         { //проверка на корректность
             if (list == Head)
             { //удаляем первый элемент
                 Head = Head->next;
                 delete(list);
                 list = Head;
             }
             else 
             { //удаляем непервый элемент
                 start = Head;
                 while (start->next != list)
                    start = start->next; 
                 start->next = list->next;
                 delete(list);
                 list=start;
             }
         }
     }
     return Head;
 }
 
 //№17
 void del_copy(Node*&list)
 {
     Node*start=list;
     int tmp;
     while(list->next)
     {
         if(list->data==list->next->data)
         {
             tmp=list->data;
             list=start;
             dele_one(list,tmp);
             list=start; 
         }
         list=list->next;
     }
 }
 
 //№19
 //21
 void read()
 {
     FILE*f1;
     FILE*f2;
     int tmp;
     Node *start; // указатель на начало списка
     Node* spis = new Node; // создаем список
     Node* spis2 = new Node;
     Node* start2=spis2;
     start=spis;
     f1=fopen("list1.txt","rt");
     f2=fopen("list2.txt","rt");
     fscanf(f1,"%d",&tmp);
     spis->data=tmp; // инициализируем его данными
     spis->next=NULL;
     fscanf(f2,"%d",&tmp);
     spis2->data=tmp; // инициализируем его данными
     spis2->next=NULL;
     while(!feof(f1))
     {
         fscanf(f1,"%d",&tmp);
         spis->next = new Node; // создаем элемент (и сразу устанавливаем ссылку на него из текущего) 
         spis->next->data=tmp;// добавляем данные
         spis->next->next = NULL; // следующий элемент - NULL
         spis = spis->next; 
     }
     printf("List 1:\n");
     spis=start;
     display(spis);
     while(!feof(f2))
     {
         fscanf(f2,"%d",&tmp);
         spis2->next = new Node; // создаем элемент (и сразу устанавливаем ссылку на него из текущего) 
         spis2->next->data=tmp;// добавляем данные
         spis2->next->next = NULL; // следующий элемент - NULL
         spis2 = spis2->next; 
     }
     printf("\nList 2:\n");
     spis2=start2;
     display(spis2);
     spis=start;
     spis2=start2;
     while(spis->next)
     {
        spis=spis->next;
     }
     spis->next=spis2;
     printf("\nNew List 1:\n");
     spis=start;
     display(spis);
 }
 
 void insert(Node*&list,int l,int e)
 {
     Node*add=new Node;
     add->data=l;
     if(list->data==e)
     {
         add->next=list->next;
         list->next=add;
         add->data=list->data;
         list->data=l;
     }
     else
     {
         while(list)
         {
             if(list->next)
             {
                 if(list->next->data==e)
                 {
                     add->next=list->next;
                     list->next=add;
                     break;
                 }
             }
             list=list->next;
         }
     }
 }
 
 //№23
 void two(Node*&list1,Node*&list2,int x)
 {
     Node*start=list1;
     Node*pos=list1;
     int f=0;
     while(list1)
     {
         if(list1->data==x||f==1)
         {
             if(f==0)
             {
 
                 pos=list1;
                 list1=list1->next;
                 list2->data=list1->data;
                 list2->next=NULL;
                 f=1;
             }
             else
             {
                 list2->next = new Node; // создаем элемент (и сразу устанавливаем ссылку на него из текущего) 
                 list2->next->data=list1->data; // добавляем данные
                 list2->next->next = NULL; // следующий элемент - NULL
                 list2 = list2->next;
             }
         }
         list1=list1->next;
     }
     if(f==1)
     {
         list1=pos;
         list1->next=NULL;
     }
 }
 
 //№25
 void doubl_list(Node*&list)
 {
     Node*start=list;
     Node*list2=new Node;
     list2->data=list->data;
     Node*start2=list2;
     list=list->next;
     //создаем копию списка
     while(list!=NULL)
     {
         list2->next = new Node; // создаем элемент (и сразу устанавливаем ссылку на него из текущего) 
         list2->next->data=list->data; // добавляем данные
         list2->next->next = NULL; // следующий элемент - NULL
         list2 = list2->next; 
         list=list->next;
     }
     list2=start2;
     list=start;
     while(list)
     {
         if(list->next==NULL)
         {
             list->next=list2;
             break;
         }
         list=list->next;
     }
 }
 
 //№27
 void re_move(Node*&list,int x,int y)
 {
     Node*start=list;
     int ok=0;
     while(list)
     {
         if(list->data==x)
         {
            ok++;
         }
         if(list->data==y)
         {
            ok++;
         }
         list=list->next;
     }
     list=start;
     if(ok==2)
     {
         while(list)
         {
             if(list->data==x)
             {
                list->data=y;
             }
             else
             {
                 if(list->data==y)
                 {
                    list->data=x;
                 }
             }
             list=list->next;
         }
     }
 }

@Нэко · 24.08.2013, 16:06 **[ТС]**

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

"Программная реализация выполняется в среде Windows с помощью пакета Delphi (или С++) с использованием стандартных компонентов отображения данных или в виде консольного приложения с простейшим диалогом."

Я не вижу никакого консольного приложения. Для начала напиши int main(), реализуй какое-то взаимодействие. При дебаге можно будет увидеть, где ошибки вылазят. А так читать сплошную простыню кода сложно.

хорошо , а всё остальное ,я правильно написала?

@Nekto · 24.08.2013, 16:13

Сообщение от Нэко

хорошо , а всё остальное ,я правильно написала?

Ну что за вопрос. Для этого используют "модульное тестирование". Сначала пишешь тест какой-нибудь одной функции. Проверяешь, правильно ли работает. Если правильно, то пишешь тест для следующей функции, проверяешь. Если неправильно, начинаешь уже искать ошибку. А кинуть кучу кода, который даже нигде не вызывается, это неправильно ИМХО.

@Kuzia domovenok · 24.08.2013, 16:14

Сообщение от Нэко

хорошо , а всё остальное

Что значит "остальное"? Программа просто не соберётся, не запустится без функции main!

@Нэко · 24.08.2013, 16:19 **[ТС]**

я об ошибках

alsav22 · 24.08.2013, 17:09

Сообщение от Нэко

я об ошибках

Если main() добавить, то компилируется без ошибок. Если об ошибках в работе, то сами проверьте.

zer0mail · 24.08.2013, 17:23

Не по теме:

Имхо, ТС хочет не понять работу списков, а сдать задачу (причем не свою). Иначе бы main был, притом с набором элементарных тестов, и текст в первом сообщении был отформатирован и скрыт, и фраз типа "Ранг числа — это его величина относительно других значений в списке" не было...

@Нэко · 25.08.2013, 13:58 **[ТС]**

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

Если main() добавить, то компилируется без ошибок. Если об ошибках в работе, то сами проверьте.

скажите пожалуйста , что такое main() и куда его вставить?

IGPIGP · 25.08.2013, 14:15

Нэко, недоумение людей вполне понятно. С одной стороны, реализация линейного, двусвязного списка это не 10 строк. С другой, примеров в источниках полно. С третьей, Вы не знаете куда вставить main. Просто так и хочется ответить, что не в список!
Напишите список. И на вопрос, вроде: что не так в функции вставки, Вы получите ответ.

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	24.08.2013, 13:24	2
	std::list 0

@Нэко 0 / 0 / 0 Регистрация: 08.08.2012 Сообщений: 22
	24.08.2013, 13:26 [ТС]	3
	Сообщение от Nekto std::list где? 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	24.08.2013, 13:29	4
	Сообщение от Нэко Для генерации не повторяюшихся рангом чисел srand(time(NULL)); Что такое ранг чисел? Добавлено через 44 секунды Сообщение от Nekto std::list если начинать с std::list, ты никогда не узнаешь, что такое список 1

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	24.08.2013, 13:30	5
	Сообщение от Нэко где? Вместо всей программы. Я не вижу запрета на использование стандартных контейнеров. http://ru.cppreference.com/w/cpp/container/list 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	24.08.2013, 13:33	6
	Сообщение было отмечено как решение Решение Сообщение от Нэко Node* dele(Node* Head, int Number); //new_delete_one Node* dele_one(Node* Head, int Number); //кол-во разных элементов int coun(Node&list,int x) А последняя буква из названий функций стёрта, чтоб не было подозрений, что программа взята у соседа по парте? Добавлено через 2 минуты* Сообщение от Nekto Вместо всей программы. Я не вижу запрета на использование стандартных контейнеров. http://ru.cppreference.com/w/cpp/container/list не надо выпендриваться. Изучать списки следует, именно самомтоятельно их реализуя. Как ты иначе объяснишь, что это такое и чем они лучше/хуже, например массива? 4

@Нэко 0 / 0 / 0 Регистрация: 08.08.2012 Сообщений: 22
	24.08.2013, 13:36 [ТС]	7
	[QUOTE=Kuzia domovenok;4981611]Что такое ранг чисел? Ранг числа — это его величина относительно других значений в списке. 0

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	24.08.2013, 13:37	8
	Сообщение от Kuzia domovenok не надо выпендриваться. Изучать списки следует, именно самомтоятельно их реализуя. Как ты иначе объяснишь, что это такое и чем они лучше/хуже, например массива? Нужно изучить сам алгоритм без привязок к языкам программирования и реализациям. Изобретать для этого свои велосипеды не нужно. 0

@Нэко 0 / 0 / 0 Регистрация: 08.08.2012 Сообщений: 22
	24.08.2013, 13:47 [ТС]	9
	вы не первые ,кто говорит мне про велосипет , все что я тут всталила , немного из викеда ,форума и ещё множества сайтов , лекции фиговые , основ нет, так в программ visual я так и не разобралась, вот и прошу проверить, помогите пожалуйста! 0

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	24.08.2013, 13:53	10
	Сообщение от Nekto Нужно изучить сам алгоритм без привязок к языкам программирования и реализациям. Лучшее изучение, когда теория с практикой сочетается. Для этого и нужно "изобретать велосипеды". 1

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	24.08.2013, 13:53	11
	Сообщение от Нэко вы не первые ,кто говорит мне про велосипет , все что я тут всталила , немного из викеда ,форума и ещё множества сайтов , лекции фиговые , основ нет, так в программ visual я так и не разобралась, вот и прошу проверить, помогите пожалуйста! "Программная реализация выполняется в среде Windows с помощью пакета Delphi (или С++) с использованием стандартных компонентов отображения данных или в виде консольного приложения с простейшим диалогом." Я не вижу никакого консольного приложения. Для начала напиши int main(), реализуй какое-то взаимодействие. При дебаге можно будет увидеть, где ошибки вылазят. А так читать сплошную простыню кода сложно. 0

	25.08.2013, 14:15

@Нэко 0 / 0 / 0 Регистрация: 08.08.2012 Сообщений: 22
	24.08.2013, 16:06 [ТС]	13
	Сообщение от Nekto "Программная реализация выполняется в среде Windows с помощью пакета Delphi (или С++) с использованием стандартных компонентов отображения данных или в виде консольного приложения с простейшим диалогом." Я не вижу никакого консольного приложения. Для начала напиши int main(), реализуй какое-то взаимодействие. При дебаге можно будет увидеть, где ошибки вылазят. А так читать сплошную простыню кода сложно. хорошо , а всё остальное ,я правильно написала? 0

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	24.08.2013, 16:13	14
	Сообщение от Нэко хорошо , а всё остальное ,я правильно написала? Ну что за вопрос. Для этого используют "модульное тестирование". Сначала пишешь тест какой-нибудь одной функции. Проверяешь, правильно ли работает. Если правильно, то пишешь тест для следующей функции, проверяешь. Если неправильно, начинаешь уже искать ошибку. А кинуть кучу кода, который даже нигде не вызывается, это неправильно ИМХО. 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	24.08.2013, 16:14	15
	Сообщение от Нэко хорошо , а всё остальное Что значит "остальное"? Программа просто не соберётся, не запустится без функции main! 0

@Нэко 0 / 0 / 0 Регистрация: 08.08.2012 Сообщений: 22
	24.08.2013, 16:19 [ТС]	16
	я об ошибках 0

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	24.08.2013, 17:09	17
	Сообщение от Нэко я об ошибках Если main() добавить, то компилируется без ошибок. Если об ошибках в работе, то сами проверьте. 0

zer0mail
	24.08.2013, 17:23 #18
	Не по теме: Имхо, ТС хочет не понять работу списков, а сдать задачу (причем не свою). Иначе бы main был, притом с набором элементарных тестов, и текст в первом сообщении был отформатирован и скрыт, и фраз типа "Ранг числа — это его величина относительно других значений в списке" не было... 0

@Нэко 0 / 0 / 0 Регистрация: 08.08.2012 Сообщений: 22
	25.08.2013, 13:58 [ТС]	19
	Сообщение от alsav22 Если main() добавить, то компилируется без ошибок. Если об ошибках в работе, то сами проверьте. скажите пожалуйста , что такое main() и куда его вставить? 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 8950 / 4704 / 629 Регистрация: 04.12.2011 Сообщений: 13,999 Записей в блоге: 16
	25.08.2013, 14:15	20
	Нэко, недоумение людей вполне понятно. С одной стороны, реализация линейного, двусвязного списка это не 10 строк. С другой, примеров в источниках полно. С третьей, Вы не знаете куда вставить main. Просто так и хочется ответить, что не в список! Напишите список. И на вопрос, вроде: что не так в функции вставки, Вы получите ответ. 0

Разработать программу для реализации основных действий с двунаправленным динамическим списком (я правильно составила код?)

Решение