С++ - задача со списками

[Галечка]

Задача такая: Нужно описать функцию, которая объединяет 2 упорядоченных списка (по возрастанию) в один. Помогите,
пожалуйста!!!

[Carbon]

Мне кажется или такой вопрос уже был?

[Галечка]

Не знаю, я ничего подобного не видела!.......

[Necrom]

#ifndef _Dls_H
#define _Dls_H

struct point					//описание структуры
{
	char	  key;				//ключевое поле
	point	* pred,
			* next;				//адресные поля
};

class DLinesp 
{
public:
	point*make_list();
	void print_list(point *beg);	
};

#endif

#include <iostream>
#include <stdlib.h>
#include "Dls.h"
using namespace std;

point* DLinesp::make_list ()
{
	int n;
	cout<<"Quantity charact: ";
	cin>>n;
	point	 *p,				//Начало списка
			 *r,				//
			 *beg;				//Переменная которая хранит начало списка
	p=new (point);				//создать первый элемент
	beg=p;						//запомнить адрес в переменную beg, в которой хранится начало списка
	cout<<"Value: ";
	cin>>p->key;				//заполнить ключевое поле

	p->pred=0;
	p->next=0;					//заполнить адресные поля
	for(int i=1;i<n;i++)		//добавить элементы в конец списка
	{
		r=new(point);			//новый элемент
		cin>>r->key;			//адресное поле
		p->next=r;				//связать начало списка с r
		r->pred=p;				//связать r с началом списка
		r->next=0;				//обнулить последнее адресное поле
		p=r;					//передвинуть p на последний элемент списка
	}
	return beg;					//вернуть первый элемент списка
}
void DLinesp::print_list(point *beg)
{
	if (beg==0)					//если список пустой
	{
		cout<<"The list is empty\n";
		return;
	}
	point*p=beg;
	while(p)					//пока не конец списка
	{
		cout<<p->key;
		p=p->next;				//перейти на следующий
	}
	cout<<"\n";
}

#include <iostream>
#include "Dls.h"
using namespace std;

void main()
{
	DLinesp dls;
	point*beg;
	int i;
	do
	{
		cout<<"1.Make list\n";
		cout<<"2.Print list\n";
		cout<<"Enter value flags: ";
		cin>>i;
		switch(i)
		{
		case 1:
			{
				beg=dls.make_list();
				break;
			}
		case 2:
			{
				dls.print_list(beg);
				break;
			}		
		}
	}
	while(i!=2);
}

Это Линейный двунаправленный список. В качестве дз Осталось дописать.

[Галечка]

Спасибо огромное!!!))))