списки

[mansp]

при запуску програмы V S выбивает ошибку, похоже я гдето накосячил в функции которая создаёт элементы в конце листа из-за этого компилятор ругаетса когда доходит до функции которая получает адрес элемента списка, В чём я ошибся?

#include "stdafx.h"
#include "iostream"
#include "ctime"

using namespace std;


struct List 
{
	int val;
	List *before;
	List *next;
} *My_List, *M_List;

void Delete_List (List *first) //1
{
	List *tmp;
	tmp = first->next;
	while (tmp->next!=NULL)
	{
		delete []first;
		tmp = tmp->next;
		first = tmp ;

	}

}
List *Add_to_List_End(List *first, int x)//2
{
	List *element;
	element = new List;
	element->val=x;
	if(!first) 
	{
		element->before=NULL;
		element->next=NULL;
		return element;
	}
	if (element->next)
	{
	element->before = first;
	element->next = first->next;
	first->next = element;
	return element;
	}
	
}
int Get_Position (List *Current)//5
{
	if (Current->before==NULL)
	{
		return 1;
	}
	else
	{
	for( int i=1 ; Current->before = NULL; Current=Current->before , i++ )
		return i;
	}
}
List *Insert_of_Element_after (List *Current, int x)//9
{
	List *New = new List;
	New->val = x;
	New->before = Current;
	New->next = Current->next;
	Current->next = New;
	return New;
}
	void Print_List(List *first)//10
{
	for(first;first->next!=NULL;first=first->next)
	{
		cout<<first->val<<" ";
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	M_List = My_List;
	Add_to_List_End(My_List, 10);
	Add_to_List_End(My_List, 9);
	Add_to_List_End(My_List, 8);
	Add_to_List_End(My_List, 7);
	Get_Position (My_List);
	List *New;
	New = My_List->before;
	Insert_of_Element_after (New,100);
	Print_List (M_List);
	Delete_List (M_List);

	return 0;
}

[mansp]

похоже проблема в той части кода где я проверяю пустой данный список или нет

if(!first) 

	{

		element->before=NULL;

		element->next=NULL;

		return element;

	}

[mansp]

с добавлением в конец списка разобрался но столкунлся с проблемой получения номера елемента в списке
вот код

int Get_Position (List *Current)//5
{
	if (Current==NULL)
	{
		return 1;
	}
	else
	{
		int i=0;
		while(Current->before!=NULL)
		{
			i++;
			Current=Current->before;
		}
		return i;
	}
}

при запуске выбивает ошибку может я поставил неправильное условие выхода из цикла? незнаю как сделать по другому
ошибка: Необработанное исключение в "0x004114ad" в "asdfasdf.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcdcdcdd1".

[Stilet]

Предлагаю свое классическое видение работы со списками:
http://www.programmersforum.ru/showp...8&postcount=36