- 新しい単方向リストを初期化します。このリストは空の状態から始まります。
- 元のリストの最初の要素を取得します。
- 取得した要素を新しい単方向リストの最初のノードとして追加します。
- 元のリストから次の要素を取得します。
- 取得した要素を新しい単方向リストの次のノードとして追加します。また、新しいノードを現在のノードとして更新します。
- ステップ4とステップ5を元のリストの終端まで繰り返します。
このプロセスによって、元のリストの要素が単方向リストに変換されます。以下はPythonでの具体的なコーディング例です。
class Node:
def __init__(self, data):
self.data = data
self.next = None
def convert_to_singly_linked_list(lst):
if not lst:
return None
head = Node(lst[0])
current = head
for i in range(1, len(lst)):
new_node = Node(lst[i])
current.next = new_node
current = new_node
return head
# 使用例
original_list = [1, 2, 3, 4, 5]
singly_linked_list = convert_to_singly_linked_list(original_list)
# 単方向リストの要素を表示
current = singly_linked_list
while current:
print(current.data)
current = current.next上記のコード例では、convert_to_singly_linked_list関数を使用して、与えられたリストを単方向リストに変換しています。変換後の単方向リストの要素を表示するために、最後にループを使用しています。
この方法を使用すると、与えられたリストを効果的に単方向リストに変換することができます。また、コーディング例を通じて、実際のコードを理解しやすくしています。以上が、リストを単方向リストに変換する方法についての解説です。