Mustaqil ishi mavzu: Chiziqli bog’langan ma’lumotlar

Funksiya takrorlash (someNode) agar someNod ≠ bekor tugun: = someNode node.value node: = node.next bilan biror narsa qiling esa tugun ≠ someNode
E'tibor bering, test "esa tugun ≠ someNode "tsikl oxirida bo'lishi kerak. Agar test tsiklning boshiga o'tkazilsa, ro'yxat faqat bitta tugunga ega bo'lganda protsedura muvaffaqiyatsiz bo'ladi.
Ushbu funktsiya "tugun" tugunidan keyin "newNode" tugunini dumaloq bog'langan ro'yxatiga qo'shadi. Agar "tugun" bo'sh bo'lsa, u ro'yxat bo'sh deb taxmin qiladi.
Funksiya insertAfter (Tugun tugun, Tugun newNode) agar tugun = bekor // faraz ro'yxati bo'sh newNode.next: = newNode boshqa newNode.next: = node.next node.next: = newNode yangilanishi lastNode agar kerak bo'lsa o'zgaruvchan
Aytaylik, "L" dumaloq bog'langan ro'yxatning so'nggi tuguniga ishora qiluvchi o'zgaruvchi (yoki ro'yxat bo'sh bo'lsa, null). "NewNode" ni qo'shish uchun oxiri ro'yxat, biri bajarishi mumkin
insertAfter (L, newNode) L: = newNode
"NewNode" ni qo'shish uchun boshlanish ro'yxat, biri bajarishi mumkin
insertAfter (L, newNode)agar L = bekor L: = newNode
Ushbu funktsiya O (1) vaqt ichida berilgan "tugun" tugunidan oldin "newVal" qiymatini qo'shadi. Biz "tugun" va keyingi tugun o'rtasida yangi tugun hosil qilamiz, so'ngra "tugun" qiymatini o'sha yangi tugunga qo'yamiz va "newVal" ni "tugun" ga qo'yamiz. Shunday qilib, faqat a bilan bog'langan aylana shaklida bog'langan ro'yxat birinchi tugun o'zgaruvchisi oldinga va orqaga O (1) vaqt ichida kiritishi mumkin.
Funksiya InsertBefore (Tugun tugun, newVal) agar tugun = bekor // ro'yxati bo'sh newNode: = yangi Tugun (ma'lumotlar: = newVal, keyingi: = newNode) boshqa newNode: = yangi Tugun (ma'lumotlar: = node.data, keyingi: = node.next) node.data: = newVal node.next: = newNode update birinchi tugun agar kerak bo'lsa o'zgaruvchan
Ushbu funktsiya bo'sh tugunni O (1) vaqt ichida 1 dan kattaroq o'lchamlar ro'yxatidan olib tashlaydi. U keyingi tugundan ma'lumotlarni tugunga ko'chiradi va keyin tugunlarni o'rnatadi Keyingisi keyingi tugundan o'tish uchun ko'rsatgich.