Difficulty to understand linked list implementation in C++

Question

I found this C++ linked list implementation in Geeks for Geeks. For the code Click here

Here from line no. 16->22 it is written

Node *head = NULL;
Node *second = NULL;
Node *last = NULL;    
head = new Node();
second = new Node();
last = new Node();

I understand

Three pointers are initialized with value NULL and then later three instances of the class are created.

But what I don't understand is

Where the class objects are created and
From where the pointers are getting the addresses to point to.
And if I keep any data in private how to access it later then in this implementation because . operator is giving error

eerorika · Accepted Answer · 2020-11-14 04:59:13Z

1

Where the class objects are created

The allocating new-expression acquires the memory from the free store.

From where the pointers are getting the addresses to point to.

The new-expression returns the pointer to the object that it created.

how to access it later

By indirecting through the pointer using an indirection operator.

answered Nov 14, 2020 at 4:59

eerorika

240k13 gold badges212 silver badges354 bronze badges

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

4 Comments

Soumalya Bhattacharya Over a year ago

Assume that I have put the int data of class node in private and created a function in public named push_data which accepts a int in arguments and modifies the private data.

Soumalya Bhattacharya Over a year ago

then should I write like this: *head.data(1);

eerorika Over a year ago

@SoumalyaBhattacharya You can access private members in member functions.

Soumalya Bhattacharya Over a year ago

Then like *head.push_data(1)?? Sorry for annoying you but its getting on my nerves now

Collectives™ on Stack Overflow

Difficulty to understand linked list implementation in C++

1 Answer 1

4 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Your Answer

Sign up or log in

Post as a guest

Related