pythonにおける単方向リストの実装について

Question

pythonの単方向リストについて質問です。講義中に単方向リスト実装の穴埋め形式の練習問題が出まして、先生曰く、３カ所ある穴埋めのうち全てが最短で１行で表すことが出来るらしいのですが、自分で考えてみても１０行前後の冗長なコードしか思いつきませんでした。その後最短各１行で表すやり方の解説はなく、「課題にはしないから気楽におうちで考えてみてね」の一言で終わりモヤモヤしています。かといってテスト期間が近いこともあり、要領の良くない自分としてはあまりこういったおまけ的なところよりも優先度の高い項目の勉強に時間を割きたいというのが正直なところです。
そこでお願いなのですが、誰か答えの思いついた方がいらっしゃれば教えていただきたいです。お願いします。
（穴埋めコード）「#ここを埋める」と書かれた３カ所が穴埋め対象です。
# リストの要素を定義するクラス
class Cell():
	def __init__(self, n, k, v):
		self.next = n		# 次のCell
		self.key = k		# キー(文字列)
		self.value = v		# 値(数値)


# リストに要素を挿入する関数
def insertCell(head, key, value):
	# ここを埋める


# リストからkeyに対応する要素を削除する関数
def deleteCell(head, key):
	# ここを埋める


# リストからkeyに対応する要素の値を得る関数
def searchCell(head, key):
	# ここを埋める


# リストを全てクリアする関数
def clearCell(head):
	while head.next != None:
		tmp = head.next.next
		del head.next
		head.next = tmp

# リストを全て表示する関数
def printCell(head) :
	text = "[ "
	while head.next != None:
		text += str(head.next.value)
		if head.next.next != None:
			text += ", "
		head = head.next
	text += " ]"
	print(text)

if __name__ == "__main__":
	# リストの先頭
	# Noneは次の要素が無いことを表す
	head = Cell(None, "head", -1)

	insertCell(head, "one", 1)
	insertCell(head, "two", 2)
	insertCell(head, "three", 3)
	printCell(head);	#[1, 2, 3]

	deleteCell(head, "two");
	printCell(head)		# [1, 3]

	insertCell(head, "four", 4)
	insertCell(head, "five", 5)
	deleteCell(head, "five")
	printCell(head)		# [1, 3, 4]

	print(searchCell(head, "three"))	# 3
	print(searchCell(head, "two"))		# not found

	clearCell(head)
	printCell(head)		# []

cametan_42 · Accepted Answer

実装例:
https://ideone.com/qbhqki

tatsumaru77 · Answer

>問題点１、２ともども、もともとのサンプルコードの通りとなっております。
def insertCell
def deleteCell
・・・
def printCell
は、class Cell()内のメソッドかと思ったのですが、
そうではないのですね。
それなら、納得しました。

tatsumaru77 · Answer

問題点１
insertCell(head, "one", 1)は
head.insertCell("one", 1)の誤り

printCell(head)は
head.printCell()の誤り

deleteCell(head, "two")は
head.deleteCell("two")の誤り（他のメソッドも同様）

のように思えるのですが、本当に配布されたサンプルコードに
insertCell(head, "one", 1)
insertCell(head, "two", 2)
insertCell(head, "three", 3)
printCell(head); #[1, 2, 3]
deleteCell(head, "two");
printCell(head) # [1, 3]
・・・以下省略・・・
と記述されていたのでしょうか。

問題点２
# リストに要素を挿入する関数
def insertCell(head, key, value):
は、誤りではないですが、
def insertCell(self, key, value):
と書くのが一般的です。
配布されたサンプルコードに
def insertCell(head, key, value):とかかれているなら、
意図的にselfでなくheadを使用したと思われます。

tatsumaru77 · Answer

あなたから提示されたソースをインデントをつけて下記URLで実行してみました。
「＃ここを埋める」箇所はとりあえず、コンパイルエラーにならないようにpassを入れてます。
https://ideone.com/enb8Th

補足要求です。
１．インデントはあってますか。

２．実行すると、50行目のinsertCell(head, "one", 1)
でNameError: name 'insertCell' is not defined
が、発生します。
５０行目は、本当にこれで正しいことが保証されていますか。

３．# リストに要素を挿入する関数の引数の定義は
def insertCell(head, key, value):
となっていますが、本当にこれで正しいことが保証されていますか。

pythonにおける単方向リストの実装について

実装例:

>問題点１、２ともども、もともとのサンプルコードの通りとなっております。

問題点１

あなたから提示されたソースをインデントをつけて下記URLで実行してみました。

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング