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

Односвязный список (за первым вхождением элемента с заданным значением z добавить все элементы списка В) - C++

Восстановить пароль Регистрация
 
VictoryYV
1 / 1 / 0
Регистрация: 03.12.2012
Сообщений: 41
25.01.2013, 10:31     Односвязный список (за первым вхождением элемента с заданным значением z добавить все элементы списка В) #1
Дан непустой лин.односвяз список А в список А за первым вхождением элемента с заданным значением z добавить все элементы списка В.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2013, 10:31     Односвязный список (за первым вхождением элемента с заданным значением z добавить все элементы списка В)
Посмотрите здесь:

C++ Добавить после элемента массива с заданным индексом элемент со значением 100
Удалить элементы с заданным значением, добавить перед каждым четным элементом 0 C++
Динамические структуры данных. Сформировать динамический список, описать функцию, которая удаляет из списка за каждым вхождением элемента Е C++
C++ Написать процедуру удаления из заданного списка, все вхождения элемента с заданным значением
C++ Вставить в список L за первым вхождением элемента Е все элементы списка L1
C++ Удаление из заданного списка все вхождения элемента с заданным значением информационной части
Вставка нового элемента в линейный односвязный список перед элементом с максимальным значением ключа C++
Удалить все элементы в массиве со значением E1, стоящие до элемента со значением E2 STL C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
25.01.2013, 13:15     Односвязный список (за первым вхождением элемента с заданным значением z добавить все элементы списка В) #2
VictoryYV, два указателя изменить. Всего делов-то.
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
25.01.2013, 13:56     Односвязный список (за первым вхождением элемента с заданным значением z добавить все элементы списка В) #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
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
#include <iostream>
 
using namespace std;
 
struct Node
{
    Node( int x ) : val( x ), next( 0 ) {}
 
    int val;
    Node *next;
};
 
Node *getList( int i, const int N )
{
    if ( N <= 0 ) return 0;
 
    Node *head = new Node( i );
    Node *p = head;
 
    for ( int j = 1; j < N; ++j )
        p = ( p->next = new Node( ++i ) ); 
 
    return head;
}
 
Node *mergeLists( Node *A, Node *B, const int z )
{
    if ( B == 0 ) return A;
 
    Node *p = A, *u;
 
    while ( p && p->val != z ) p = p->next;
    if ( p != 0 )
    {
        u = p->next;
        p->next = B;
 
        p = B;
        while ( p->next ) p = p->next;
        p->next = u;
    }
 
    return A;
}
 
void printList( Node *ptr, const char *s )
{
    cout << s << ": ";
 
    for ( ; ptr; ptr = ptr->next )
        cout << "[" << ptr->val << "] -> ";
    cout << "0\n";
}
 
int main()
{
    Node *A = getList( 1, 5 );
    Node *B = getList( 6, 5 );
    int z;
 
    printList( A, "List1" );
    printList( B, "List2" );
    cout << "Enter z: ";
    cin >> z;
    printList( mergeLists( A, B, z ), "Result" );
 
    return 0;
}
Yandex
Объявления
25.01.2013, 13:56     Односвязный список (за первым вхождением элемента с заданным значением z добавить все элементы списка В)
Ответ Создать тему
Опции темы

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