Imprimir lista ligada em C++

Jinku Hu 12 outubro 2023
  1. Usar a Função Definida Personalizada para Imprimir Elementos de uma Lista Vinculada
  2. Utilizar a função definida por medida para imprimir todos os elementos da lista vinculada
Imprimir lista ligada em C++

Este artigo irá explicar vários métodos de como imprimir elementos de uma lista ligada em C++.

Usar a Função Definida Personalizada para Imprimir Elementos de uma Lista Vinculada

Nos exemplos seguintes, construímos manualmente uma estrutura de dados de lista ligada, inicializamo-la com valores arbitrários, e depois imprimimos os elementos para a consola. A estrutura implementada é uma lista ligada individualmente com três membros de dados chamados city, country, e key.

A função addNewNode é utilizada para construir um novo elemento numa lista ligada. Assume o argumento Node* como o endereço onde construir um novo nó e 3 valores correspondentes que precisam de ser atribuídos aos seus membros de dados.

Uma vez que estamos a construir a estrutura de dados manualmente, precisamos de utilizar a alocação dinâmica de memória. Assim, é necessária outra função, freeNodes, para desalocar a lista ligada antes da saída do programa.

Uma vez feita a inicialização da lista ligada, podemos chamar a função printNodeData no laço para imprimir o mesmo número de elementos que foram empurrados para a lista a partir do vector de pares. A função utiliza o único argumento do tipo Node* e chama cout para imprimir cada membro de dados para a consola. A desvantagem desta função é que o utilizador precisa de se preocupar em corrigir a iteração para a lista ligada cada vez que precisa de imprimir os elementos.

#include <iostream>
#include <string>
#include <vector>

using std::cin;
using std::cout;
using std::endl;
using std::pair;
using std::string;
using std::vector;

struct Node {
  struct Node *next{};
  string city;
  string country;
  int key{};
};

struct Node *addNewNode(struct Node *node, int key, string &city,
                        string &country) {
  node->next = new Node;
  node->next->key = key;
  node->next->city = city;
  node->next->country = country;
  return node;
}

void freeNodes(struct Node *node) {
  struct Node *tmp = nullptr;
  while (node) {
    tmp = node;
    node = node->next;
    delete tmp;
  }
}

void printNodeData(struct Node *node) {
  cout << "key: " << node->key << endl
       << "city: " << node->city << endl
       << "county: " << node->country << endl
       << endl;
}

int main() {
  struct Node *tmp, *root;
  struct Node *end = nullptr;

  vector<pair<string, string>> list = {{"Tokyo", "Japan"},
                                       {"New York", "United States"},
                                       {"Mexico City", "Mexico"},
                                       {"Tangshan", "China"},
                                       {"Tainan", "Taiwan"}};

  root = new Node;
  tmp = root;
  for (int i = 0; i < list.size(); ++i) {
    tmp = addNewNode(tmp, i + 1, list[i].first, list[i].second);
    tmp = tmp->next;
  }

  tmp = root->next;
  for (const auto &item : list) {
    printNodeData(tmp);
    tmp = tmp->next;
  }

  freeNodes(root->next);
  delete root;

  return EXIT_SUCCESS;
}

Resultado:

key: 1
city: Tokyo
county: Japan
...

Utilizar a função definida por medida para imprimir todos os elementos da lista vinculada

Uma melhor implementação da função print seria aquela que é chamada apenas uma vez. A função printNodes é definida como o tipo void que não devolve nada à pessoa que chama. É necessário exactamente um argumento do tipo Node* semelhante à função anterior, e faz a iteração através da lista ligada por si só. Note-se que chamar a função freeNodes não é suficiente para limpar toda a memória dinâmica utilizada pela estrutura de dados. O ponteiro root atribuído a partir da função main também precisa de ser libertado; caso contrário, uma fuga de memória será inevitável.

#include <iostream>
#include <string>
#include <vector>

using std::cin;
using std::cout;
using std::endl;
using std::pair;
using std::string;
using std::vector;

struct Node {
  struct Node *next{};
  string city;
  string country;
  int key{};
};

struct Node *addNewNode(struct Node *node, int key, string &city,
                        string &country) {
  node->next = new Node;
  node->next->key = key;
  node->next->city = city;
  node->next->country = country;
  return node;
}

void freeNodes(struct Node *node) {
  struct Node *tmp = nullptr;
  while (node) {
    tmp = node;
    node = node->next;
    delete tmp;
  }
}

void printNodes(struct Node *node) {
  while (node) {
    cout << "key: " << node->key << endl
         << "city: " << node->city << endl
         << "county: " << node->country << endl
         << endl;
    node = node->next;
  }
}

int main() {
  struct Node *tmp, *root;
  struct Node *end = nullptr;

  vector<pair<string, string>> list = {{"Tokyo", "Japan"},
                                       {"New York", "United States"},
                                       {"Mexico City", "Mexico"},
                                       {"Tangshan", "China"},
                                       {"Tainan", "Taiwan"}};

  root = new Node;
  tmp = root;
  for (int i = 0; i < list.size(); ++i) {
    tmp = addNewNode(tmp, i + 1, list[i].first, list[i].second);
    tmp = tmp->next;
  }

  printNodes(root->next);

  freeNodes(root->next);
  delete root;

  return EXIT_SUCCESS;
}

Resultado:

key: 1
city: Tokyo
county: Japan
...
Autor: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn Facebook

Artigo relacionado - C++ List