DaniWeb Forum Index > Software Development > C

Stack using a linear linked list of arrays

Please support our C advertiser: Download Intel® Parallel Studio Eval

•

Join Date: Nov 2006

Posts: 2

Reputation: jess_redrose is an unknown quantity at this point

Solved Threads: 0

jess_redrose jess_redrose is offline

Offline

Newbie Poster

Stack using a linear linked list of arrays

Nov 4th, 2006

Hi everyone, I've worked on this thing for about three days now and am really getting frustrated. I need to make a stack using linear linked lists of arrays. I've got my class to compile without complaining, but am really struggling with the function definitons of push and peek. Any help would be greatly appreciated. Here is what I have so far:

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
//function to "push", move data to the stack
void Stack::push(char newItem[])
{
        //create new node
        node *newPtr = new node;
        assert(newPtr != NULL);
        newPtr->item = newItem;
        //inserts new node
        newPtr->next = topPtr;
        topPtr = newPtr;
}
 
 
//function to return the top item in stack
void Stack::peek(char stackTop[]) const
{
         stackTop[] = topPtr->item;
}
//function to "push", move data to the stack
void Stack::push(char newItem[])
{
        //create new node
        node *newPtr = new node;
        assert(newPtr != NULL);
        newPtr->item = newItem;
        //inserts new node
        newPtr->next = topPtr;
        topPtr = newPtr;
}

 
//function to return the top item in stack
void Stack::peek(char stackTop[]) const
{
         stackTop[] = topPtr->item;
}

Last edited by niek_e; 33 Days Ago at 8:39 am.

•

Join Date: Aug 2005

Posts: 16,163

Reputation: Ancient Dragon has a reputation beyond repute

Solved Threads: 1558

Ancient Dragon Ancient Dragon is offline

Offline

Still Learning

Re: Stack using a linear linked list of arrays

Nov 4th, 2006

probably want something like this. The function should return a const char*

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
const char* Stack:peek(void) const
{
    return topPtr->item;
}
 
// example calling 
Stack stack;
const char* item = stack.peek();
const char* Stack:peek(void) const
{
    return topPtr->item;
}

// example calling 
Stack stack;
const char* item = stack.peek();

My NewYear's resolution is to lose weight.

Weight Lost since 1 Jan 2010: 8.7 lbs

•

Join Date: Nov 2006

Posts: 2

Reputation: jess_redrose is an unknown quantity at this point

Solved Threads: 0

jess_redrose jess_redrose is offline

Offline

Newbie Poster

Re: Stack using a linear linked list of arrays

Nov 5th, 2006

I figured out how to use the peek function by changing a few things in my class, but I'm still lost on how to assign an array of characters to a node in a linked list. I keep getting the compiler error "incompatible types of assignment char to char[]" Here is the code I have... I'm not sure I've changed it at all, most of the changing has been within my class.

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
void Stack::push(char newItem[])
{
     node *newPtr = new node;
     assert(newPtr != NULL);
 
     newPtr->item = newItem; //setting char item[] to newItem[]
     topPtr = newPtr;
}
void Stack::push(char newItem[])
{
     node *newPtr = new node;
     assert(newPtr != NULL);
 
     newPtr->item = newItem; //setting char item[] to newItem[]
     topPtr = newPtr;
}