указателем на char в структуре

[H1ghlander]

Проблема возникает в функции Show, не могу никак понять как правильно вывести mylist[0].info из структуры LIST, программа компилится нормально, но когда запускается функция Show, программа вылетает с такой ошибкой "Нарушение прав доступа при чтении "0x00000000"."

#include "stdafx.h"
#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;

const int M=5;
//Структура области переполнения
struct ITEM {
	int key;
	int release;
	char *info;
	ITEM *next;
};
//Структура основной области
struct LIST {
	int key;
	int release;
	char *info;
	ITEM *headitem;
};

LIST mylist[M];

void Initial()
{
	for (int i=0;i<M;i++)
	{
		mylist[i].key=NULL;
		mylist[i].release=NULL;
		mylist[i].info=NULL;
		mylist[i].headitem=new ITEM;
		mylist[i].headitem->next=NULL;
	}
}

int Hash(int key)
{
	return key % 10;
}

ITEM *GetItem(int index, int &count)
{
	ITEM *CurrentItem=mylist[index].headitem;
	cout << mylist[index].headitem;
	while(CurrentItem->next!=NULL){
			CurrentItem=CurrentItem->next;
			++count;
	}
	return CurrentItem;
}


int Add(int key, int release, char *str)
{
	int count=0;
	int hash=Hash(key);
	if (++count && mylist[hash].key==NULL){   //Если нет такого ключа
		//++count;
		mylist[hash].key=key;
		mylist[hash].release=release;
		mylist[hash].info = new char [strlen(str)+1];
		strcpy (*mylist[hash].info, str);
					}
	else		//Если есть
	{
		cout << endl << "Возникла конфликтная ситуация" << endl;
		ITEM *CurrentItem=GetItem(hash,count);
		ITEM *tmp=new ITEM;
		tmp->key=key;
		tmp->release=release;
		tmp->info = new char [strlen(str)+1];
		strcpy (tmp->info, str);
		tmp->next=NULL;
		CurrentItem->next=tmp;
		CurrentItem=tmp;
	}
	return count;
}


int Search(int key, int &count)
{
	int flag=0;
	int hash=Hash(key);
	if (++count && mylist[hash].key==key)
		flag=1;
	else
	{
		ITEM *tmp=mylist[hash].headitem->next;
		while(++count && tmp!=NULL)
		{
			if (tmp->key==key)
			{
				flag=1;
				break;
			}
			tmp=tmp->next;
		}
	}
	if (flag) 
		return 1;
	else 
		return 0;
}



void Show()
{
	cout << endl;
	for (int i=0; i<M; i++)
	{
		cout << "Table["<< i << "] = " << mylist[i].key << "|" << mylist[i].release << "|" << mylist[0].info << " : ";
		ITEM *tmp=mylist[i].headitem->next; //Указатель на следующий список
		while(tmp!=NULL)
		{
			cout << tmp->key << "|" << tmp->release << "|" << tmp->info <<" ";
			tmp=tmp->next; 
		}
		cout << endl;
	}
}

int Del(int key)
{
	int flag=0;
	int hash=Hash(key);
	if (mylist[hash].key==key)
	{
		if (mylist[hash].headitem->next==NULL)
		{
			flag=1;
			mylist[hash].key=NULL;
		}
		else
		{
			mylist[hash].key=mylist[hash].headitem->next->key;
			ITEM *tmp=mylist[hash].headitem->next;
			mylist[hash].headitem->next=tmp->next;
			flag=1;
			delete tmp;
		}
	}
	else
	{
		ITEM *prev=mylist[hash].headitem;
		ITEM *tmp=mylist[hash].headitem->next;
		while(tmp!=NULL)
		{
			if (tmp->key==key)
			{
				prev->next=tmp->next;
				delete tmp;
				flag=1;
				break;
			}
			else
			{
				prev=tmp;
				tmp=tmp->next;
			}
		}
	}
	return flag;
}

int main()
{
	setlocale(LC_ALL,"Russian");
	int key, release;
	char str[50];
	Initial();
	int count;
	char action;
	do
	{
		cout	<< "1. Добавить" << endl
			<< "2. Искать" << endl
			<< "3. Показать" << endl 
			<< "4. Удалить" << endl
			<< "0. Выход" << endl
			<< " = ";
		cin >> action;
		switch(action)
		{
		case '1':
			cout << endl << "Введите ключ = ";
			cin >> key;
			cout << endl << "Введите релиз = ";
			cin >> release;
			cout << endl << "Введите информацию = ";
			cin >> str;
			count=0;
			if (Search(key, count)!=0)
				cout << endl << "Ключ был использован, сравнений = " << count << endl;
			else
			{
				count = Add(key, release, str);
				cout << endl << "Ключ добавлен. Cравнений = " << count << endl;
			}
			break;
		case '2':
			cout << endl << "Введите ключ = ";
			cin >> key;
			count=0;
			if (Search(key, count)!=0)
				cout << endl << "Найдено, сравнений = " << count << endl;
			else
				cout << endl << "Не найдено" << endl;
			break;
		case '3':
			Show();
			break;
		case '4':
			cout << endl << "Введите ключ = ";
			cin >> key;
			if (Del(key)==1)
				cout << endl << "Удалено" << endl;
			else
				cout << endl << "Не найдено" << endl;
			break;
		case '0':
			break;
		default:
			cout << endl << "Ошибка" << endl;
			break;
		}

	}while(action!='0');
	cin.get();

}

[p51x]

Не надо ее обходить, ее надо исправлять. Ошибка явно говорит, что вы пытается читать по указателю, который не проинициализирован. Т.е. объявили, а память не выделили.

[pu4koff]

Там в функции Add в случае добавления нового элемента в список (в случае конфликтной ситуации всё нормально как раз), заполнение поля info закомментировано, т.е. оно не инициализируется.

[H1ghlander]

Что? Никто не знает как эту проблему можно обойти?

[H1ghlander]

Не, не это я для теста там закоментировал, с разкоментированными тоже самое.

Не надо ее обходить, ее надо исправлять. Ошибка явно говорит, что вы пытается читать по указателю, который не проинициализирован. Т.е. объявили, а память не выделили.

А почему тогда, если я вывожу в самой функции add mylist[hash].info, то все путем, а если в функции show, то ошибка.

[p51x]

В Адд вы выводите то, что заполняли. В Шоу попадаете до заполнения, не все номера заполненые, ...

[H1ghlander]

Не понял, как это туда попадает до заполнения. Почему тогда c другими элементами структуры (release, key) все ок.

[H1ghlander]

Ну помогите разобраться, я действительно не понимаю в чем дело. Если char info использовать без указателя, то все отличено работает, но мне нужно именно с указателем и получается такая фигня.

[WebbMan]

struct ITEM {
int key;
int release;
char *info;
ITEM *next;
};
//Структура основной области
struct LIST {
int key;
int release;
char *info;
ITEM *headitem;
};

Попробуйте изменить в одной из структур *info на чё нибудь другое например на *info_1

[H1ghlander]

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

Попробуйте изменить в одной из структур *info на чё нибудь другое например на *info_1

Не понятно, чем это может помочь?
Но в любом случае я проверил - не помогло.