Форум программистов, компьютерный форум CyberForum.ru

Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями - C++

Восстановить пароль Регистрация
 
funduk17
40 / 3 / 0
Регистрация: 20.05.2013
Сообщений: 66
13.02.2014, 21:42     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #1
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями. Добавить элемент после элемента с заданным ключевым полем.
Объясните что такое двунаправленный список, и ключевые поля? А то даже не представляю с чего начать и чего от меня хочет условие.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2014, 21:42     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями
Посмотрите здесь:

C++ Сформировать список L, включив в него по одному разу элементы, которые входят одновременно в оба списка L1 и L2.
Сформировать список из натуральных чисел. Удалить из списка отрицательные элементы C++
C++ Записи в линейном списке содержат ключевое поле типа int. Сформиро-вать двунаправленный список. Добавить в него элемент с заданным номером, удалить К
Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером C++
Сформировать список L, включив в него положительные элементы списка L1 и отрицательные элементы списка L2 C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
13.02.2014, 22:07     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #2
Цитата Сообщение от funduk17 Посмотреть сообщение
что такое двунаправленный список
В каждом элементе списка (структуре) есть указатель на предыдущий элемент списка и на следующий элемент списка.
Цитата Сообщение от funduk17 Посмотреть сообщение
и ключевые поля
Поле элемента списка с какими-либо данными (в данном случае, строка).

Добавлено через 5 минут
http://ru.wikipedia.org/wiki/Связный...D0.BE.D0.BA.29
funduk17
40 / 3 / 0
Регистрация: 20.05.2013
Сообщений: 66
14.02.2014, 11:13  [ТС]     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #3
Не могу осилить эту задачу, вот сделал заготовку, надеюсь хоть в правильном направлении мыслю!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
 
using namespace std;
 
struct list
{
 char x[20];
};
void ShowData(list *M, int N)
{
   for (int i = 0; i < N; i++)
    {cout << M[i].x  << endl;       
     cout << endl;
    }}
void GetData(list *M,int N)
{for (int i=0; i < N; i++)
    {cout << "ÑòðîêГ*: "; cin >> M[i].x;
     cout << endl;
    }}
    
void DeleteElem(int itime,music *M, int &N)
{
   for (int i = 0; i < N; i++)
    {if(M[i].x==ix)
         {for (int k = i; k < N-1; k++)
             {M[k].x=M[k+1].x;
               }
             N--; 
             i--; 
         }}}    
int main()
{setlocale(0,"rus" );
    
    
    
    
    system("pause");
    return 0;
}
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
14.02.2014, 13:06     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #4
Заполнить двусвязный список случайными числами
ValeryS
Модератор
6378 / 4844 / 442
Регистрация: 14.02.2011
Сообщений: 16,066
14.02.2014, 13:17     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #5
Цитата Сообщение от funduk17 Посмотреть сообщение
struct list
{
*char x[20];
};
а указатели то где?
на предыдущий элемент? на следующий элемент?
во всех своих функциях ты не добавляешь\удаляешь элементы списка а работаешь с данными
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
14.02.2014, 14:24     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #6
Цитата Сообщение от funduk17 Посмотреть сообщение
надеюсь хоть в правильном направлении мыслю
Нужно не гадать(если конечно вы не хотите изобрести список заново), а открыть книгу посвященную алгоритмам и структурам данных и прочитать, что такое двунаправленный(он же двусвязный) список.
SatanaXIII
14.02.2014, 14:29
  #7

Не по теме:

Цитата Сообщение от rangerx Посмотреть сообщение
Нужно не гадать
Это заявление безусловно правильное, но я не соглашусь. Лучше сначала чуток погадать, проехаться на получившемся велосипеде, а уж потом поглядеть и делать как положено.

funduk17
40 / 3 / 0
Регистрация: 20.05.2013
Сообщений: 66
15.02.2014, 20:14  [ТС]     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #8
Что такое
C++
1
    node * Curr ;
??
Все равно не могу разобраться с этими списками, прочитал целую главу по ним в книге С++ за 21 день! Но везде слишком непонятно! Я понял, что список - это как бы массив адресов, с помощью next и prev можно передвигаться от узла к узлу, head и tail - первый и последний узел, но как с этим работать, не соображу=(
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
15.02.2014, 20:34     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #9
Цитата Сообщение от funduk17 Посмотреть сообщение
Что такое
C++
1
node * Curr ;
Указатель на текущий (current) узел.

Добавлено через 4 минуты
Цитата Сообщение от funduk17 Посмотреть сообщение
это как бы массив адресов,
Как бы да, но массив это когда адреса элементов подряд идут, и поэтому доступ к ним возможен через индексы. Тут доступ к элементам(узлам) - через указатели.
Цитата Сообщение от funduk17 Посмотреть сообщение
но как с этим работать, не соображу
Читайте про работу с указателями.

Добавлено через 9 минут
Вот здесь ещё есть реализация, с коментариями: http://ci-plus-plus-snachala.ru/?p=60
funduk17
40 / 3 / 0
Регистрация: 20.05.2013
Сообщений: 66
15.02.2014, 21:28  [ТС]     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #10
Все переменные всегда идут с типом int, Списки с использованием классов либо линейно! Я уже запутался во всём материале что нашёл или написали в этой теме.
Мне всего лишь нужно создать функцию добавления, вывода и удаления.
Структура:
C++
1
2
3
4
5
6
struct list
{
 char x[20];
 list *next;
 list *prev;
};
Добавление:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void add(char x[])
{
    list *curr=new list;
    curr->next=NULL;
    curr->x[20]=x[20];
    if (head!=NULL)
    {
       curr->prev=tail;
       tail->next=curr;
       tail=curr;               
    }
    else
    {
     curr->prev=NULL;
     head=tail=curr;                           
    }
}
Меин:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int main()
{setlocale(0,"rus" );
    list *head=NULL;
    list *tail=NULL;
    list *curr=NULL;
    int N;
    cout<<"Ââåäèòå êîë-ГўГ® Г§Г*ГЇГЁГ±ГҐГ©: "; cin>>N;
    for (int i=0;i<N;i++)
    add(curr);
  
    system("pause");
    return 0;
}
И всё равно функция add не распознаёт head,tail,curr!
Напишите пожайлуста хоть кусок программы по моему варианту с char-ом, с функциями и без классов!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2014, 21:49     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями
Еще ссылки по теме:

Сформировать список L, включив в него положительные элементы списка L1 и отрицательные элементы списка L2 C++
C++ Записи в линейном списке содержат ключевое поле типа int. Сформировать двунаправленный список. Удалить из него
C++ Как сформировать двунаправленный список?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
15.02.2014, 21:49     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями #11
Цитата Сообщение от funduk17 Посмотреть сообщение
И всё равно функция add не распознаёт head,tail,curr!
А почему она должна их распознавать? Они же у вас не глобальные.
Yandex
Объявления
15.02.2014, 21:49     Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями
Ответ Создать тему
Опции темы

Текущее время: 14:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru