Проблема с организацией списка 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();
}

[volvo]

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

typedef
struct L1
{
    int info;
    struct L1 *next;
} Lst;
typedef Lst *PLst;

int spisok_L1(PLst *phead, PLst *ptail)
{
    PLst p;
    int chislo, schet4ik = 0;
    char ch = '\0';

    while(ch != 'n')
    {
        printf("Vvedite element spiska\n");
        scanf("%d", &chislo);

        p = (PLst)malloc(sizeof(Lst));
        p->info = chislo;
        p->next = NULL;

        if((*phead) == NULL) *phead = p;
        else (*ptail)->next = p;

        *ptail = p;

        schet4ik += 1;
		printf("Prodoljitb vvod? [y/n]\n");
		ch = getche();
    }
    return schet4ik;
}

int prosmotr (int schet4ik, PLst phead, PLst ptail)
{
    PLst p;
    int k;

    for(k = 0, p = phead; p; p = p->next)
    {
        printf("%d\n", p->info);
        k += 1;
    }
    return 0;
}

Естественно, что брать адрес при вызове функции prosmotr не нужно, потому что ничего не должно изменяться, указатели на начало и на конец списка после печати должны быть такими же, как и до нее.

Все прекрасно работает - добавляются значения в конец списка и после распечатки тоже.

Да и функцию menu я бы переписал, зачем выводить по одному символу, если можно сразу вывести строку?