peekメソッド

2174 ワード

データ構造テキストリンク

1つの方法はpeekと呼ばれ、接続リストを表示します.
peekは要素の内容を理解します.
peekFirst

public E peekFirst(){
	if (head == null){
		return null;
     	}
	return head.data;
}

リストが空の場合は、NullPointerExceptionに注意してheadからデータを取得します.
peekLast
一時ポインタを使用して一時ポインタをheadに設定し、要素の後ろにnextがnullの要素のデータを1つずつ読み込むと、最後の要素の内容がわかります.
これにより、要素の数に応じてすべての要素を表示する必要があります.
最終的に,時間複雑度はO(n)O(n)O(n)であった.
したがって,tailポインタを用いて要素の最後の1つを表す.
最後の要素tailを知っているのでデータは時間複雑度O(1)O(1)O(1)O(1)をもたらす.
この方法では、次のことができます.

public E peekLast(){
	if (tail == null){
		return null;
     	}
	return tail.data;
}

tailがnullの場合はnullを返します.

Reference

この問題について(peekメソッド), 我々は、より多くの情報をここで見つけました https://velog.io/@nnoshel/선형-자료구조-연결-리스트배열5

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

CS優先度

GPT - 3と次を使用してあなたのServerless SQLジェネレータアプリケーションをビルドします.js