 |  |  |  |  |  |  |  |
Creating an array of linked lists -- seg fault :'(
Please support our C++ advertiser: Programming Forums - DaniWeb Sister Site
Thread Solved |
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
Thank you very much! I hope it's not too confusing to read. =\ Thanks!
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()
{
for(int i = 0; i < 52; i++)
bucket[i] = new List<GrabStuff>();
}
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;
ListItr<GrabStuff> myIterator = bucket[index]->zeroth();
bucket[index]->insert(g, myIterator);
}Thank you very much! I hope it's not too confusing to read. =\ Thanks!
Last edited by crystality; Nov 10th, 2009 at 1:47 am.
•
•
Join Date: Dec 2007
Posts: 113
Reputation: 
Solved Threads: 6
Junior Poster
1
#2 Nov 10th, 2009
try :
instead of:
C++ Syntax (Toggle Plain Text)
instead of:
C++ Syntax (Toggle Plain Text)
PEACE !
0
#3 Nov 10th, 2009
@ abhi_elementx: Thanks for your reply, but my code *does* use
I've tried the other way too. Still doesn't work. =\ Thanks though...
C++ Syntax (Toggle Plain Text)
I've tried the other way too. Still doesn't work. =\ Thanks though...
Last edited by crystality; Nov 10th, 2009 at 1:55 am.
•
•
Join Date: Dec 2007
Posts: 113
Reputation:
Solved Threads: 6
Junior Poster
1
#4 Nov 10th, 2009
specify a size while declaring the array:
you can later 'push' elements to the end of the list.
C++ Syntax (Toggle Plain Text)
you can later 'push' elements to the end of the list.
PEACE !
•
•
Join Date: Dec 2007
Posts: 113
Reputation:
Solved Threads: 6
Junior Poster
1
#6 Nov 10th, 2009
No probs 
PEACE !
 |
Similar Threads
- Merge sort using linked lists (C++)
- Arrays of linked lists - help! (C)
- seg fault when accessing the array (C)
- Seg Fault ~ Linked List Delete (C)
- Bug when creating linked lists in Dev C++ (C++)
- Seg Fault (C++)
Other Threads in the C++ Forum
- Previous Thread: Matrix multiplication
- Next Thread: Linked list
Views: 321 | Replies: 5
| Thread Tools | Search this Thread |
Latest C++ Posts
- Today's Posts
- Unanswered Threads
Related Forum Features
Tag cloud for C++
6 api application array arrays based beginner binary bmp c++ c/c++ calculator char char* class classes code compile compiler console conversion convert count data delete deploy dll download dynamiccharacterarray email encryption error file format forms fstream function functions game givemetehcodez graph homeworkhelp iamthwee ifstream input int java lib lines list loop looping loops map math matrix memory newbie news number numbertoword output pointer problem program programming project python random read recursion recursive reference return rpg search simple sort sorting spoonfeeding string strings struct temperature template templates text tree url variable vector video visual visualstudio void win32 windows winsock wordfrequency wxwidgets
