質問編集履歴
5
修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,26 +1,28 @@
|
|
|
1
|
-
|
|
1
|
+
リストから index 番目のセルの値を取り出し、存在しない index が指定された場合はエラーメッセージを表示するようにしたいのですが、def get(self, index)が反応しません。
|
|
2
2
|
|
|
3
3
|
どう修正すれば良いでしょうか？
|
|
4
4
|
|
|
5
5
|
```ここに言語を入力
|
|
6
6
|
|
|
7
|
-
class Node:
|
|
7
|
+
class Node:
|
|
8
8
|
|
|
9
|
-
def
|
|
9
|
+
def init(self, value):
|
|
10
10
|
|
|
11
11
|
self.value = value
|
|
12
12
|
|
|
13
|
-
self.next = None
|
|
13
|
+
self.next = None
|
|
14
14
|
|
|
15
|
-
|
|
15
|
+
|
|
16
16
|
|
|
17
|
-
|
|
17
|
+
class List:
|
|
18
18
|
|
|
19
|
+
def init(self):
|
|
20
|
+
|
|
19
|
-
self.head = Node(None)
|
|
21
|
+
self.head = Node(None)
|
|
20
22
|
|
|
21
23
|
|
|
22
24
|
|
|
23
|
-
def insert(self, value):
|
|
25
|
+
def insert(self, value):
|
|
24
26
|
|
|
25
27
|
previous = self.head
|
|
26
28
|
|
4
編集
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
|
|
1
|
+
アルゴリズム リスト
|
test
CHANGED
|
@@ -38,47 +38,7 @@
|
|
|
38
38
|
|
|
39
39
|
previous.next = node
|
|
40
40
|
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
41
|
+
|
|
44
|
-
|
|
45
|
-
previous = self.head
|
|
46
|
-
|
|
47
|
-
current = previous.next
|
|
48
|
-
|
|
49
|
-
while current:
|
|
50
|
-
|
|
51
|
-
if current.value == value:
|
|
52
|
-
|
|
53
|
-
break
|
|
54
|
-
|
|
55
|
-
previous = current
|
|
56
|
-
|
|
57
|
-
current = current.next
|
|
58
|
-
|
|
59
|
-
if not current: #削除する値が存在しない時
|
|
60
|
-
|
|
61
|
-
print("[*] Data not found")
|
|
62
|
-
|
|
63
|
-
return
|
|
64
|
-
|
|
65
|
-
previous.next = current.next
|
|
66
|
-
|
|
67
|
-
current = None
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
def show(self): #リストの中身を順番に表示
|
|
72
|
-
|
|
73
|
-
tmp = self.head.next
|
|
74
|
-
|
|
75
|
-
while tmp:
|
|
76
|
-
|
|
77
|
-
print(tmp.value)
|
|
78
|
-
|
|
79
|
-
tmp = tmp.next
|
|
80
|
-
|
|
81
|
-
|
|
82
42
|
|
|
83
43
|
def get(self, index):
|
|
84
44
|
|
|
@@ -98,26 +58,6 @@
|
|
|
98
58
|
|
|
99
59
|
l = List()
|
|
100
60
|
|
|
101
|
-
print('insert 3, 5, 1...')
|
|
102
|
-
|
|
103
|
-
l.insert(3)
|
|
104
|
-
|
|
105
|
-
l.insert(5)
|
|
106
|
-
|
|
107
|
-
l.insert(1)
|
|
108
|
-
|
|
109
|
-
print('print data')
|
|
110
|
-
|
|
111
|
-
l.show()
|
|
112
|
-
|
|
113
|
-
print('delete 3...')
|
|
114
|
-
|
|
115
|
-
l.delete(3)
|
|
116
|
-
|
|
117
|
-
print('print data')
|
|
118
|
-
|
|
119
|
-
l.show()
|
|
120
|
-
|
|
121
61
|
l.get(5)
|
|
122
62
|
|
|
123
63
|
l.get(3)
|
3
意図的に内容を抹消する行為にあたるため
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
|
|
1
|
+
Python アルゴリズム 線形リスト
|
test
CHANGED
|
@@ -1,9 +1,125 @@
|
|
|
1
|
-
|
|
1
|
+
下記のアルゴリズムでリストから index 番目のセルの値を取り出し、存在しない index が指定された場合はエラーメッセージを表示するようにしたいのですが、def get(self, index)が反応しません。
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
どう修正すれば良いでしょうか？
|
|
4
4
|
|
|
5
5
|
```ここに言語を入力
|
|
6
6
|
|
|
7
|
+
class Node: #Noneデータの入ったNodeクラスオブジェクトを作成
|
|
7
8
|
|
|
9
|
+
def __init__(self, value): #初期化
|
|
10
|
+
|
|
11
|
+
self.value = value
|
|
12
|
+
|
|
13
|
+
self.next = None
|
|
14
|
+
|
|
15
|
+
class List: #線形リスト
|
|
16
|
+
|
|
17
|
+
def __init__(self): #初期化
|
|
18
|
+
|
|
19
|
+
self.head = Node(None) #リストの先頭にNoneを置く
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
def insert(self, value): #valueを昇順で挿入
|
|
24
|
+
|
|
25
|
+
previous = self.head
|
|
26
|
+
|
|
27
|
+
current = previous.next
|
|
28
|
+
|
|
29
|
+
while current and value > current.value:
|
|
30
|
+
|
|
31
|
+
previous = current
|
|
32
|
+
|
|
33
|
+
current = current.next
|
|
34
|
+
|
|
35
|
+
node = Node(value)
|
|
36
|
+
|
|
37
|
+
node.next = current
|
|
38
|
+
|
|
39
|
+
previous.next = node
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
def delete(self, value): #削除するvalueを検索して削除
|
|
44
|
+
|
|
45
|
+
previous = self.head
|
|
46
|
+
|
|
47
|
+
current = previous.next
|
|
48
|
+
|
|
49
|
+
while current:
|
|
50
|
+
|
|
51
|
+
if current.value == value:
|
|
52
|
+
|
|
53
|
+
break
|
|
54
|
+
|
|
55
|
+
previous = current
|
|
56
|
+
|
|
57
|
+
current = current.next
|
|
58
|
+
|
|
59
|
+
if not current: #削除する値が存在しない時
|
|
60
|
+
|
|
61
|
+
print("[*] Data not found")
|
|
62
|
+
|
|
63
|
+
return
|
|
64
|
+
|
|
65
|
+
previous.next = current.next
|
|
66
|
+
|
|
67
|
+
current = None
|
|
68
|
+
|
|
69
|
+
|
|
70
|
+
|
|
71
|
+
def show(self): #リストの中身を順番に表示
|
|
72
|
+
|
|
73
|
+
tmp = self.head.next
|
|
74
|
+
|
|
75
|
+
while tmp:
|
|
76
|
+
|
|
77
|
+
print(tmp.value)
|
|
78
|
+
|
|
79
|
+
tmp = tmp.next
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
|
|
83
|
+
def get(self, index):
|
|
84
|
+
|
|
85
|
+
tmp = self.head
|
|
86
|
+
|
|
87
|
+
while tmp:
|
|
88
|
+
|
|
89
|
+
if tmp.value == index:
|
|
90
|
+
|
|
91
|
+
return index
|
|
92
|
+
|
|
93
|
+
tmp = tmp.next
|
|
94
|
+
|
|
95
|
+
return "[*] Data not found"
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
|
|
99
|
+
l = List()
|
|
100
|
+
|
|
101
|
+
print('insert 3, 5, 1...')
|
|
102
|
+
|
|
103
|
+
l.insert(3)
|
|
104
|
+
|
|
105
|
+
l.insert(5)
|
|
106
|
+
|
|
107
|
+
l.insert(1)
|
|
108
|
+
|
|
109
|
+
print('print data')
|
|
110
|
+
|
|
111
|
+
l.show()
|
|
112
|
+
|
|
113
|
+
print('delete 3...')
|
|
114
|
+
|
|
115
|
+
l.delete(3)
|
|
116
|
+
|
|
117
|
+
print('print data')
|
|
118
|
+
|
|
119
|
+
l.show()
|
|
120
|
+
|
|
121
|
+
l.get(5)
|
|
122
|
+
|
|
123
|
+
l.get(3)
|
|
8
124
|
|
|
9
125
|
```
|
2
削除依頼中
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
|
|
1
|
+
削除依頼中です。。。。
|
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
|
|
1
|
+
削除依頼中です。。。。。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
1
修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,129 +1,9 @@
|
|
|
1
|
-
下記のアルゴリズムでリストから index 番目のセルの値を取り出し
|
|
1
|
+
下記のアルゴリズムでリストから index 番目のセルの値を取り出し
|
|
2
|
-
|
|
3
|
-
どう修正すれば良いでしょうか？
|
|
4
2
|
|
|
5
3
|
|
|
6
4
|
|
|
7
5
|
```ここに言語を入力
|
|
8
6
|
|
|
9
|
-
class Node: #Noneデータの入ったNodeクラスオブジェクトを作成
|
|
10
|
-
|
|
11
|
-
def __init__(self, value): #初期化
|
|
12
|
-
|
|
13
|
-
self.value = value
|
|
14
|
-
|
|
15
|
-
self.next = None
|
|
16
7
|
|
|
17
8
|
|
|
18
|
-
|
|
19
|
-
class List: #線形リスト
|
|
20
|
-
|
|
21
|
-
def __init__(self): #初期化
|
|
22
|
-
|
|
23
|
-
self.head = Node(None) #リストの先頭にNoneを置く
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
def insert(self, value): #valueを昇順で挿入
|
|
28
|
-
|
|
29
|
-
previous = self.head
|
|
30
|
-
|
|
31
|
-
current = previous.next
|
|
32
|
-
|
|
33
|
-
while current and value > current.value:
|
|
34
|
-
|
|
35
|
-
previous = current
|
|
36
|
-
|
|
37
|
-
current = current.next
|
|
38
|
-
|
|
39
|
-
node = Node(value)
|
|
40
|
-
|
|
41
|
-
node.next = current
|
|
42
|
-
|
|
43
|
-
previous.next = node
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
def delete(self, value): #削除するvalueを検索して削除
|
|
48
|
-
|
|
49
|
-
previous = self.head
|
|
50
|
-
|
|
51
|
-
current = previous.next
|
|
52
|
-
|
|
53
|
-
while current:
|
|
54
|
-
|
|
55
|
-
if current.value == value:
|
|
56
|
-
|
|
57
|
-
break
|
|
58
|
-
|
|
59
|
-
previous = current
|
|
60
|
-
|
|
61
|
-
current = current.next
|
|
62
|
-
|
|
63
|
-
if not current: #削除する値が存在しない時
|
|
64
|
-
|
|
65
|
-
print("[*] Data not found")
|
|
66
|
-
|
|
67
|
-
return
|
|
68
|
-
|
|
69
|
-
previous.next = current.next
|
|
70
|
-
|
|
71
|
-
current = None
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
def show(self): #リストの中身を順番に表示
|
|
76
|
-
|
|
77
|
-
tmp = self.head.next
|
|
78
|
-
|
|
79
|
-
while tmp:
|
|
80
|
-
|
|
81
|
-
print(tmp.value)
|
|
82
|
-
|
|
83
|
-
tmp = tmp.next
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
def get(self, index):
|
|
88
|
-
|
|
89
|
-
tmp = self.head
|
|
90
|
-
|
|
91
|
-
while tmp:
|
|
92
|
-
|
|
93
|
-
if tmp.value == index:
|
|
94
|
-
|
|
95
|
-
return index
|
|
96
|
-
|
|
97
|
-
tmp = tmp.next
|
|
98
|
-
|
|
99
|
-
return "[*] Data not found"
|
|
100
|
-
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
l = List()
|
|
104
|
-
|
|
105
|
-
print('insert 3, 5, 1...')
|
|
106
|
-
|
|
107
|
-
l.insert(3)
|
|
108
|
-
|
|
109
|
-
l.insert(5)
|
|
110
|
-
|
|
111
|
-
l.insert(1)
|
|
112
|
-
|
|
113
|
-
print('print data')
|
|
114
|
-
|
|
115
|
-
l.show()
|
|
116
|
-
|
|
117
|
-
print('delete 3...')
|
|
118
|
-
|
|
119
|
-
l.delete(3)
|
|
120
|
-
|
|
121
|
-
print('print data')
|
|
122
|
-
|
|
123
|
-
l.show()
|
|
124
|
-
|
|
125
|
-
l.get(5)
|
|
126
|
-
|
|
127
|
-
l.get(3)
|
|
128
|
-
|
|
129
9
|
```
|