Tem que entender o conceito teórico, arrays e listas são os conceitos mais básicos pra entender essas estruturas, principalmente listas, sejam elas ligadas, duplamente ligadas, circulares... pra poder fazer sentido, na verdade o conceito é primordial pra poder produzir o código saca? uma vez fixado o "conceito" de como aquele mecânismo funciona, já era, implementa em qualquer coisa que funcione com 0s e 1s. Por exemplo você pode pensar que uma pilha nada mais é do que uma lista com restrições de inserção e remoção, igualmente também se aplica a uma Fila saca? software, algoritmo tem que ser construído por partes, quer fixar o conceito? primeiro implementa uma lista básica e depois extende para uma Pilha e uma Fila. Fica bem interessante implementar uma lista duplamente encadeada e extender para uma Pilha e Fila.
2
1
é um excelente ponto a se considerar e acabei o entendendo durante a apresentação do projeto, o meu colega me fez lembrar que estruturas como filas e pilhas apesar de terem objetivos bem específicos, a criação de ambas ou pelo menos boa parte do funcionamento delas é similar ao próprio conceito de listas ligadas, aonde durante a implementação definimos a primeira "célula" e após isso ela aponta para um NULL. (acabei simplificando bastante a explicação)
muito obrigado pela explicação, me fez refletir bastante sobre o assunto e acredito ter chegado na compreensão dele.