基本情報技術者試験 科目B 連結リストに関する質問です。 この問題の解答では、空欄aにheadを入れていますが、なぜ循…

Question

基本情報技術者試験 科目B 連結リストに関する質問です。

この問題の解答では、空欄aにheadを入れていますが、なぜ循環参照にはならないのでしょうか。解答例ではaddFirst("C")を実行しています。

Answer 1

＞空欄aにheadを入れていますが、なぜ循環参照にはならない
このあたりは根本的に面倒なのでC言語の当該箇所をやります。「連結リスト C言語」と検索するとそれっぽい解説サイトが大量に出てくるので、それらを読みます。画像検索で出てくるような図を書いてみるのもよいです。

#include<iostream>
#include<string>

using namespace std;

struct Node{
string value;
Node* next;

Node(string value):value(value), next(NULL){
}
};

struct LinkedList{
Node* head;

LinkedList():head(NULL){
}

void add_first(Node* node){
node->next = head;//ここ
head = node;//ここ
}
void show(){
for(Node* temp=head; temp!=NULL; temp=temp->next){
cout << temp->value << ", ";
}
cout << endl;
}
};

int main(){
LinkedList* linked_list = new LinkedList();

linked_list->add_first(new Node("C"));
linked_list->add_first(new Node("B"));
linked_list->add_first(new Node("A"));

linked_list->show();//A, B, C,
}