Kali ini saya mau berbagi ilmu tentang double linked list merge sort.
Codingan ini saya dapat saat browsing-browsing iseng. Oia, saya jelaskan sedikit dulu tentang double linked list.
Double linked list hampir sama dengan linked list, namun dalam satu node dia memiliki prev dan next. Saat merge sort double linked list dapat diurutkan dari depan maupun dari belakang.
Dibandingkan dengan single linked list, memodifikasi sebuah double linked list biasanya membutuhkan perubahan pointer lebih banyak, tetapi kadang-kadang sederhana karena tidak perlu melacak alamat dari node sebelumnya.
- 12:47:00 PM
- 0 Comments
