C/Traballar con listas encadeadas: Diferenzas entre revisións

As '''listas encadeadas''' son un tipo de estrutura lineal de datos. Ao contrario que as [[{{BASEPAGENAME}}/Matrices|matrices]], nas que un [[{{BASEPAGENAME}}/Punteiros|punteiro]] sinala a un bloqueelemento que contén varios datos, nas listas encadeadas un punteiro sinala ao primeiro bloqueelemento de memoria, que á súa vez ─ademais de conter unha serie de datos─ sinala ao segundo, que á súa vez sinala ao terceiro, etc.

Para declarar unha lista encadeada cómpre ter claro previamente o comportamento das [[{{BASEPAGENAME}}/Estruturas|estruturas]]. Cada elemento da lista ─bloque──elemento─ será unha estrutura conformada polos datos do bloqueelemento e un punteiro a unha estrutura do mesmo tipo, que será o que apunte ao seguinte bloqueelemento (salvo que se trate do derradeiro bloqueelemento da lista encadeada.

Por suposto, necesitaremos ademais dos bloqueselementos un punteiro solto que apunte ao primeiro bloqueelemento da lista encadeada. Esta será a única variable local, é dicir, a única que non se vai reservar en memoria dinámica. Cómpre ''inicializar'' este punteiro ao primeiro bloqueelemento co valor nulo, de xeito que isto permita saber que a lista está, en principio, baleira.

De xeito que se poida acceder a todos os bloqueselementos da lista, pero non se poida modificar o valor do punteiro da lista, é dicir, o punteiro ao primeiro bloqueelemento.