linked list gate