What Is a List in C Stl

Lists are sequence containers that allow constant time insert and erase operations anywhere within the sequence, and iteration in both directions.

What is a list in STL?

Lists are sequence containers that allow non-contiguous memory allocation. As compared to vector, list has slow traversal, but once a position has been found, insertion and deletion are quick. Normally, when we say a List, we talk about doubly linked list.

What is a list in data structure?

What is a List? A list is an ordered data structure with elements separated by a comma and enclosed within square brackets. For example, list1 and list2 shown below contains a single type of data. Here, list1 has integers while list2 has strings. Lists can also store mixed data types as shown in the list3 here.