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

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

Войти
Регистрация
Восстановить пароль
 
Girum
Сообщений: n/a
#1

Вопрос по линейным спискам - C++

05.07.2010, 11:04. Просмотров 325. Ответов 0
Метки нет (Все метки)

Здравствуйте.Решаю задачу про линейный список:Даны два упорядоченных списка.Вставить элементы второго списка в первый не нарушая упорядоченности.
Решил сделать для случая когда списки не упорядочены. Сделать сортировку получилось,а вот как вставить элементы проблема.
Пробую реализовать для очереди.
Код очень черновой,поэтому там в фун много лишнего Заранее спасибо
Код
void insert_list (Queue &Q,Queue &Q1)
{
	Node *top=Q.Head,*end=Q.Tail,*p,*q=Q.Head,tmp;
	Node *top1=Q1.Head1,*end1=Q1.Tail1,*p1,*q1=Q1.Head1,tmp1;
	p1=q1;
	while(Q1.Head1!=NULL)
	{
		
		for(p=Q.Head;p->next!=0;p=p->next)
			if(p1->x1>p->x && p1->x1<p->next->x)
			{
				Q1.Head1=Q1.Head1->next1;
				p1->next1=p->next;
				p->next=p1;
				

			}
			else if(p1->x1<Q.Head->x)
			{
				Q1.Head1=Q1.Head1->next1;
				p1->next1=Q.Head;
				Q.Head=p1;
			}
			else if(p1->x1>Q.Tail->x)
			{
				Q1.Head1=Q1.Head1->next1;
				p1->next1=NULL;
				Q.Tail->next=p1;
				Q.Tail=p1;
			}
			p1=Q1.Head1;
	}
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2010, 11:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вопрос по линейным спискам (C++):

В чем разница между простым линейным списком, и динамическим линейным списком? - C++
вопрос в теме

задача по спискам. - C++
Возникли вопросы с программой, помогите пожалуйста решить: Необходимо построить список из символов вводимого с клавиатуры текста. Вывести...

Непонятное задание по спискам - C++
Здравствуйте. Дали задания. В том числе задача по спискам, под списками понимается 2 направленный там к примеру на основе структур. Хотя...

Задача по кольцевым спискам - C++
Необходимо решить задачу: Составить программу, которая в кольцевой список из n элементов добавляет m новых элементов так, чтобы новый...

Разъяснить задание по спискам - C++
Задание такое: напишите код, который удаляет дубликаты из несортированного связного списка. Не могу понять, дубликаты - это имеется...

Литература по связаным спискам - C++
Кто знает какую нить хорошую литературу по связаным спискам где хорошо и понятно росписано &quot;что где и почему...&quot;.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.07.2010, 11:04
Привет! Вот еще темы с ответами:

Скиньте литературу по спискам в C++ - C++
Скиньте литературу по спискам в С++, НО которая расчитана на полного чайника (т.е. где все будет до мелчайших подробностей расписано)....

Решение простых задач по массивам и спискам - C++
П.5.16.Правил Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема. ...

Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам - C++
Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам. Основные шаги алгоритма должна быть идентичным сортировке...

Работа с односвязным линейным списком - C++
Здравствуйте, нужна ваша помощь , нужно програмка для работы с односвязным линейным списком а именно создание,удаление и поиск по значению...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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