Actions
Forum Thread Details
  • State Not Answered
  • Replies 19 replies
  • Subscribers 41 subscribers
  • Views 1197 views
  • Users 0 members are here
Related

What are the applications of Linked Lists?

Former Member

I just wanted to know where i can apply the concept of linked lists, or what kind of program requires linked lists application. If any body can help me, I will appreciate.

Parents Reply Children
  • 0 in reply to D_Hersey

    The next line after what you just quoted is: "If n is also greater than the current container capacity, an automatic reallocation of the allocated storage space takes place."

     

    From the same site you linked:

    vector - C++ Reference

     

    "Vectors are sequence containers representing arrays that can change in size.

     

    Just like arrays, vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on regular pointers to its elements, and just as efficiently as in arrays. But unlike arrays, their size can change dynamically, with their storage being handled automatically by the container.

     

    Internally, vectors use a dynamically allocated array to store their elements. This array may need to be reallocated in order to grow in size when new elements are inserted, which implies allocating a new array and moving all elements to it. This is a relatively expensive task in terms of processing time, and thus, vectors do not reallocate each time an element is added to the container."