Проблема с организацией списка FIFO, C++ Опции

[ninja]

Добрый вечер. Необходимо решить следующую задачу:

Разработать алгоритм и программу. Организовать и заполнить два линейных динамических списка L1 и L2 типа FIFO, элементами которых являются целые числа, принимающие значения в диапазоне типа Integer.
Выполнить следующие действия над списками:
- удалить из списка L1 все отрицательные числа и поместить их в список L2, взяв их по модулю;
- определить включает ли список L1 список L2, если включение имеет место, то объединить эти списки в один и упорядочить по возрастанию значений элементов.
Действия выполнятся в произвольном порядке по выбору пользователя с отображением результатов преобразований. При заполнении списка и добавлении элементов выполнить анализ объема доступной динамической памяти.


Начал писать программу столкнулся с такой проблемой необходимо в функцию передать 2 значения, из другой функции т.е. у меня функция spisok_L1 которая заполняет список, и функция prosmotr, но чтобы вывести значения из памяти мне необходимо знать адрес откуда начинать, и когда заканчивать вывод. Переменная schet4ik отвечает за количество элементов в списке, эта переменная передается, но как мне передать переменную которая указывает на начало списка.

#include <iostream.h>
#include <stdlib.h>
#include <conio.h>
#include <stdio.h>
int menu ()
	{
	 char menu[5][15]={{"Dobavlenie"},{"Prosmotr"},{"Sortirovka"},{"ochistka file"},{"exit"}};
	 int index=0;
	 char ch='\0';
	 int i,j=0;
	 while (ch!=13)
		{
		 clrscr();
		 for (i=0;i<=4;i++)
			{
			 if (i==index)
			 textattr(70);
			 j=0;
			 while (menu[i][j]!='\0')
			 cprintf("%c",menu[i][j++]);
			 printf("\n");
			 textattr(07);
			 }
	ch=getche();
	if (ch=='\0') ch=getch();
	if (ch==72) index--;
	if (ch==80) index++;
	if (index==-1)  index=4;
	if (index==5) index=0;
	}
return index;
	}

struct L1
  {
   int info;
   struct L1 *next;
  };


spisok_L1()
{
	L1 *head, *p;//*tail;
	int chislo=0;
	char ch='\0';
	int schet4ik=0;

	head=new(L1);
	p=head;

	while (ch!='n')
	    {
		clrscr();
		cout << "Vvedite element spiska " << endl;
		cin >>chislo;
		cout << endl;
		(*p).info=chislo;
		(*p).next=new(L1);
		p=(*p).next;
		//tail=p;
		schet4ik++;
		cout << "Prodoljitb vvod? [y/n]" << endl;
		ch = getche();
		cout << endl;
	   }
clrscr();
p=head;
//while (p!=tail)
	{
	 //printf("%d",p->info);
	 //p=p->next;
	}
return schet4ik;
}





int prosmotr (int schet4ik)
{
L1 *p, *head;
int k=0;

p=head;
while (k!=schet4ik)
{
 cout << (*p).info << endl;
 p=(*p).next;
 k++;
}

//for (p=head;p!=tail;p=(*p).next)
  //	cout << (*p).info << endl;

getche();
return 0;
}

void main ()
{
L1 *head, *p, *tail;
int index;
int m=0;
	do
	 {
	  index=menu();
	  switch (index)
	    {
	     case 0:{
		     m=spisok_L1();
		     break;
		    }
	     case 1:{
		     prosmotr(m);
		     break;
		    }
	     case 2:{

		     break;
		    }
	     case 3:{

		     break;
		    }
	     case 4:{

		     exit(1);
		    }

	    }
	 }
	while (index!=4);


getch();
}

[ninja]

Извиняюсь.... Необходимо сначала разделить 1й список на два , затем проверить включает ли 1й список, второй список, если включает, то объединить 1й и 2й список, и упорядочить элементы по возрастанию.

Например
1й список содержит элементы (1,-2,-5,-7,3)
сначала мне нужно во 2й записать отрицательный элементы и взять их по модулю т.е получится (2,5,7)
затем нужно удалить из 1го списка отрицательные т.е получится (1,3)
и проверить вхождения 2го списка в первый в данном случае вхождения нет.
А вот если например

1й список содержит, элементы (1,3,8) а второй содержит элементы (3,8), эти списки нужно объединить и упорядочить по возрастанию т.е получится (1,3,3,8,8).

Сообщение отредактировано: ninja - 20.05.2010 18:35