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

Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках - C++

Восстановить пароль Регистрация
 
rura
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 152
11.05.2014, 01:20     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках #1
Ребят, прошу вашей помощи. Я плохо еще разбираюсь в односвязных списках.
Мне просто программу с функциями нужно написать, которая формирует список Р. В этот список входят по одному разу элементы, которые одновременно входят в списки Р1 и Р2.
Я уже очень долго пытаюсь понять эти списки.
Вот пыталась написать что-то свое:
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
// ConsoleApplication1.cpp: определяет точку входа для консольного приложения.
//
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <conio.h>
 
using namespace std;
 
struct List
{
    int inf;
    List *next;
};
 
void InitP1(List *&Head)
{
    int i;
    int n = 7;
 
    List *p = new List;
    cout << "Введите элементы списка Р1:\n";
    for (i=0; i < n; i++)
    {
        
        cout << "Введите значение "<<i<<"-го элемента = ";
        cin >> p->inf;
        p->next = NULL;
        if (Head == NULL)
            Head = p;
        else
        {
            List *Temp = Head;
            while (Temp->next != NULL)
                Temp = Temp->next;
            Temp->next = p;
        }
    }
}
 
void InitP2(List *&Head)
{
    int i;
    int n = 7;
 
    List *p = new List;
    cout << "Введите элементы списка Р2:\n";
    for (i = 0; i < n; i++)
    {
 
        cout << "Введите значение " << i << "-го элемента = ";
        cin >> p->inf;
        p->next = NULL;
        if (Head == NULL)
            Head = p;
        else
        {
            List *Temp = Head;
            while (Temp->next != NULL)
                Temp = Temp->next;
            Temp->next = p;
        }
    }
}
void Print(List *H)
{
    int i, n=7;
    List *print = H;
    for (i = 0; i < n; i++)
    {
        cout << print->inf << " ";
        print = print->next;
    }
}
 
 
int main(int argc, char *argv[])
{
    setlocale(LC_ALL, "RUS");
    List *Head;
    Head = NULL;
 
    InitP1(*&Head);
    Print(Head);
 
cout << "\n";
 
    InitP2(*&Head);
    Print(Head);
 
    _getch();
 
    system("pause");
    return 0;
}
Но вывод списка неправильно работает.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2014, 01:20     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках
Посмотрите здесь:

C++ Напечатать в алфавитном порядке все буквы, которые входят в текст по одному разу
Дан массив из строчных латинских букв. Вывести на экран в алфавитном порядке все буквы, которые входят в этот текст по одному разу C++
C++ Вывести на экран в алфавитном порядке все символы которые входят в массив по одному разу
C++ Сформировать список L включив в него по одному разу элементы, которые входят в один из списков L1 и L2, но в то же время не входит во второй из них
C++ Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
__sirroko
4 / 4 / 3
Регистрация: 03.03.2013
Сообщений: 55
11.05.2014, 02:26     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках #2
rura,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void InitP1(List *&Head)
{
    int i;
    int n = 7;
 
    List *p = new List;
    cout << "Введите элементы списка Р1:\n";
    for (i=0; i < n; i++)
    {
        
        cout << "Введите значение "<<i<<"-го элемента = ";
        cin >> p->inf;
        p->next = NULL;
p - ссылается все время на один и тот же узел...

Добавлено через 7 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int main(int argc, char *argv[])
{
    setlocale(LC_ALL, "RUS");
    List *Head;
    Head = NULL;
 
    InitP1(*&Head);
    Print(Head);
 
cout << "\n";
 
    InitP2(*&Head);
    Print(Head);
При вызове InitP2, указатель на 1-й список будет безвозвратно утерян. Также не освобождается выделенная память под списки, т.е. происходит утечка памяти.

И еще, зачем реализовывать две абсолютно одинаковые функции?..
rura
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 152
11.05.2014, 08:33  [ТС]     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках #3
А как сформировать два разных списка? И без утечки памяти?
Oxie
Заблокирован
11.05.2014, 11:33     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках #4
Сначала объявляешь один указатель, инициализируешь его, потом другой.
rura
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 152
11.05.2014, 13:07  [ТС]     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках #5
А как потом искать одинаковые элементы для третьего списка и вывести их? Подскажите пожалуйста.
__sirroko
4 / 4 / 3
Регистрация: 03.03.2013
Сообщений: 55
11.05.2014, 16:20     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках #6
Самое простое, что в голову приходит...

Берешь элемент из 1-го списка, сравниваешь с элементами 2-го списка. Берешь следующий элемент из 1-го сравниваешь с элементами 2-го и т.д.

Чтобы не было утечки памяти, нужно освобождать выделенную память для каждого узла.
Примерно так (использовал классы, но, думаю, идея понятна):
C++
1
2
3
4
5
6
7
8
9
10
11
12
void CList::clear()
{
  nodeList *tmp;
  while (first != 0)
  {
    // Каждый следующий элемент становится первым,
    // а тот, в свою очередь, удаляется.
    tmp = first;
    first = first->next;
    delete[] tmp;
  }
}
Yandex
Объявления
11.05.2014, 16:20     Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках
Ответ Создать тему
Опции темы

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