Unlike Python lists, linked lists are not built in to Python, and we will have to implement them ourselves. Linked lists are a type of data structure that you have not seen yet in this course. We have seen algorithms that reorder the list (changing the relationship between items), find items in the list, or just apply operations to each item in the list (for example, compute the acclerations and velocities of all planets in a list of planets). For example, we say that the fourth item follows the third item in the list, and it precedes the fifth item. What relationship can the list express among items? The items are in some order implied by the indices of items in the list. allow algorithms to find, reorder, or apply operations to items in the data structure, using the implied relationship between the items.ĭoes the Python list provide a place to store and retrieve items? Yes for example, we might have a list of numbers, strings, or addresses of Body objects.express some relationship between items and.provide a place to efficiently store and retrieve items of information.
We have already seen an example of a data structure: a Python list.
LINKED LIST PYTHON HOW TO
For the next few lectures, we will be looking at how to implement and use different types of data structures.
0 kommentar(er)
