С++ Линейные списки. Ошибка сегментации при добавлении элемента.

[litviak]

Компилирую на gcc. При добавлении первого же элемента выдает ошибку.

#include <iostream>
#include <stdlib.h>
using namespace std;
template <class Type> class List{
	class Node{
		public:
		Type d;
		Node *next;
		Node(Type dat=0){
			d=dat;
			next=0;
		};
	};
	Node *pbeg;
	public:
		List(){
			pbeg=0;
		};
		~List(){
			if(pbeg!=0){
				Node *pv=pbeg;
				while(pv){
					pv=pv->next;
					delete pbeg;
					pbeg=pv;
				};
			};
		};
		void add(Type d){
			Node *pv=new Node(d);
			Node *pb=pbeg;
			while(pb->next!=0)
				pb=pb->next;
			pb->next=pv;
		};
		Node *find(Type key){
			Node*pv=pbeg;
			while((pv->d!=key)&&pv)
				pv=pv->next;
			return pv;
		};
		bool remove(Type key){
			Node*pv=find(key);
			if(pv){
			if(pbeg->d==key){
				pbeg=pbeg->next;
				return 1;
			};
			Node *prev;
			while((prev->next->d!=key)&&(prev->next)){
				prev=prev->next;
			};
			prev->next=pv->next;
			delete pv;
			return 1;
			};
			return 0;
		};
		void print(){
			Node *pv=pbeg;
			while(pv){
				cout<<pv->d;
				pv=pv->next;
			};
		};
	};
int main(){
	List <int> a;
	cout<<"Введите кол-во элементов";
	int n;
	cin>>n;
	int key;
	cout<<"Вводите элементы";
	for(int i=0;i<n;i++){
		cin>>key;
		a.add(key);
	};
	cout<<"введите ключ для поиска :";
	cin>>key;
	if(a.find(key)!=0)
		cout<<"элэмент найден";
	else cout<<"ненайден";
}

[Abstraction]

Отладчик же. Прекрасно бы увидели, на какой строке падает.

void add(Type d){
            Node *pv=new Node(d);
            Node *pb=pbeg;//Чему у нас равен pbeg в начале?
            while(pb->next!=0)//Где программа попытается найти значение next?
                pb=pb->next;
            pb->next=pv;
        };

[An1ka]

И не удивительно, что ошибка !

		List(){
			pbeg=0;
		};
...
			Node *pb=pbeg;
			while(pb->next!=0)

Вы пытаетесь обратиться по нулевому адресу !

А надо так:

void add(Type d){
	if ( !pbeg) pbeg = new Node(d); // Если первый элемент
	else
	{
		Node *pb = pbeg;
		while(pb->next)
			pb = pb->next;
		pb->next = new Node(d);
	}
};

[litviak]

Отладчика нет.Да и пользоватся не умею.
Переписал конструктор спасибо.

List(){
			pbeg->next=0;
		};

Теперь список заполняет но с поиском беда:
*** glibc detected *** ./a.out: free(): invalid pointer: 0xbff4b87c ***
элэмент найденАварийный останов

У меня же указатель на список создается сразу

Node *pbeg;

Хотя только что увидел что

элэмент найден

. Но ошибка все равно меня смушает
Но это видимо изза отсутсвия return в майне.
Нет не изза этого...
При поиске элемента которого нет Ошибку сегментации опять выдает.

[Abstraction]

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

Отладчика нет.Да и пользоватся не умею.


Теперь список заполняет но с поиском беда:
*** glibc detected *** ./a.out: free(): invalid pointer: 0xbff4b87c ***
элэмент найденАварийный останов

То есть как так нет? Это в чём вы работаете? Пишем код в блокноте, компилируем из консоли? "Немедленно брось бяку!"

Судя по сообщению, кто-то пытается вызвать delete для указателя, не указывающего на занятую, динамически выделенную с помощью new память. Ну, и этот код

while((pv->d!=key)&&pv)

просто умоляет упасть при очередном обращении по нулевому адресу.

P.S. Ага, как вижу, он именно что и падает.

[litviak]

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

Компилирую на gcc

Реально пишу в текстовом редакторе и компилирую gcc через терминал

Как лучше этот while сделать тогда?

Это из-за услвовия (pv->d!=key) то что он обращается к несуществующему указателю?

[Пепел Феникса]

ОФФТОП:

Реально пишу в текстовом редакторе и компилирую gcc через терминал

да верим мы верим, я аналогично пишу часто(правда через Edit Pad Pro)

[litviak]

		Node *find(Type key){
			Node*pv=pbeg;
			while(pv)
				if(pv->d==key)return pv;
				pv=pv->next;
			return pv;
		};

Переписал ф-цию вот так. Только дома стоит винда с Visual Studio. С которой не могу разобраться...Выдает тоже непонятнейшие ошибки:

Ошибка 1 error LNK2001: неразрешенный внешний символ "_mainCRTStartup" c:\visual studio 2010\Projects\Списки шаблон\Списки шаблон\LINK Списки шаблон


Ошибка 2 error LNK1120: 1 неразрешенных внешних элементов c:\visual studio 2010\Projects\Списки шаблон\Debug\Списки шаблон.exe 1 1 Списки шаблон

С этим разобрался. Не привязал cpp к проэкту.
Переписал констуруктор вот так:

List(){
			pbeg=new Node;
		};

Уходит в бесконечный цыкл на ф-ции поиска. Не работает:

pv=pv->next;

[litviak]

Я дурак, сам все понял. Забыл включить скобки в

while(pv)
				if(pv->d==key)return pv;
				pv=pv->next;

[An1ka]

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

Переписал констуруктор вот так:

List(){
			pbeg=new Node;
		};

Зачем создавать какой-то элемент в пустом списке ? Обнулять pbeg в пустом списке как раз правильно, а при добавлении элементов проверять пустой ли список или нет.
Добавление элемента в этом случае уже написано в третьем посте: http://programmersforum.ru/showpost....11&postcount=3