Слияние двух упорядоченных списков.

[INShcherbakov]

Всем привет!
Можете подсказать как делать?
Условие: Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (Щербаков), в качестве элементов второго списка взять буквы имени (Иван).

[Stilet]

Как по мне совершенно непонятно о каком слиянии идет речь и как построены списки...

[INShcherbakov]

вот аналогичный пример:

Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Составим первый список из упорядоченных букв фамилии: веенорст
Пусть head1 указывает на первый элемент “в” этого списка.
Пусть p1 – указатель на текущий элемент этого списка.
Составим второй список из упорядоченных букв имени: аадеклнрс
Пусть head2 указывает на первый элемент “а” этого списка.
Пусть p2 – указатель на текущий элемент этого списка.
Пусть head3 указывает на первый элемент нового списка. Сначала head3 = nil
Пусть p3 – указатель на текущий элемент нового списка.
Пусть каждый элемент списков представляет из себя структуру с полями:
data – информационная часть,
next – указатель на следующий элемент списка.
Установим текущие указатели на начала списков:
P1 := head1;
P2 := head2;
Проверяем P1^.data <= P2^.data? нет.
И Head3 = nil, а значит head3 := p2; p3 := p2; P2 := p2^.next
Получаем третий список: а
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аа
Проверяем P1^.data <= P2^.data? да.
Значит p3^.next := p1; p3 := p1; P1 := p1^.next
Получаем третий список: аав
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аавд
Проверяем P1^.data <= P2^.data? да.
Значит p3^.next := p1; p3 := p1; P1 := p1^.next
Получаем третий список: аавде
Проверяем P1^.data <= P2^.data? да.
Значит p3^.next := p1; p3 := p1; P1 := p1^.next
Получаем третий список: аавдее
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аавдеее
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аавдееек
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аавдееекл
Проверяем P1^.data <= P2^.data? да.
Значит p3^.next := p1; p3 := p1; P1 := p1^.next
Получаем третий список: аавдеееклн
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аавдеееклнн
Проверяем P1^.data <= P2^.data? да.
Значит p3^.next := p1; p3 := p1; P1 := p1^.next
Получаем третий список: аавдеееклнно
Проверяем P1^.data <= P2^.data? да.
Значит p3^.next := p1; p3 := p1; P1 := p1^.next
Получаем третий список: аавдеееклннор
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аавдеееклннорр
Проверяем P1^.data <= P2^.data? да.
Значит p3^.next := p1; p3 := p1; P1 := p1^.next
Получаем третий список: аавдеееклнноррс
Проверяем P1^.data <= P2^.data? нет.
Значит p3^.next := p2; p3 := p2; P2 := p2^.next
Получаем третий список: аавдеееклнноррсс
P2 = nil, а значит второй список закончился. Добавим остаток первого списка к новому списку.
Значит p3^.next := p1
Получаем третий список: аавдеееклнноррсст

[Stilet]

вот аналогичный пример:

Это в методичке такое написано? Я ничего не понял.

[INShcherbakov]

Это в уже сданной контрольной, в примере использовано ФИО: Нестеров Александр

[Poma][a]

Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (Щербаков), в качестве элементов второго списка взять буквы имени (Иван).

Дык очень просто..
Сортируем Иван : авин
Сортируем Щербаков : абвекорщ

Получаем два списка : авин, абвекорщ
В конец (ради прикола) добавим ('я'+1)
Берем два указателя.. Ставим на начало двух списков
Сравниваем элементы (интересно как это правильно произносить), на которые указатель указывает.. (блин.. это воистину так по-идиотски звучит?) Берем наибольший.. Если равны, то пофигу.. берем любой (не забываем смещать указатель)..
И тогда :

                     авин   абвекорщ
a                    вин    абвекорщ
aa                   вин    бвекорщ
aaб                  вин    векорщ
aaбв                 ин     векорщ
aaбвв                ин     екорщ
аабвве               ин     корщ

Вот-с.. Остальное на Вашей совести..

Яхуууу! Я сделал это!! Дааа! Да!! Да!!! Правильно сделал табличку! Яху! Фух! Праздник!

[Smogg]

Сообщение от Poma][a

Дык очень просто..
Сортируем Иван : авин
Сортируем Щербаков : абвекорщ

Гений, блин)))

[Poma][a]

Гений, блин)))

А чёйта Вам не нравится?
Списки должны быть упорядочены, нам дают неупорядоченный. Что мы должны сделать? Совершенно верно! Отсортировать!

[Smogg]

Сообщение от Poma][a

А чёйта Вам не нравится?

Да я совершенно искренне) Без подвохов)