Линейный односвязанный список

[Chainik!]

Всем привет. Объясните мне строчку кода, что она означает?!

Функция удаления элемента из списка

 void del(list **pbeg)
 {
	 if(*pbeg == 0)
		 cout << "Список пуст";
	 else
	 {
		 list *tmp = *pbeg;
		 int k = 0;
		 do
		 {
			 cout << "\n\nВведите индекс для удаления: ";
			 cin >> k;
		 }
		 while(k <= 1 || k >= 4);
		 for(int i = 1; i < k - 1; i++)
			 tmp = tmp ->link;
		 list *p = tmp ->link;
		 tmp ->link = p ->link;// Что значит?
	 }
 }

[Stilet]

tmp ->link = p ->link;// Что значит?

Это значит что tmp будет указывать на следующий элемент после своего соседа.
Лично я считаю код глупым, и не понимаю почему бы не написать проще:

if(tmp ->link)  tmp ->link = tmp -> link ->link;

[Chainik!]

Так нельзя писать. Потому что элемент будет висеть в памяти, в результате этого мы получим утечку памяти.

[rrrFer]

Так нельзя писать. Потому что элемент будет висеть в памяти, в результате этого мы получим утечку памяти.

Память у тебя и так утекает xD.

[Chainik!]

Протестировал этот код, и заметил что он даже удаляет 1 и 4 элемент, то есть крайние элементы.
Возникает вопрос: как он может удалять первый элемент, если он крайний?
То есть перед первым элементом ничего нет, как в цикле мы пробегаем до него??

void del(list **pbeg)
 {
	 if(*pbeg == 0)
		 cout << "Список пуст";
	 else
	 {
		 list *tmp = *pbeg;
		 int k = 0;
		 do
		 {
			 cout << "\n\nВведите индекс для удаления: ";
			 cin >> k;
		 }
		 while(k < 1 || k > 4);
		 for(int i = 1; i < k - 1; i++)
			 tmp = tmp ->link;
		 if(tmp ->link)
			 tmp ->link = tmp ->link ->link;
	 }
 }

[rrrFer]

Видимо free или delete надо вызвать для удаляемого элемента (я не знаю что именно).

Как по мне, вы привели просто кусок нежизнеспособного говнокода. Какую задачу вы вообще пытаетесь этим решить?

На 100% уверен, что если вызвать эту функцию для списка из одного элемента программа сломается. так быть не должно.

[Chainik!]

// Односвязанный список.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream"
#include "conio.h"

using namespace std;
//--------------------------------------------
struct list
{
	int inf;
	list *link;
};
//--------------------------------------------
void addtobeg(list **pbeg)
{
	list *add = new list;
	cout << "Введите эелемент в начало: ";
	cin >> add ->inf;
	add ->link = NULL;
	if(*pbeg == 0)
		*pbeg = add;
	else
	{
		add ->link = *pbeg;
		*pbeg = add;
	}
	cout << endl;
}
//--------------------------------------------
void addtoend(list **pbeg)
{
	list *add = new list;
	cout << "Введите элемент в конец: ";
	cin >> add ->inf;
	add ->link = NULL;
	if(*pbeg == 0)
		*pbeg = add;
	else
	{
		list *tmp = *pbeg;
		while(tmp ->link)
			tmp = tmp ->link;
		tmp ->link = add;
	}
	cout << endl;
}
//--------------------------------------------
void print(list *pbeg)
{
	if(pbeg == 0)
		cout << "Список пуст!";
	else
	{
		list *tmp = pbeg;
		while(tmp)
		{
			cout << tmp ->inf << " ";
			tmp = tmp ->link;
		}
	}
}
//--------------------------------------------
 void del(list **pbeg)
 {
	 if(*pbeg == 0)
		 cout << "Список пуст";
	 else
	 {
		 list *tmp = *pbeg;
		 int k = 0;
		 do
		 {
			 cout << "\n\nВведите индекс для удаления: ";
			 cin >> k;
		 }
		 while(k <= 1 || k >= 4);
		 for(int i = 1; i < k - 1; i++)
			 tmp = tmp ->link;
		 list *p = tmp ->link;
		 tmp ->link = p ->link;
		 delete p;
	 }
 }
//--------------------------------------------
int main()
{
	setlocale(LC_ALL,"Rus");
	list *p = NULL;
	int n = 0;
	cout << "Размер односвязанного списка: ";
	cin >> n;
	cout << endl;
	for(int i = 1; i <= n; i++)
		addtobeg(&p);
	for(int i = 1; i <= n; i++)
		addtoend(&p);
	cout << "\n\n";
	cout << "Список имеет вид: ";
	print(p);
	del(&p);
	cout << endl << "После удаления имеем: ";
	print(p);
	getch();
	return 0;
}

[rrrFer]

Напиши какую задачу ты решаешь.

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

Одна функция должна решать одну задачу. Функция удаления должна удалять элемент (видимо заданный указателем или индексом). Другая функция должна проверять корректность данных введенных юзером. Нафига сливать все в кучу? - даже без Мартина понятно что так делать нельзя.

[Chainik!]

Создаю односвязанный список

Так как правильно удалить элемент?

Изначальный код предоставленный мною был верный?

[Stilet]

Так как правильно удалить элемент?

Могу порекомендовать свою наработку на такой случай:
http://www.programmersforum.ru/showp...8&postcount=25
Там есть пример удаления.

Изначальный код предоставленный мною был верный?

Я его не тестировал, но на глаз я бы не назвал его верным.