Sandvine Interview Question: What is the difference betwee... | Glassdoor

Interview Question

Quality Assurance Engineer Interview(Student Candidate) Toronto, ON (Canada)

What is the difference between a link list and a double

  link list and what is the difference between a stack and a heap?

Interview Answer

1 Answer


A link list has 1 pointer point to the next. The Double link list has 2 pointers, one point to the Next and one point to the previous (its neighbors).
Memory in stack will be clear when exit the function and memory automatic de-allocate while the Heap is a memory will store in memory as long as user de-allocate it i.e. malloc and free. Stack is smaller in size, but faster than Heap.

Dominator on Sep 2, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.