c++ linked list strange compiler-error

Question

I am trying to create a linked list in C++ using the following Code

int main ()
{
    return 0;
}

class LList
{
private:
    struct node
    {
        int value;
        node *follower;  // node definitely is a node
    };

    node m_list;
    int m_length;
public:
    LList ();
    void insert (int index, int value);
    int get_length () const { return m_length; }
};

LList::LList ()
{
    m_length = 0;
    m_list.follower = 0;
}
void LList::insert (int index, int value)
{
    node *cur_node = &m_list;
    for (int count=0; count<index; count++)
    {
        cur_node = cur_node.follower;  // << this line fails
    }
}

(This is not my original code, so please ignore any unlogic things, bad naming...)

Compiling it with g++ results in the following compiler error

main.cpp: In member function ‘void LList::insert(int, int)’: main.cpp:33:29: error: request for member ‘follower’ in ‘cur_node’, which is of non-class type ‘LList::node*’

However 'follower' pretty much seems to be a node!?

Notes: -I am using g++ 4.6.2 using the command

g++ main.cpp -Wall -g -o my_program

-Working on a fedora 16 64Bit machine

Thanks in advance!

Why are you making your own linked list in the first place? C++ already has std::list. — sbi
– sbi, Commented Dec 12, 2011 at 14:14
@sbi: I am doing my own list because I wasn't aware of the fact C++ already has them. Thank you for your hint. — drakide
– drakide, Commented Dec 12, 2011 at 14:22
@drakide: Yes! C++ has lots of tools built-in! I'll recommend you a good introductory C++ book. — R. Martinho Fernandes
– R. Martinho Fernandes, Commented Dec 12, 2011 at 14:28

Xeo · Accepted Answer · 2011-12-12 14:13:43Z

8

Pointers are accessed with ->:

cur_node = cur_node->follower;

answered Dec 12, 2011 at 14:13

Xeo

132k55 gold badges299 silver badges406 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

drakide Over a year ago

Thanks! This solved my problem. Pointers are still pretty confusing to me.

Xeo Over a year ago

@drakide: If this solved your problem, please click on the little tick right beside the answer to mark this one as "accepted". Thanks!

KoKuToru · Accepted Answer · 2011-12-12 14:14:07Z

5

node *cur_node = &m_list;

cur_node is pointer of node

for (int count=0; count<index; count++)
{
    cur_node = cur_node->follower; 
}

should work

answered Dec 12, 2011 at 14:14

KoKuToru

4,1452 gold badges23 silver badges23 bronze badges

Collectives™ on Stack Overflow

c++ linked list strange compiler-error

2 Answers 2

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related