บทนำ Doubly Linked List เป็นโครงสร้างข้อมูลที่แต่ละโหนดมี pointer ชี้ไปทั้งโหนดก่อนหน้า (prev) และโหนดถัดไป (next) ตัวอย่างนี้แสดงการสร้างคลาสพื้นฐานพร้อม append และ display โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next =

บทนำ การลบโหนดหน้า (head) ของ Doubly Linked List ทำได้ O(1) เพราะมี head pointer ตรงไปที่โหนดแรก ปรับ head ให้เป็นโหนดถัดไป โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __init__(sel

บทนำ การลบโหนดท้าย (tail) ของ Doubly Linked List ทำได้ง่ายเพราะมี tail pointer ตรงไปที่โหนดสุดท้าย เพียงปรับ tail ให้เป็นโหนดก่อนหน้า โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __

บทนำ การลบโหนดที่ตำแหน่งกลาง (middle) ของ Doubly Linked List ต้องหาตำแหน่งกลางจาก size แล้วปรับ pointer ของโหนดก่อนและหลังให้ข้ามโหนดที่ลบ โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: d

บทนำ การหาค่าสูงสุด (max) และต่ำสุด (min) ใน Doubly Linked List ทำได้โดยเดินจาก head ถึง tail เก็บค่า max/min ไปเรื่อยๆ โค้ดตัวอย่าง max_val: max_val = curr.data curr = curr.next return max_val def find_min(self): if self.head is None: r

บทนำ การแทรกโหนดใหม่ที่หน้า (prepend) ของ Doubly Linked List ต้องปรับ head pointer และเชื่อมโหนดใหม่กับ head เดิม โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __init__(self):

บทนำ การแทรกโหนดใหม่ที่ท้าย (append) ของ Doubly Linked List เป็นการทำงานพื้นฐานที่สำคัญ ต้องอัปเดต pointer ของ tail เดิมและ tail ใหม่ให้ถูกต้อง โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList:

บทนำ การแทรกโหนดใหม่ที่ตำแหน่งกลาง (middle) ของ Doubly Linked List ต้องคำนวณตำแหน่งกลางจาก size แล้วเดินหาตำแหน่งนั้นและปรับ pointer โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __i

บทนำ การลบโหนดที่มีค่าซ้ำใน Doubly Linked List ทำได้โดยใช้ nested loop: โหนดปัจจุบัน (curr) เปรียบเทียบกับโหนดถัดไปทั้งหมด (index) ลบโหนดที่มีค่าเท่ากัน โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLin

บทนำ การหมุน (rotate) Doubly Linked List จำนวน N โหนด คือการย้าย N โหนดแรกไปไว้ท้ายลิสต์ (left rotation) หรือย้าย N โหนดท้ายไปไว้หน้า (right rotation) ตัวอย่างนี้ทำ left rotation โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None self.ne

บทนำ Doubly Linked List คือโครงสร้างข้อมูลที่แต่ละโหนด (Node) มี pointer ชี้ไปทั้งโหนดก่อนหน้า (prev) และโหนดถัดไป (next) การค้นหา element ทำได้โดยเริ่มจาก head เดินไปทีละโหนดจนเจอหรือจบลิสต์ โค้ดตัวอย่าง class Node: def __init__(self, data): self.data = data self.prev = None

บทนำ Identity Matrix คือ matrix สี่เหลี่ยมจัตุรัสที่มี 1 บนเส้นทแยงมุม และ 0 ที่เหลือ สามารถพิมพ์ได้โดยใช้ nested loop เปรียบเทียบ index แถวและคอลัมน์ ตัวอย่างโค้ด def print_identity_matrix(n): for i in range(n): row = [] for j in range(n): row.append(1 if i == j els

บทนำ การเรียงลำดับลิสต์ของ tuples ตาม element ตำแหน่งที่ 2 (index 1) ใช้ sorted() พร้อม key=lambda x: x[1] ตัวอย่างโค้ด def sort_by_second_item(tuple_list): return sorted(tuple_list, key=lambda x: x[1]) # ข้อมูล: (ชื่อ, อายุ) people = [(bill, 11), (rick, 45), (john, 89), (liv, 25)] print(ก่อน

บทนำ การแทนที่ element ใน tuple ที่ไม่ใช่ค่าสูงสุด (max) และไม่ใช่ค่าต่ำสุด (min) ด้วยค่าที่กำหนด (K) โดยใช้ลูปตรวจสอบแต่ละค่า ตัวอย่างโค้ด my_tuple = (25, 56, 78, 91, 23, 11, 0, 99, 32, 10) K = 5 print(Tuple เดิม:, my_tuple) print(fK = {K}) max_val = max(my_tuple) min_val = min(my_tuple) result

บทนำ Longest Common Substring (LCS) คือ substring ที่ยาวที่สุดที่ปรากฏในทั้งสองสตริง วิธี Dynamic Programming แบบ Bottom-Up สร้างตาราง DP เก็บความยาว substring ที่ลงท้ายที่ตำแหน่ง i, j ตัวอย่างโค้ด max_len: max_len = dp[i][j] end_pos = i # else d

บทนำ โปรแกรมตรวจสอบว่าตัวเลขเป็นบวก ลบ หรือศูนย์ โดยใช้เงื่อนไข if-elif-else ตัวอย่างโค้ด 0: return บวก elif num 5} → {check_number(n)}) ผลลัพธ์ 58 → บวก -10 → ลบ 0 → ศูนย์ 3.14 → บวก -2.5 → ลบ คำอธิบาย ตรวจสอบ 0 ก่อน (บวก) แล้ว num < 0 (ลบ) เหลือแค่ num == 0

บทนำ การหาตัวอักษรที่ปรากฏในทั้งสองสตริง (union ของ character sets) สามารถทำได้โดยแปลงเป็น set แล้วใช้ตัวดำเนินการ | (union) ตัวอย่างโค้ด str1 = hey str2 = jane print(String 1:, str1) print(String 2:, str2) # หาตัวอักษรร่วม (union) chars = set(str1) | set(str2) print(ตัวอักษรทั้งหมดที่ปรากฏ:) fo

บทนำ Tuple ใน Python เป็น immutable (แก้ไข element ไม่ได้) แต่ถ้า element เป็น mutable object เช่น list สามารถแก้ไขภายใน object นั้นได้โดยตรง ตัวอย่างโค้ด my_tuple = (45, 67, [35, 66, 74], 89, 100) print(Tuple เดิม:, my_tuple) # แก้ไข element ใน list ที่อยู่ index 2 ของ tuple my_tuple[2][1] = 63

บทนำ การเรียงลำดับลิสต์หนึ่ง (values) ตามลำดับของลิสต์อีกหนึ่ง (keys) สามารถทำได้โดยใช้ zip() รวมคู่ แล้ว sorted() เรียงตาม key แล้วดึง value ออกมา ตัวอย่างโค้ด def sort_by_second_list(values, keys): เรียง values ตามลำดับของ keys paired = zip(keys, values) sorted_pairs = sorted(paired,

บทนำ การลบ tuple ว่าง (()) และค่าที่ถือว่า ว่าง ออกจากลิสต์ สามารถทำได้ด้วย list comprehension กรองเฉพาะค่าที่เป็น Truthy ตัวอย่างโค้ด def remove_empty_tuples(lst): ลบ tuple ว่างและค่า falsy อื่นๆ return [item for item in lst if item] # ข้อมูลทดสอบ: มี tuple ว่าง, string ว่าง, tuple ของ sp