edited by
25,250 views

1 Answer

1 votes
1 votes
To insert an element after an element pointed by some pointer in a linked list will take constant time (only the next pointers of the newly inserted node and the node pointed to by the pointer needs to be changed). So ans is option (a) O(1).

Related questions