C++로 연결된 목록 인쇄
이 기사에서는 C++에서 연결된 목록의 요소를 인쇄하는 방법에 대한 몇 가지 방법을 설명합니다.
사용자 정의 함수를 사용하여 연결된 목록의 요소 인쇄
다음 예제에서는 연결 목록 데이터 구조를 수동으로 구성하고 임의의 값으로 초기화 한 다음 요소를 콘솔에 인쇄합니다. 구현 된 구조는 city, country, key라는 3 개의 데이터 멤버가있는 단일 연결 목록입니다.
함수addNewNode는 연결 목록에서 새 요소를 생성하는 데 사용됩니다. 새 노드를 생성 할 주소로Node*인수를 사용하고 데이터 멤버에 할당해야하는 3 개의 해당 값을 사용합니다.
데이터 구조를 수동으로 구축하고 있기 때문에 동적 메모리 할당을 활용해야합니다. 따라서 프로그램이 종료되기 전에 연결된 목록의 할당을 해제하려면 freeNodes라는 또 다른 함수가 필요합니다.
연결된 목록의 초기화가 완료되면 루프에서 printNodeData함수를 호출하여 쌍의 벡터에서 목록으로 푸시 된 동일한 수의 요소를 인쇄 할 수 있습니다. 이 함수는Node*유형의 유일한 인수를 취하고cout을 호출하여 각 데이터 멤버를 콘솔에 출력합니다. 이 함수의 단점은 사용자가 요소를 인쇄해야 할 때마다 연결 목록에 대한 올바른 반복에 대해 걱정해야한다는 것입니다.
#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;
}
출력:
key: 1
city: Tokyo
county: Japan
...
사용자 정의 함수를 사용하여 연결된 목록의 모든 요소 인쇄
print 함수의 더 나은 구현은 한 번만 호출되는 것입니다. printNodes 함수는 호출자에게 아무것도 반환하지 않는void 유형으로 정의됩니다. 이전 함수와 유사한Node*유형의 정확히 하나의 인수를 취하며, 연결된 목록을 통해 자체적으로 반복을 수행합니다. freeNodes함수를 호출하는 것만으로는 데이터 구조에서 사용하는 모든 동적 메모리를 정리할 수 없습니다. main 함수에서 할당 된root 포인터도 해제해야합니다. 그렇지 않으면 피할 수없는 메모리 누수가 발생합니다.
#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;
}
출력:
key: 1
city: Tokyo
county: Japan
...
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