Registration system which uses sorted linear doubly linked list and linear singly linked list