dynamic size array in linked list

Question

I want to have a linked list, with a variable which has dynamic size, because I want to just allocate different sizes for a variable in different nodes.
for example node1 has a array variable with size 1, but node 2 has a array variable with size 10, and node3 never allocates this array. like this:

struct st{
   int * var_dynamic;
   int x;
};

now I want to initialize them. for the static one, it is like this:

struct st st1;
st1.x=1;

but how can I initialize the dynamic one?
Is it something like this?

st1.var_dynamic= new int [100];

and if yes, Is this way correct and efficient?

st1.array[1]=1; You didn't mention an array variable. Also, have you heard of std::vector? — Nicol Bolas
– Nicol Bolas, Commented Jan 8, 2016 at 14:28
Why not using a std::vector? It was designed to be efficient and error free. — πάντα ῥεῖ
– πάντα ῥεῖ, Commented Jan 8, 2016 at 14:28
Do you want to use a list in C++? If so, you'd just use std::list. Or you want an array? Then you want std::vector. Or do you want to implement a data structure yourself? — Frerich Raabe
– Frerich Raabe, Commented Jan 8, 2016 at 14:28

Community · Accepted Answer · 2017-05-23 11:59:06Z

2

The most idiomatic, straightforward, and safe solution is to simply use std::vector:

struct st
{
  std::vector<int> var_dynamic;
  int x;
};

For using std::vector, consult a reference documentation, or your favourite book.

edited May 23, 2017 at 11:59

CommunityBot

11 silver badge

answered Jan 8, 2016 at 14:29

Angew is no longer proud of SO

172k18 gold badges377 silver badges478 bronze badges

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

1 Comment

Angew is no longer proud of SO Over a year ago

@FattanehTalebi I suggest you first consult the docs I linked to, or pick up an introductory/reference book from those I linked to. Then, if there's still stomething unclear, search SO and the Internet, and if it's still unclear, ask another question.

Collectives™ on Stack Overflow

dynamic size array in linked list

1 Answer 1

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related