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

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

Восстановить пароль Регистрация
 
Girum
Сообщений: n/a
05.07.2010, 11:04     Вопрос по линейным спискам #1
Здравствуйте.Решаю задачу про линейный список:Даны два упорядоченных списка.Вставить элементы второго списка в первый не нарушая упорядоченности.
Решил сделать для случая когда списки не упорядочены. Сделать сортировку получилось,а вот как вставить элементы проблема.
Пробую реализовать для очереди.
Код очень черновой,поэтому там в фун много лишнего Заранее спасибо
Код
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++ задача по спискам.
C++ Непонятное задание по спискам
Литература по связаным спискам C++
C++ Работа с односвязным линейным списком
C++ Скиньте литературу по спискам в C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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