Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.51/35: Рейтинг темы: голосов - 35, средняя оценка - 4.51
Uz
0 / 0 / 1
Регистрация: 05.07.2012
Сообщений: 23

Сравнение элементов двух однонаправленных линейных списков

29.08.2012, 16:15. Показов 7380. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
А как сравнить элементы двух списков? Чтобы при совпадении элементов счётчик прибавлял единичку? Если список вот так задан:
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
#include <conio.h>
#include <fstream> 
using namespace std;
struct Element //Структура с инфополями и адресным полем
{
 int x; //Инфополе. Значения из x будут передаваться в список
 Element *Next; //Адресное поле
};
class Spisok
{
 Element *Head; 
 Element *Tail;
public:
 Spisok():Head(NULL),razmer(0) {}; //Инициализация значений с помощью конструктора
 ~Spisok();
 void Add(int x); 
 void Show();
 int razmer;
 Element* getHead(); // метод для получения указателя на начало списка.  
};
Spisok::~Spisok() //Деструктор 
{
 while (Head!=NULL)  //Пока по адресу не пусто 
    {    
     Element *temp=Head->Next; //Временная переменная для хранения адреса следующего элемента
     delete Head; //Освобождаем адрес, обозначающий начало
     Head=temp; //Меняем адрес на следующий
    }
}
Element* Spisok::getHead()
{
 return Head; // возвращает указатель на начало списка.
}
void Spisok::Add(int x) //Функция добавления элементов в список
{ 
 Element *temp=new Element; //При каждом вызове выделяется память
 if(Head == NULL)
 Head = temp;
 else
 Tail->Next = temp;
 temp->x=x;
 temp->Next = NULL;
 Tail=temp;
 ++razmer;
}
void Spisok::Show()
{
 Element *Temp = Head;
 while(Temp != NULL)
    {
     cout << Temp->x << " ";
     Temp = Temp->Next;
    }
 cout << endl << "Количество элементов в списке равно:" << razmer << endl;
}
Заранее спасибо.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.08.2012, 16:15
Ответы с готовыми решениями:

Реализация алгоритма Рабина-Карпа для двух однонаправленных линейных списков
Здравствуйте! Собственно, вопрос находится в заголовке: у меня описано два списка, надо этим алгоритмом найти количество вхождений первого...

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

Организовать представление множеств в виде линейных однонаправленных списков
Даны два множества А и В. Организовать представление множеств в виде линейных однонаправленных списков. Мощность множеств и элементы...

1
 Аватар для zitxbit
96 / 748 / 279
Регистрация: 11.04.2012
Сообщений: 971
29.08.2012, 18:48
Лучший ответ Сообщение было отмечено SatanaXIII как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int compare(Element* e1, Element* e2)
{
    if (sizeof(e1) != sizeof(e2))
        return -1;
 
    int count = 0;
    while (e1 != NULL && e2 != NULL)
    {
        if (e1->x == e2->x) count++;
        e1 = e1->Next;
        e2 = e2->Next;
    }
}
3
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.08.2012, 18:48
Помогаю со студенческими работами здесь

Из двух однонаправленных списков сформировать новый список
Из двух однонаправленных списков сформировать новый список, следующим образом: сначала записать четные по индексу элементы первого списка,...

Сравнение двух списков
Доброго всем времени суток. Изначальное задание было вот таким - &quot;написать программу, содержащую функцию, которая определяет, входит...

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

Создание, вывод и обработка линейных однонаправленных списков
Задача описать процедуру: 1)создания динамического линейного списка, выбирая числа из текстового файла; 2)вывода динамического...

Еще раз про сравнение элементов двух списков.
Ребята, помогите решить задачу: Даны два списка одинаковой длины, элементы которых - числа. Найти список с элементами 0 или 1 при...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .
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
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru