C++ dynamic arrays vs. linked lists

  • Authors:

  • Marsha Zaidman

  • Affiliations:

  • Mary Washington College, Fredericksburg, VA

  • Venue:
  • ACM SIGCSE Bulletin
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamically allocated linked lists are generally portrayed as a more flexible structure than arrays. However, dynamically allocated arrays, as available in C++, can be just as flexible and easier to use. This paper compares the use of dynamically allocated linked lists to dynamically allocated arrays as available in C++.