Developing.ru

Код: Выделить всё

#include<conio.h>
#include<dos.h>
#include<stdio.h>

struct list
{
	int data;
	list *next;
	list *prev;
}; list *cur=0;

struct list2
{
	int data2;
	list2 *next;
	list2 *prev;
}; list2 *cur2=0;

Unitor()
{
	list *tmp=cur2->prev;
	cur->prev->next=cur2;
	cur2->prev->next=cur;
	tmp=cur2->prev;
	cur2->prev=cur->prev;
	cur->prev=tmp;
	delete tmp;
        return 0;
}


//Функция добавления элемента в список
AddAfterCur(int elem)
{
	list *tmp;
	tmp=new list;
	if (tmp==0){printf("\nНевозможно выделить память");}

	printf("\n\nВведите число   ");
	scanf("%i",&elem); printf("\n%i",elem);

	tmp->data=elem;
	tmp->next=cur->next;
	tmp->prev=cur->prev;

	if(cur==0)	//Добавление первого элемента
	{
		cur->next=tmp;
		cur=tmp;
		cur->prev=cur;
		cur->next=cur;
	}
	if(cur!=0)		//Добавление элементов
	{
		cur->next=tmp;
		cur->next->prev=cur;
		cur=tmp;
		cur->next->prev=cur;
	}
	return 0;
}


//Функция удаления текущего элемента
DeleteCurrent()
{
	if(cur==NULL)
	{
		printf("\n\nСписок пуст");
		getch();
		return 0;
	}

	list *tmp=cur->prev;
	cur->next->prev=tmp;
	cur->prev->next=cur->next;
	delete cur;
	cur=tmp;
	return 0;
}


//Функция выбора текущего элемента
CurMove(char key)
{
	if(cur==NULL)
	{
		printf("\n\nСписок пуст");
		getch();
		return 0;
	}

	printf("\n\nКуда Вы хотите переместить курсор?\n\n");
	printf("1 - Вперед\n");
	printf("2 - Назад\n\n");
	printf("Введите номер команды  ");

	key=getch();

	if(key=='1')	//Движение текущего элемента вперед
	{
		cur=cur->next;
	}

	if(key=='2')	//Движение текущего элемента назад
	{
		cur=cur->prev;
	}
	return 0;
}




AddAfterCur2(int elem)
{
	list2 *tmp2;
	tmp2=new list2;
	if (tmp2==0){printf("\nНевозможно выделить память");}

	printf("\n\nВведите число   ");
	scanf("%i",&elem); printf("\n%i",elem);

	tmp2->data2=elem;
	tmp2->next=cur2->next;
	tmp2->prev=cur2->prev;

	if(cur2==0)	//Добавление первого элемента
	{
		cur2->next=tmp2;
		cur2=tmp2;
		cur2->prev=cur2;
		cur2->next=cur2;
	}
	if(cur2!=0)		//Добавление элементов
	{
		cur2->next=tmp2;
		cur2->next->prev=cur2;
		cur2=tmp2;
		cur2->next->prev=cur2;
	}
	return 0;
}


//Функция удаления текущего элемента
DeleteCurrent2()
{
	if(cur2==0)
	{
		printf("\n\nСписок пуст");
		getch();
		return 0;
	}

	list2 *tmp2=cur2->prev;
	cur2->next->prev=tmp2;
	cur2->prev->next=cur2->next;
	delete cur2;
	cur2=tmp2;
	return 0;
}


//Функция выбора текущего элемента
CurMove2(char key)
{
	if(cur2==0)
	{
		printf("\n\nСписок пуст");
		getch();
		return 0;
	}

	printf("\n\nКуда Вы хотите переместить курсор?\n\n");
	printf("1 - Вперед\n");
	printf("2 - Назад\n\n");
	printf("Введите номер команды  ");

	key=getch();

	if(key=='1')	//Движение текущего элемента вперед
	{
		cur2=cur2->next;
	}

	if(key=='2')	//Движение текущего элемента назад
	{
		cur2=cur2->prev;
	}
	return 0;
}


//Начало главной функции
main()
{
	int elem, flag=0;
	char key;

	do
	{
		if(flag==0)
		{
			clrscr();
			list *tmp=cur;
			printf("                              Первый список");
			printf("\n\nТекущий элемент равен   %i\n",*cur);	//Вывод на экран текущего элемента
			do
			{
				if(cur==NULL)
				{
					printf("\nСписок пуст");
					break;
				}
				if(cur!=0)
				{
					cur=cur->next;
					printf(" %i ",*cur);	//Вывод всех элементов списка
				}
			} while(cur!=tmp);

			printf("\n1 - Добавить элемент после текущего\n");
			printf("2 - Перейти к ...\n");
			printf("3 - Удалить текущий элемент\n");
			printf("Стрелка вправо - Перейти ко второму списку");
			printf("\n\nВведите номер команды	");

			key=getch();
			if(key=='1'){AddAfterCur(elem);}
			if(key=='2'){CurMove(key);}
			if(key=='3'){DeleteCurrent();}
			if(key==77){flag=1;}
		}

		if(flag==1)
		{
			clrscr();
			list2 *tmp2=cur2;
			printf("                              Второй список");
			printf("\n\nТекущий элемент равен   %i\n",*cur2);	//Вывод на экран текущего элемента
			do
			{
				if(cur2==0)
				{
					printf("\nСписок пуст");
					break;
				}
				if(cur2!=0)
				{
					cur2=cur2->next;
					printf(" %i ",*cur2);	//Вывод всех элементов списка
				}
			} while(cur2!=tmp2);
			printf("\n1 - Добавить элемент после текущего\n");
			printf("2 - Перейти к ...\n");
			printf("3 - Удалить текущий элемент\n");
			printf("Стрелка влево - Перейти к первому списку");
			printf("\n\nВведите номер команды	");

			key=getch();
			if(key=='1'){AddAfterCur2(elem);}
			if(key=='2'){CurMove2(key);}
			if(key=='3'){DeleteCurrent2();}
			if(key==75){flag=0;}
		}

		if(key=='u'){Unitor();}
	} while(key!=27);
	return 0;
}

Код: Выделить всё

Unitor()
{
	/*Обратите внимание! Так не надо программировать!*/

	/*list *tmp=(list *)cur2->prev;
	cur->prev->next=(list*)cur2;
	cur2->prev->next=(list2*)cur;
	tmp=(list*)cur2->prev;
	cur2->prev=(list2*)cur->prev;
	cur->prev=tmp;
	delete tmp;
	return 0;*/


	/*Так надо*/

	list *tmp; list *tmp2;
	tmp=cur->prev;
	tmp2=(list*)cur2->next;
	cur2->next=(list2*)cur;
	cur->prev=(list*)cur2;
	tmp2->prev=tmp;
	tmp->next=tmp2;
	return 0;
}

Код: Выделить всё

void Unitor() 
{ 
    if( !cur2 ) return; 
    if( !cur  ) { cur = (list *)(cur2); cur2 = NULL; return; } 

    list *temp = cur->next; 
    cur ->next = (list  *)(cur2->next); 
    cur2->next = (list2 *)temp; 

    temp = cur->next->prev; 
    cur ->next->prev = (list  *)(cur2->next->prev); 
    cur2->next->prev = (list2 *)temp; 
}

Код: Выделить всё

DeleteCurrent()
{
	if(cur==NULL)
	{
		printf("\n\n‘ЇЁб®Є Їгбв");
		getch();
		return 0;
	}

	if(cur->prev==cur || cur->next==cur)
	{
		delete cur; cur=0; return 0;
	}
	else
	{
		list *tmp=cur->prev;
		cur->next->prev=tmp;
		cur->prev->next=cur->next;
		delete cur;
		cur=tmp;
		return 0;
	}
}