Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/25: Рейтинг темы: голосов - 25, средняя оценка - 4.64
41 / 4 / 4
Регистрация: 20.05.2013
Сообщений: 67

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

13.02.2014, 21:42. Показов 4784. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать двунаправленный список. Удалить из него Элементы, с одинаковыми ключевыми полями. Добавить элемент после элемента с заданным ключевым полем.
Объясните что такое двунаправленный список, и ключевые поля? А то даже не представляю с чего начать и чего от меня хочет условие.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.02.2014, 21:42
Ответы с готовыми решениями:

Записи в линейном списке содержат ключевое поле типа int. Сформировать двунаправленный список. Удалить из него
Записи в линейном списке содержат ключевое поле типа int. Сформировать двунаправленный список. Удалить из него элемент с заданным номером,...

Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать двунаправленный список. Удалить из него элемент с...

Сформировать список Р, включив в него элементы списка Р1, которые не входят в список Р2
Как написать функцию или процедуру, которая формирует список Р, включив в него по одному разу элементы, которые входят в список Р1, но не...

10
5500 / 4895 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
13.02.2014, 22:07
Цитата Сообщение от funduk17 Посмотреть сообщение
что такое двунаправленный список
В каждом элементе списка (структуре) есть указатель на предыдущий элемент списка и на следующий элемент списка.
Цитата Сообщение от funduk17 Посмотреть сообщение
и ключевые поля
Поле элемента списка с какими-либо данными (в данном случае, строка).

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

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;
}
0
5500 / 4895 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
14.02.2014, 13:06
Заполнить двусвязный список случайными числами
0
Модератор
Эксперт по электронике
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,870
14.02.2014, 13:17
Цитата Сообщение от funduk17 Посмотреть сообщение
struct list
{
*char x[20];
};
а указатели то где?
на предыдущий элемент? на следующий элемент?
во всех своих функциях ты не добавляешь\удаляешь элементы списка а работаешь с данными
0
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
14.02.2014, 14:24
Цитата Сообщение от funduk17 Посмотреть сообщение
надеюсь хоть в правильном направлении мыслю
Нужно не гадать(если конечно вы не хотите изобрести список заново), а открыть книгу посвященную алгоритмам и структурам данных и прочитать, что такое двунаправленный(он же двусвязный) список.
0
14.02.2014, 14:29

Не по теме:

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

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

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

Добавлено через 9 минут
Вот здесь ещё есть реализация, с коментариями: http://ci-plus-plus-snachala.ru/?p=60
0
41 / 4 / 4
Регистрация: 20.05.2013
Сообщений: 67
15.02.2014, 21:28  [ТС]
Все переменные всегда идут с типом 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-ом, с функциями и без классов!!
0
5500 / 4895 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
15.02.2014, 21:49
Цитата Сообщение от funduk17 Посмотреть сообщение
И всё равно функция add не распознаёт head,tail,curr!
А почему она должна их распознавать? Они же у вас не глобальные.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.02.2014, 21:49
Помогаю со студенческими работами здесь

Кольцевой двунаправленный список: удалить все элементы, у которых одинаковые соседи
Дан кольцевой двунаправленный список. Из списка L удалить все элементы у которых одинаковые соседи (первый и последний элемент считать...

Записи в линейном списке содержат ключевое поле типа int. Сформиро-вать двунаправленный список. Добавить в него элемент с заданным номером, удалить К
Записи в линейном списке содержат ключевое поле типа int. Сформиро-вать двунаправленный список. Добавить в него элемент с заданным номером,...

Сформировать список [2, 4, 6, 8, 10] и удалить из него введенное число
Сформировать список и удалить из него введенное число. Я начал делать, но, я список не сформировал, а прописал в цели. Как вот теперь...

Двунаправленный список. Удаление элементов с одинаковыми соседями
Собственно вот такое задание нужно выполнить. Нашел код, который вроде бы работает, но не во всех случаях. Прошу знатоков глянуть что к...

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


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru