質問編集履歴
1
追記
title
CHANGED
File without changes
|
body
CHANGED
@@ -205,6 +205,205 @@
|
|
205
205
|

|
206
206
|
|
207
207
|
|
208
|
+
### 追記
|
208
|
-
|
209
|
+
お答えいただいた方のアドバイスをもとに、新しい関数(引数なしで、本来
|
210
|
+
やりたいことをそこに書いた関数,app,ins,dele)を導入しました。
|
209
211
|
|
212
|
+
おかげ様でappend(追加)ボタンを押した際にはしっかりと表示されるようになりました。
|
213
|
+
しかし、insertとdeleteボタンは前と同様に押しても反応がありません。
|
214
|
+
|
215
|
+

|
216
|
+
|
217
|
+
思い当たるふしとしましては、二つの共通しているところで、Entry(空白)に打ち込んだものをint型に直すという作業をしています(get_value関数で)。
|
218
|
+
|
219
|
+
そのあとエラーがでないように、insert関数,dele関数のところでそれぞれのindexがNoneであるとき、動作を終了するように(returnを記述)しています。
|
220
|
+
|
221
|
+
もしかしたら空白に打ち込んだindex,index1がどこかしらで共にNoneになってしまってしまい、変化しないのではないかと思っていますが、色々試してもダメでした…
|
222
|
+
|
223
|
+
get_value関数を作るまえに、index = int(txtbox4.get())などとしたのですが、int型に直せないものがあるというように怒られてしまいましたので、この関数を作った次第です。
|
224
|
+
|
210
|
-
こ
|
225
|
+
間違えているところを指摘していただけると光栄です。
|
226
|
+
|
227
|
+
新しい関数を付け加えたコードはこちらです。
|
228
|
+
```python
|
229
|
+
import tkinter as tk
|
230
|
+
|
231
|
+
global my_list
|
232
|
+
|
233
|
+
|
234
|
+
class MyElement:
|
235
|
+
def __init__(self,val):
|
236
|
+
self.val = val
|
237
|
+
self.prev = None
|
238
|
+
self.next = None
|
239
|
+
|
240
|
+
def to_string(self):
|
241
|
+
str_prev = "None"
|
242
|
+
str_next = "None"
|
243
|
+
if self.prev != None:
|
244
|
+
str_prev = str(self.prev.val)
|
245
|
+
if self.next != None:
|
246
|
+
str_next = str(self.next.val)
|
247
|
+
|
248
|
+
return"(" + str(self.val) + "," + str_prev + ", " + str_next + ")"
|
249
|
+
|
250
|
+
class MyDoublyLinkedList:
|
251
|
+
def __init__(self):
|
252
|
+
self.head = None
|
253
|
+
self.tail = None
|
254
|
+
|
255
|
+
|
256
|
+
def app(self):
|
257
|
+
self.append(MyElement(txtbox1.get()))
|
258
|
+
|
259
|
+
def append(self, element):
|
260
|
+
|
261
|
+
|
262
|
+
if self.head == None:
|
263
|
+
self.head = element
|
264
|
+
self.tail = element
|
265
|
+
else:
|
266
|
+
self.tail.next = element
|
267
|
+
element.prev = self.tail
|
268
|
+
self.tail = element
|
269
|
+
|
270
|
+
self.to_string()
|
271
|
+
|
272
|
+
def get(self, index):
|
273
|
+
ptr = self.head
|
274
|
+
for i in range(0, index):
|
275
|
+
ptr = ptr.next
|
276
|
+
|
277
|
+
return ptr
|
278
|
+
|
279
|
+
def ins(self):
|
280
|
+
self.insert(index,MyElement(txtbox3.get()))
|
281
|
+
|
282
|
+
def insert(self, index, element):
|
283
|
+
if index == None:
|
284
|
+
return
|
285
|
+
|
286
|
+
ptr = self.get(index)
|
287
|
+
|
288
|
+
if ptr == None:
|
289
|
+
self.append(element)
|
290
|
+
else:
|
291
|
+
element.prev = ptr.prev
|
292
|
+
element.next = ptr
|
293
|
+
if ptr.prev == None:
|
294
|
+
self.head = element
|
295
|
+
else:
|
296
|
+
ptr.prev.next = element
|
297
|
+
ptr.prev = element
|
298
|
+
|
299
|
+
self.to_string()
|
300
|
+
|
301
|
+
def dele(self):
|
302
|
+
if index1 == None:
|
303
|
+
return
|
304
|
+
|
305
|
+
y = self.get(index1)
|
306
|
+
my_list.delete(y)
|
307
|
+
|
308
|
+
def delete(self, element):
|
309
|
+
if element.prev == None:
|
310
|
+
self.head = element.next
|
311
|
+
else:
|
312
|
+
element.prev.next = element.next
|
313
|
+
if element.next == None:
|
314
|
+
self.tail = element.prev
|
315
|
+
else:
|
316
|
+
element.next.prev = element.prev
|
317
|
+
|
318
|
+
self.to_string()
|
319
|
+
|
320
|
+
|
321
|
+
|
322
|
+
def to_string(self):
|
323
|
+
stringfied_data = "["
|
324
|
+
ptr = self.head
|
325
|
+
while ptr != None:
|
326
|
+
stringfied_data += str(ptr.val) + ","
|
327
|
+
ptr = ptr.next
|
328
|
+
|
329
|
+
stringfied_data += "]"
|
330
|
+
|
331
|
+
response_area.configure(text=stringfied_data)
|
332
|
+
|
333
|
+
|
334
|
+
|
335
|
+
|
336
|
+
|
337
|
+
|
338
|
+
def get_value(entryWidget):
|
339
|
+
value = entryWidget.get()
|
340
|
+
try:
|
341
|
+
return int(value)
|
342
|
+
except ValueError:
|
343
|
+
return None
|
344
|
+
|
345
|
+
if __name__ == "__main__":
|
346
|
+
|
347
|
+
root = tk.Tk()
|
348
|
+
root.geometry("800x400")
|
349
|
+
root.title("連結リスト")
|
350
|
+
label = tk.Label(root,text="連結リストを利用してみましょう",font=("Times New Roman",20))
|
351
|
+
label.place(x=0,y=0)
|
352
|
+
|
353
|
+
|
354
|
+
response_area = tk.Label(root,width = 80,height = 2,bg = 'gray')
|
355
|
+
response_area.place(x=0,y=40)
|
356
|
+
|
357
|
+
my_list = MyDoublyLinkedList()
|
358
|
+
|
359
|
+
|
360
|
+
#追加する機能
|
361
|
+
txtbox1 = tk.Entry()
|
362
|
+
txtbox1.configure(state='normal',width=20)
|
363
|
+
txtbox1.place(x = 0,y = 130)
|
364
|
+
|
365
|
+
label1 = tk.Label(root,text="(追加したい値)",font=("Times New Roman",10))
|
366
|
+
label1.place(x=170,y=130)
|
367
|
+
|
368
|
+
button1 = tk.Button(text = '追加',height = 1,width = 10,command = my_list.app)
|
369
|
+
button1.place(x = 0,y = 90)
|
370
|
+
|
371
|
+
#挿入する機能
|
372
|
+
txtbox2 = tk.Entry()
|
373
|
+
txtbox2.configure(state='normal',width=20)
|
374
|
+
txtbox2.place(x = 0,y = 200)
|
375
|
+
|
376
|
+
label2 = tk.Label(root,text="(挿入したい位置)",font=("Times New Roman",10))
|
377
|
+
label2.place(x=170,y=200)
|
378
|
+
|
379
|
+
|
380
|
+
index = get_value(txtbox2)
|
381
|
+
|
382
|
+
txtbox3 = tk.Entry()
|
383
|
+
txtbox3.configure(state='normal',width=20)
|
384
|
+
txtbox3.place(x = 0,y = 230)
|
385
|
+
|
386
|
+
label3 = tk.Label(root,text="(挿入したい値)",font=("Times New Roman",10))
|
387
|
+
label3.place(x=170,y=230)
|
388
|
+
|
389
|
+
|
390
|
+
button2 = tk.Button(text = '挿入',height = 1,width = 10,command = my_list.ins)
|
391
|
+
button2.place(x = 0,y = 160)
|
392
|
+
|
393
|
+
#削除する機能
|
394
|
+
txtbox4 = tk.Entry()
|
395
|
+
txtbox4.configure(state='normal',width=20)
|
396
|
+
txtbox4.place(x = 0,y = 300)
|
397
|
+
|
398
|
+
index1 = get_value(txtbox4)
|
399
|
+
|
400
|
+
label4 = tk.Label(root,text="(削除したい位置番号)",font=("Times New Roman",10))
|
401
|
+
label4.place(x=170,y=300)
|
402
|
+
|
403
|
+
|
404
|
+
button3 = tk.Button(text = '削除',height = 1,width = 10,command = my_list.dele)
|
405
|
+
button3.place(x = 0,y = 260)
|
406
|
+
|
407
|
+
root.mainloop()
|
408
|
+
|
409
|
+
```
|