Hello! I'm getting this infamous problem: Segmentation fault (core dumped). Not sure what's going on. ='( Please help! I've red-ed and bolded the parts that I think are problems.

In the following class, I'm trying to create a class called 'BucketHashTable'. I want to create an array of known size (size 52), which contains linked lists. (So I'm trying to create 52 linked lists.) In each of the linked lists, I want to be able to insert an unknown # of objects called 'GrabStuff'. Later, I will want to sort objects inside each individual linked list, but I'm not there yet.

By the way, that class is trying to do a sort-of 'hash' with word inside the 'GrabStuff' object. I'm 'hashing' the first letter of the word, and then putting the corresponding object into appropriate linked list. =| If that makes sense.

Relevant links/files: LinkedList.cpp | LinkedList.h | My entire code so far
Other included files: QuadraticProbing.cpp | QuadraticProbing.h | string.cpp | mystring.h

class BucketHashTable
{
	public:
		BucketHashTable();
		~BucketHashTable();
		void insert(GrabStuff);
	private:
		List <GrabStuff> *bucket[];
};

BucketHashTable::BucketHashTable()
{
[B]	for(int i = 0; i < 52; i++)
		bucket[i] = new List<GrabStuff>();[/B]
}

BucketHashTable::~BucketHashTable() {}

void BucketHashTable::insert(GrabStuff g)
{
	int ascii = (int)g.getWord()[0];
	int index = 0;
	if (ascii <= 90)		// if uppercase
		index = ascii%65;
	else 				// if lowercase
		index = ascii%97;
	[B]ListItr<GrabStuff> myIterator = bucket[index]->zeroth();
	bucket[index]->insert(g, myIterator);[/B]
}

Thank you very much! I hope it's not too confusing to read. =\ Thanks!

Recommended Answers

All 5 Replies

try :

private:
		List <GrabStuff> *bucket[];

instead of:

List <GrabStuff> bucket[];

@ abhi_elementx: Thanks for your reply, but my code *does* use

private:
		List <GrabStuff> *bucket[];

I've tried the other way too. Still doesn't work. =\ Thanks though...

specify a size while declaring the array:

List <GrabStuff> *bucket[52];

you can later 'push' elements to the end of the list.

commented: THANK YOU! It works! +1

YES! It works! Wow, thank you, abhi_elementx.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.