Списки

[Александр Шатило]

Написать функцию удаления N последних элементов списка

#include "stdafx.h"
#include <iostream>
#include <fstream>

using namespace std;

struct Adr
{
	char name[30]; 
	char street[40];
	char city[20];
	struct Adr *next;
	struct Adr *prev;
};

struct Adr *head; 
struct Adr *last;

int Menu(void)
{
	char s[80];   
	int c;
	cout << endl;
	cout << "1. Ввод имени" << endl;
	cout << "2. Удаление имени" << endl;
	cout << "3. Вывод списка на экран" << endl;
	cout << "4. Поиск" << endl;
	cout << "5. Сохранить в файл" << endl;
	cout << "6. Загрузить из файла" << endl;
	cout << "7. Удалить последние k элементы";
	cout << "8. Выход" << endl; 
	cout << endl;
	do
	{
		cout << "Ваш выбор: "; 
		gets_s(s);  
		cout << endl;
		c = atoi(s);
	} 
	while (c<0 || c>8);
	return c;
}

void Sozdat(Adr *i, Adr **head, Adr **last)
{
	struct Adr *old, *p;
	if (*last == NULL)
	{
		i->next = NULL; 
		i->prev = NULL;
		*last = i;  
		*head = i;
		return;
	}
	p = *head;
	old = NULL;
	while (p)
	{
		if (strcmp(p->name, i->name)<0)
		{
			old = p; 
			p = p->next;
		}
		else
		{
			if (p->prev)
			{
				p->prev->next = i; 
				i->next = p;
				i->prev = p->prev;  
				p->prev = i;
				return;
			}
			i->next = p; 
			i->prev = NULL;
			p->prev = i; 
			*head = i;
			return;
		}
	}
	old->next = i;
	i->next = NULL;  
	i->prev = old;
	*last = i;
}

void Vvod(char *prompt, char *s, int count)
{
	char p[255];
	do
	{
		cout << (prompt); 
		fgets(p, 254, stdin);
		if (strlen(p) > count) cout << ("Слишком длинная строка");
	} 
	while (strlen(p) > count);
	p[strlen(p) - 1] = 0;
	strcpy(s, p);
}

void VvodSp(void)     
{
	struct Adr *t; 
	int i;
	t = new (struct Adr);
	if (!t) 
	{ 
		cout << ("Нет свободной памяти"); return; 
	}
	Vvod("Введите имя: ", t->name, 30);
	Vvod("Введите улицу: ", t->street, 40);
	Vvod("Введите город: ", t->city, 20);
	Sozdat(t, &head, &last);
}

void VyvodSp(void)     
{
	struct Adr *t;  
	t = head;
	while (t)
	{
		cout << t->name << ' ' << t->street << ' ' << t->city << endl; 
		t = t->next;
	}  
	cout << "" << endl;
}	

void Poisk(void) 
{
	char name[40];  
	struct Adr *t;  
	t = head;
	cout << "Введите имя: "; 
	gets(name);
	while (t)
	{
		if (!strcmp(name, t->name)) break;
		t = t->next;
	}
	if (!t) cout << "Имя не найдено" << endl;
	else cout << t->name << ' ' << t->street << ' ' << t->city << endl;
}

void Udalit(Adr **head, Adr **last)
{
	struct Adr *t; 
	char name[40];
	t = *head;
	cout << "Введите имя: ";
	gets(name);
	while (t)
	{
		if (!strcmp(name, t->name)) break;
		t = t->next;
	}
	if (t)
	{
		if (*head == t)
		{
			*head = t->next;
			if (*head) (*head)->prev = NULL;
			else *last = NULL;
		}
		else 
		{
			t->prev->next = t->next;
			if (t != *last) t->next->prev = t->prev;
			else  *last = t->prev;
		}
		delete t;
	}
}

/*bool DeleteKLast(Adr* t)
{
	if (t != NULL)
	{
		if (t->next != NULL) t->next->prev = t->prev;
		if (t->prev != NULL) t->prev->next = t->next;
		else
		{
			head = t->next;
			head->prev = NULL;
		}
		delete t;
		return true;
	}
	else
		return false;
}*/

void Zapisat(void)       
{
	struct Adr *t; 
	FILE *fp;
	fp = fopen("mlist", "wb");
	if (!fp)
	{ 
		cout << "Файл не открывается" << endl;  exit(1);
	}
	cout << "Сохранение в файл" << endl;
	t = head;
	while (t) 
	{
		fwrite(t, sizeof(struct Adr), 1, fp);
		t = t->next;
	}      
	fclose(fp);
}

void Schitat()          
{
	struct Adr *t; 
	FILE *fp;
	fp = fopen("mlist", "rb");
	if (!fp)
	{ 
		cout << "Файл не открывается" << endl; 
		exit(1); 
	}
	while (head)
	{
		last = head->next; 
		delete head;
		head = last;
	}   head = last = NULL;
	cout << "Загрузка из файла" << endl;
	while (!feof(fp))
	{
		t = new (struct Adr);
		if (!t) 
		{
			cout << "Нет свободной памяти" << endl; 
			return; 
		}
		if (1 != fread(t, sizeof(struct Adr), 1, fp)) break;	
		Sozdat(t, &head, &last);
	}
	fclose(fp);
}

int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(LC_CTYPE, "Rus");
	head = last = NULL;
	for (;;)
	{
		switch (Menu())
		{
		case 1: VvodSp();  break;
		case 2: Udalit(&head, &last); break;
		case 3: VyvodSp(); break;
		case 4: Poisk();   break;
		case 5: Zapisat(); break;
		case 6: Schitat(); break;
		//case 7: DeleteKLast(); break;
		case 8: exit(0);
		}
	}   return 0;
	return 0;
}

[Stilet]

Ну... И...?
Что в коде не устраивает?
Не стесняйся, рассказывай

[Александр Шатило]

мне нужно удалить N последних элементов списка, а у меня удаление по имени и первого элемента

[Stilet]

Мдя... Ладно, я понял )

void Udalyavka(Adr *ahead,int n){
 Adr *i=ahead;
 for(;i->next;i=i->next); //Добираемся до конца списка
 for(;i->prev && n;n--){ //Начинаем с конца возвращаться назад
   i=i->prev;
   free(i->next); //Освобождая города от захватчиков
   i->next=NULL;
 }
}

Такое устроит?

[Александр Шатило]

а можно функцию с вызовом одного параметра т.е. N

[Stilet]

Ты у меня разрешения просишь? )
Ну ладно, разрешаю )))
Не передавай параметром голову, а сразу подставь head как начальное значение i.

[Александр Шатило]

я уже так и сделал, спасибо большое)

[Stilet]

Ну вотъ Пропало благословение. Кануло в тарътаръ...