একটি সিঙ্গলি লিংক্ড লিস্ট হল নোডগুলির একটি শৃঙ্খল, যেখানে প্রতিটি নোড একটি মান এবং পরবর্তী নোডের একটি পয়েন্টার ধারণ করে। একটি অ্যারের বিপরীতে, নোডগুলি সংলগ্ন নয় — তারা মেমরিতে যেকোনো জায়গায় থাকতে পারে, রেফারেন্স দ্বারা সংযুক্ত।
কাঠামো
text
head
|
v
[10|*]--->[20|*]--->[30|null]
val next val next val next
উদাহরণ
python
:
():
.val = val
. =
():
node = Node(val)
node. = head
node
():
cur = head
cur:
cur.val == target:
cur
cur = cur.
