Ad:

C Discussion Thread
Unsolved
Views: 9176

Nov 4th, 2006

Stack using a linear linked list of arrays

Expand Post »

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:

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 Nick Evan; Jan 7th, 2010 at 8:39 am.

Similar Threads

linked list implementation of stacks in C
linked stack question. in C
doubly linked list implementation in Java

jess_redrose

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

2 posts
since Nov 2006

Permalink

Nov 4th, 2006

Re: Stack using a linear linked list of arrays

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

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();

Ancient Dragon

Sponsor

Team Colleague

Featured Poster

Reputation Points: 5563

Solved Threads: 2275

Retired and Enjoying Life

Offline

21,897 posts
since Aug 2005

Permalink

Nov 5th, 2006

Re: Stack using a linear linked list of arrays

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.

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;
}

Last edited by ~s.o.s~; Nov 5th, 2006 at 12:48 pm.

jess_redrose

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

2 posts
since Nov 2006

Permalink

Nov 5th, 2006

Re: Stack using a linear linked list of arrays

please post structure node. And use code tags -- see my signature for link.

Ancient Dragon

Sponsor

Team Colleague

Featured Poster

Reputation Points: 5563

Solved Threads: 2275

Retired and Enjoying Life

Offline

21,897 posts
since Aug 2005

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C Forum Timeline: Help: Passing arrays between functions

Next Thread in C Forum Timeline: Help making an Output File look presentable

DaniWeb Message

Cancel Changes

User Name
Password