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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
iomi
0 / 0 / 0
Регистрация: 12.12.2009
Сообщений: 7
#1

Списки - C++

23.12.2010, 20:51. Просмотров 421. Ответов 4
Метки нет (Все метки)

Доброго времени суток. Прошу помощи с задачей на списки. Определить входит ли список L1 в список L2.
Рабочая версия программы некорректна, при вводе повторяющихся значений она выдает неверный ответ.

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
#include < locale.h >
#include < stdlib.h >
#include < time.h >
#include < stdio.h >
 
struct NODE1
    {
    int data;
    NODE1 * next;
    };
struct NODE2
    {
    int data;
    NODE2 * next;
    };
 
 
int main ()
{
    setlocale ( LC_ALL, "Russian" );
    NODE1 * start1 = new NODE1;
    NODE1 * e;
    NODE2 * start2 = new NODE2;
    NODE2 * l;
    int i, c, k, n, x;
 
    printf ( "Введите размер списка №1: \n" );
    scanf ( "%d", &n );
    printf ( "Вводите элменты списка №1: \n" );
    e = start1;
    l = start2;
    for ( i = 0; i < n; i ++ )
    { 
        scanf ( "%d", &x );
        e -> data = x;
        e -> next = new NODE1;
        e = e -> next;
        e -> next = NULL;
    }
 
    printf ( "Введите размер списка №2: \n" );
    scanf ( "%d", &k );
    printf ( "Вводите элменты списка №2: \n" );
    for ( i = 0 ; i < k ; i ++ )
    { 
        scanf ( "%d", &x );
        l -> data = x;
        l -> next = new NODE2;
        l = l -> next;
        l -> next = NULL;
    }
 
    c = 0;
    e = start1;
    while ( e -> next != NULL )
    {
        l = start2;
        while (l -> next != NULL )
        {
            if ( e -> data == l -> data )
                c++;
            l = l -> next;
        }
        e = e -> next;
    }
 
    if ( c == k )
        printf( "Первый список содержит в себе второй\n" );
    else
        printf( "Первый список не содержит в себе второй\n" );
 
    system ( "Pause" );
    return 0;
    }
Добавлено через 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
#include < locale.h >
#include < stdlib.h >
#include < time.h >
#include < stdio.h >
 
struct NODE1
    {
    int data;
    NODE1 * next;
    };
struct NODE2
    {
    int data;
    NODE2 * next;
    };
 
 
int main ()
{
    setlocale ( LC_ALL, "Russian" );
    NODE1 * start1 = new NODE1;
    NODE1 * e;
    NODE2 * start2 = new NODE2;
    NODE2 * l;
    int i, c, k, n, x;
 
    printf ( "Введите размер списка №1: \n" );
    scanf ( "%d", &n );
    printf ( "Вводите элменты списка №1: \n" );
    e = start1;
    l = start2;
    for ( i = 0; i < n; i ++ )
    { 
        scanf ( "%d", &x );
        e -> data = x;
        e -> next = new NODE1;
        e = e -> next;
        e -> next = NULL;
    }
 
    printf ( "Введите размер списка №2: \n" );
    scanf ( "%d", &k );
    printf ( "Вводите элменты списка №2: \n" );
    for ( i = 0 ; i < k ; i ++ )
    { 
        scanf ( "%d", &x );
        l -> data = x;
        l -> next = new NODE2;
        l = l -> next;
        l -> next = NULL;
    }
 
    c = 0;
    e = start1;
    l = start2;
    while ( e -> next != NULL || l -> next != NULL )
        {
            if ( e -> data == l -> data )
                c++;
            l = l -> next;
        }
        e = e -> next;
    
 
    if ( c == k )
        printf( "Первый список содержит в себе второй\n" );
    else
        printf( "Первый список не содержит в себе второй\n" );
 
    system ( "Pause" );
    return 0;
    }
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2010, 20:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Списки (C++):

Списки, как склеить списки между собой? - C++
Ребят, привет всем, есть код, в классе которого описаны несколько методов: добавление элемента в список, удаление и просмотр списка, дак...

Списки - C++
Работа со списками( объединение, удаление, вставка и.т.п). при запуске выдает ошибки. :-| устала уже с ней( С++, Builder 6 ...

Списки - C++
Помогите пожалуйста с задачей: В списке L найти такой элемент &quot;y&quot; (если существует), что &quot;y&quot; больше всех предыдущих и меньше всех...

Списки C++ - C++
Уважаемые! Препод задал написать линейный, линейный дважды связанный и линейный цикличный списки с любым количеством элементов для каждого....

списки с++ - C++
Помогите! Организовать список. Информационная часть должна содержать целые числа. Определить количество элементов с заданным ключом в...

Списки в c++ - C++
Дана задача:&quot;Даны два списка. Образовать новый список LinkedList&lt;string&gt;,состоящий из узлов обоих исходных списков&quot; Вообще-то по...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SashaPinsk
39 / 37 / 2
Регистрация: 27.12.2009
Сообщений: 73
23.12.2010, 21:36 #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
#include < locale.h >
#include < stdlib.h >
#include < time.h >
#include < stdio.h >
 
struct NODE1
{
    int data;
    NODE1 * next;
};
 
struct NODE2
{
    int data;
    NODE2 * next;
};
 
 
int main ()
{
    setlocale ( LC_ALL, "Russian" );
    NODE1 * start1 = new NODE1;
    NODE1 * e;
    NODE2 * start2 = new NODE2;
    NODE2 * l;
    int i, c, k, n, x;
 
    printf ( "Введите размер списка №1: \n" );
    scanf ( "%d", &n );
    printf ( "Вводите элменты списка №1: \n" );
    e = start1;
    l = start2;
    for ( i = 0; i < n; i ++ )
    { 
        scanf ( "%d", &x );
        e -> data = x;
        e -> next = new NODE1;
        e = e -> next;
        e -> next = NULL;
    }
    printf ( "Введите размер списка №2: \n" );
    scanf ( "%d", &k );
    printf ( "Вводите элменты списка №2: \n" );
    for ( i = 0 ; i < k ; i ++ )
    { 
        scanf ( "%d", &x );
        l -> data = x;
        l -> next = new NODE2;
        l = l -> next;
        l -> next = NULL;
    }
    c = 0;
    e = start1;      
    
    bool flag = 0;
    while (e && !flag)
    {
        l = start2;
        while( e -> data != l -> data )
        {
            if(l -> next == NULL) 
            {
                flag = 1;
                break;
            }
            l = l -> next;
        }
        e = e -> next;
    }
    if ( !flag )
        printf( "Второй список содержит в себе первый\n" );
    else
        printf( "Второй список не содержит в себе первый\n" );
    system ( "Pause" );
    return 0;
}
0
iomi
0 / 0 / 0
Регистрация: 12.12.2009
Сообщений: 7
23.12.2010, 22:33  [ТС] #3
Идея с флагом хороша. я думала об этом но толком не получалось реализовать.
Ваша программа опять же некорректно работает. Например если список1 = 1,1,1, а список 2=1,1. то список 2 не содержит в себе список 1. Программа выдает неправильный ответ.
0
SashaPinsk
39 / 37 / 2
Регистрация: 27.12.2009
Сообщений: 73
24.12.2010, 16:20 #4
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
#include <locale.h>
#include <stdio.h>
#include <windows.h>
#include <new>
 
struct NODE
{
    int data;
    NODE *next;
};
 
int main ()
{
    setlocale (LC_ALL, "Russian");
    NODE *start1 = NULL;
    NODE *ptr1;
    NODE *start2 = NULL;
    NODE *ptr2;
    NODE *temp;
    int i, k, n, x;
 
    printf ("Введите размер списка №1: \n");
    scanf ("%d", &n);
    printf ("Вводите элменты списка №1: \n");
    ptr1 = start1;
    ptr2 = start2;
    for (i = 0; i < n; ++i)
    { 
        scanf ("%d", &x);
 
        temp = new NODE;
        temp->data = x;
        temp->next = ptr1;
        ptr1 = temp;
    }
    start1 = ptr1;
 
    printf ("Введите размер списка №2: \n");
    scanf ("%d", &k);
    printf ("Вводите элменты списка №2: \n");
    for (i = 0; i < k; ++i)
    { 
        scanf ("%d", &x);
 
        temp = new NODE;
        temp->data = x;
        temp->next = ptr2;
        ptr2 = temp;
    }
    start2 = ptr2;
 
    bool flag = 0;
    if(k < n) flag = 1;
    while (ptr1 && !flag)
    {
        ptr2 = start2;
        if(ptr2 == NULL) { flag = 1; break; }
        while( ptr1->data != ptr2->data )
        {
            if(ptr2->next == NULL) 
            {
                flag = 1;
                break;
            }
            ptr2 = ptr2->next;
        }
        if(!flag) 
        {
            if(ptr2 != start2)
            {
                NODE *iterator;
                for(iterator = start2; iterator->next != ptr2;
                    iterator = iterator->next);
                temp = ptr2;
                iterator->next = temp->next;
                delete temp;
            }
            else
            {
                temp = ptr2;
                ptr2 = ptr2->next;
                delete temp;
                start2 = ptr2;
            }       
        }
        ptr1 = ptr1->next;
    }
    if (!flag)
        printf("Второй список содержит в себе первый\n");
    else
        printf("Второй список не содержит в себе первый\n");
    system ("Pause");
    return 0;
}
Просто не правильно понял условие)))

А относительно вашего кода: программу желательно разбивать на ф-ции, тогда написание заметно ускоряется. Я вашу программу исправлял полтора часа, хотя если бы писал её заново, а не переделывал вашу, то это бы заняло не больше 30 минут.
Ах да, осмысленные название переменных также заметно упрощает читаемость кода))
1
iomi
0 / 0 / 0
Регистрация: 12.12.2009
Сообщений: 7
16.01.2011, 20:24  [ТС] #5
Спасибо огромное за помощь!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.01.2011, 20:24
Привет! Вот еще темы с ответами:

Списки!!! - C++
Помогите ПЛИЗЗЗ!!! И если можно добавьте комментарии к каждой строке!!!:) Добавить новый элемент после заданного; элемент задан...

Списки С++ - C++
Пусть в файле хранятся записи со сведениями об автомобилях и их владельцах (марка, номер ГАИ, фамилия владельца); Необходимо: а) для...

списки - C++
напишите теорию о списках

Списки - C++
помогите пожалуйста решить задачу! сформировать список из натуральных чисел. Найти среднее арифмитическое элементов списка и выяснить,...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.01.2011, 20:24
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru