Удаление последнего элемента из списка и реверс этого списка.

[Goose]

Разработать подалгоритм вывода односвязного списка в прямом или обратном направлении по желанию пользователя с одновременным удалением последнего выводимого на экран элемента.

вот задание а как удалить последний элемент из списка и сделать реверс не знаю.

#include<stdlib.h>
#include<stdio.h>
#include<conio.h>
#include<string.h>

#define SCREEN_WIDTH 80
#define ENTER 13


//---------------------------------------------------------------------
struct weight {
			int weight;
			struct weight *pc;

			};
//---------------------------------------------------------------------
//void del_last (void);
int sravnenie(char *mass);
void output (void);
void io_menu (void);
void input (void);


void main (void)
{
	int i,l,x,m;
	int True;
	True=1;

	int *t;

	char Teckcommand[81];
	clrscr();

	for(i=0;i<SCREEN_WIDTH;i++)
		printf("*");

	printf("\t\t\t\tInput/Output message\n");

	for(i=0;i<SCREEN_WIDTH;i++)
		printf("*");

	i=0;

	puts("Write help for more information");
	puts("Input commands please...");

	do
	{
		Teckcommand[i]=getch();
		printf("%c", Teckcommand[i]);

		if (Teckcommand[i]==ENTER)
		{
			Teckcommand[i]='\0';
			l=sravnenie(Teckcommand);
			switch (l)
			{
				case 1: True=0; break;

				case 2:
						puts("-------------------");
						puts("input - vvesti spisok");
						puts("output - vyvesti spidok");
						puts("exit - vyhod iz programmy");
						puts("--------------------");
						break;

				case 3: input();
						puts("-----------------------");
						puts("Oformlenie vvoda spiska");
						puts("-----------------------");

						struct weight *rex;
						struct weight *beg=NULL;
						struct weight *end=NULL;

						printf("Vvedite znachenia structur");
						do
						{
							rex=(struct weight*)malloc(sizeof(struct weight));

							printf("\nweight=");
							scanf("%d",&rex->weight);

							if (rex->weight==0)
							{
								free(rex);
								break;
							}

							if ((beg==NULL)&(end==NULL))
								beg=rex;
							else
								end->pc=rex;

							end=rex;
							end->pc=NULL;
						}
						while(1);
						break;

				case 4: io_menu();
						output();
                        scanf("%d",&l);

						switch(l)
						{
						case 1 :

									puts("Soderjimoe spiska");











									rex=beg;
									while(rex!=NULL)
									{
										printf("\n weight=%d" ,rex->weight);
										rex=rex->pc;

									}

									break;

						 case 2 :
									puts("Soderjimoe spiska");








						}
			}
			i=0;
		}
		else
			i++;
	}
	while(True);

}
//---------------------------------------------------------------------

int sravnenie(char *mass)
{
	if (!strcmp(mass,"help"))
		return 2;
	if (!strcmp(mass,"input"))
		return 3;
	if (!strcmp(mass,"output"))
		return 4;
	if (!strcmp(mass,"exit"))
		return 1;
	puts("bad command");

return 0;
}

//---------------------------------------------------------------------

void io_menu (void)
{
	puts("1.Vyvesti v priamom");
	puts("2.Vyvesti v obratnom");



}
//------------------------------------------------------
//------------------------------------------------------
void input (void)  // vvod spiska
{





}

//--------------------------------------------------------------------------
//--------------------------------------------------------------------------
void output (void)
{

	/*

	puts("Soderjimoe spiska");
	rex=beg;
	while(rex!=NULL)
	{
		printf("\n sign=%s\t weight=%d" , rex->sign ,rex->weight);
		rex=rex->pc;

	}
	*/
}
//--------------------------------------------------------------------------
//--------------------------------------------------------------------------
void dell_last (void)
{





}
//--------------------------------------------------------------------------
//--------------------------------------------------------------------------

[netrino]

Сообщение от Goose

вот задание а как удалить последний элемент из списка и сделать реверс не знаю.

Думаю вам имеет смысл почитать больше о списках в принципе, так как даже ввода списка я у вас не заметил, в выводе какой-то код, по-видимому из чужой программы, использующий переменные, которых у вас нет. Даже список описан неправильно. Раз по заданию требуется делать реверс списка, то очевидно, что он (список) должен быть двусвязным, а у вас односвязный. В общем читайте теорию, в гугл можно найти готовые реализации и разобрать их.

[Goose]

Задание связано с односвязным списком а не двусвязном.

У меня ввод списка и вывод введнног списка оформленно все в главной функции чтоб не накосячить еще с аргументами.

[miftayka]

Как-то так. Давно было написано.

void invert(weight *&beg, weight *&end)
{
	if (!beg)
		printf("\nThe list is empty.\n");
	else if(!beg->next)
		printf("\nThe list consist of just one element.\n");
	else
	{
		weight *p=beg;
                end = beg;
		beg=p->pc;
		weight *r;
		r=beg->pc;
		beg->pc=p;
		p->pc=0;
		while (r)
		{
			p=r;
			r=r->pc;
			p->pc=beg;
			beg=p;
		}
		printf("\nThe list was inverted.\n");
	}
}

[miftayka]

тоже что-то вроде того

if (beg==0) printf("список пуст");
else if (beg->pc==0) delete beg;
else { 
  weight *p=beg;
  while (p->pc->pc) p=p->pc;
  end = p;
  delete p->pc;
  end->pc=0;
}

[Goose]

Спасибо сегодня вечером сяду за изучение)

[netrino]

Сообщение от Goose

У меня ввод списка и вывод введнног списка оформленно все в главной функции чтоб не накосячить еще с аргументами.

Пардон, не обратил внимания. И про реверс я глупость написал )

[Goose]

delete - это что за фунция ? она где находится?
чет я этого не знаю либо туплю сильно

[netrino]

delete - это оператор C++, он освобождает выделенную память. В C его нет, используйте вместо него ф-цию free