Member Avatar for tennis

I am not familiar with linked list, can any one help?

  • 3 Contributors
  • 2 Replies
  • 81 Views
  • 7 Hours Discussion Span
  • Latest Post Latest Post by griswolf

Recommended Answers

All 2 Replies

Member Avatar for aspire1

O(n)

Member Avatar for griswolf

A linked list is some nodes each of which has a link to the next node (singly linked) or both the next and previous nodes (doubly linked). Each list has a head node, doubly linked lists have a tail node too. Search for an element must proceed from one end until the element is found, so on average you will have to look through half the nodes to find a given element. Let C be 0.5 and O(C*n) is the same as O(n), as aspire1 said. ... but re-reading your post and seeing 'worst case' then let C be 1.0 and you get the same answer anyhow.

Edited by griswolf because: n/a
Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.