Can a node in a linked list have a dynamic array?

Question

Can I have this kind of a structure in a linked list?

public class myLinkedList{
myLinkedList parent;
String data;
myLinkedList[] next;
}

The problem is, this node might or might not have multiple connections.

Thanks!

Yes, you can. The next array can have multiple values, including none. Is the question just that? — acdcjunior
– acdcjunior, Commented May 25, 2013 at 4:34
Yes. I know that nodes of a Linked List get stored in the heap. But I wasn't sure if an already created node could have more memory locations allocated. — Parikksit Bhisay
– Parikksit Bhisay, Commented May 25, 2013 at 4:46
You can "remake" the array at any time just by assigning a new one: next = new myLinkedList[99]; next = new myLinkedList[1]; next = new myLinkedList[30];. Keep in mind we are assigning a brand new array here everytime, not expanding its size. If you need dynamic size, you should go for a Collection like ArrayList. — acdcjunior
– acdcjunior, Commented May 25, 2013 at 4:49

Andy Thomas · Accepted Answer · 2013-05-25 04:48:37Z

3

The language allows your class to hold your reference next to the mylinkedlist array.

However, a linked list is linear. Your structure may be a tree or a graph.

edited May 25, 2013 at 4:48

answered May 25, 2013 at 4:35

Andy Thomas

86.8k12 gold badges111 silver badges160 bronze badges

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

1 Comment

Parikksit Bhisay Over a year ago

Thank you. I understood what I am doing here. I have been studying a lot of Linked List and I keep thinking in those terms. You are right. This is a graph problem that I am working on.

BlackHatSamurai · Accepted Answer · 2013-05-25 04:45:12Z

1

Singley-linked lists, by definition, have one connection (pointer to the next node). Doubley-linked lists have two (one pointing to previous node, the other pointing to the next node). If you are going to have multiple connections, you should use a tree, or a graph.

answered May 25, 2013 at 4:45

BlackHatSamurai

23.6k22 gold badges100 silver badges160 bronze badges

Collectives™ on Stack Overflow

Can a node in a linked list have a dynamic array?

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related