GESP 5级客观题｜链表｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 如果将双向链表的最后一个结点的下一项指针指向第一个结点，第一个结点的前一项指针指向最后一个结点，则该双向链表构成循环链表。

   {{ select(1) }}

• 正确
• 错误

2. 有关下面代码的说法正确的是（ ）

#include<iostream>

class Node{
public:
	int Value;
	Node * Next;
	
	Node(int Val, Node * Nxt = nullptr){
		Value = val;
		Next = Nxt;
	}
};

int main(){
	Node * firstNode = new Node(10);
	firstNode->Next = new Node(100);
	firstNode->Next->Next = new Node(111,firstNode);
	return 0;
}

{{ select(2) }}

• 上述代码构成单向链表。
• 上述代码构成双向链表。
• 上述代码构成循环链表。
• 上述代码构成指针链表。