Should we calculate the time complexity for the two-way link or one-way link case?
I’m also wondering about q1c. Which version in (a) should we implement?
You can use both and possibly argue about possible advantages/disadvantages/similarities for each of them.
And yes, calculate the complexity of both.