C# obtiene los primeros datos de la lista.
Una lista también es un contenedor secuencial. Es solo que la lista es una lista doblemente enlazada. Para usar la lista, debe incluir la lista de encabezados. En cada elemento de la lista vinculada, hay un puntero al elemento siguiente y un puntero al elemento anterior.
El uso de lista es muy similar al de vector, y también existen métodos de uso común en contenedores secuenciales. Cabe señalar que **list no admite el acceso aleatorio a elementos mediante subíndices. En un contenedor de lista, se pueden agregar o eliminar elementos en un período de tiempo constante cuando se ha localizado la posición del elemento a agregar o eliminar. Como se muestra en la figura siguiente, para insertar un elemento entre ai y ai 1, solo necesita modificar los punteros en ai y ai 1.
Datos extendidos
Funciones de miembros de lista
void push _ front(const amp; Val) inserta val al principio de la lista vinculada.
Eliminar el elemento frontal de la lista enlazada.
Voidsort() ordena la lista enlazada de pequeña a grande.
void remove(const amp; Val) elimina el elemento igual a val.
Remove_if elimina elementos que cumplen condiciones específicas.
Voidunique() elimina todos los elementos iguales al elemento anterior.
void merge(list lt; T gt ampx) fusiona la lista vinculada x y la borra. Se requiere que tanto la lista enlazada como X estén ordenados.
voidsplice(iteratori, list ltT gt ampX, iteratorfirst, iteratorlast) inserta el intervalo [primero, último] antes de la posición I en la lista vinculada X y elimina el intervalo en la lista vinculada X. La lista vinculada en sí y La lista vinculada X puede ser la misma lista vinculada A, siempre que I no esté en [primero, último].