Seja L1 uma lista simplesmente encadeada, ordenada crescentemente (contendo numeros inteiros distintos).

Para construir uma nova lista encadeada contendo inicialmente os elementos pares de L1 (ordenados crescentemente), seguidos dos elementos ímpares de L1 (também ordenados crescentemente), você pode seguir os seguintes passos: 1. Crie duas listas vazias, uma para armazenar os elementos pares e outra para armazenar os elementos ímpares. 2. Percorra a lista L1. 3. Para cada elemento da lista L1, verifique se é par ou ímpar. 4. Se o elemento for par, insira-o na lista de elementos pares. 5. Se o elemento for ímpar, insira-o na lista de elementos ímpares. 6. Após percorrer toda a lista L1, ordene as duas listas em ordem crescente. 7. Concatene a lista de elementos pares com a lista de elementos ímpares, formando a nova lista encadeada desejada. Lembre-se de considerar os casos em que uma das listas pode estar vazia.