1 Replies - 17055 Views - Last Post: 22 February 2011 - 11:34 PM Rate Topic: -----

#1 reva_reva  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 1
  • Joined: 22-February 11

algorithm for the implementation of a circular doubly linked list in

Posted 22 February 2011 - 10:20 PM

I know the algorithem for the circular singly linked list but have no idea for the circular doubly linked list.It would be kind if you could guide me.
i want to know correct algorithem for the implementation of a circular doubly linked list in "c"Attached File  Write an algorithm for Creating Circular Doubly Linked List in dfs.doc (20K)
Number of downloads: 4284
thank youAttached File  Write an algorithm for Creating Circular Doubly Linked List in dfs.doc (20K)
Number of downloads: 4284

Is This A Good Question/Topic? 0
  • +

Replies To: algorithm for the implementation of a circular doubly linked list in

#2 Salem_c  Icon User is offline

  • void main'ers are DOOMED
  • member icon

Reputation: 1735
  • View blog
  • Posts: 3,338
  • Joined: 30-May 10

Re: algorithm for the implementation of a circular doubly linked list in

Posted 22 February 2011 - 11:34 PM

There's nothing mysterious.

Going forwards, next->next->next... will eventually bring you back to the start, going one way round the list.

All you need to add is
Going backwards, prev->prev->prev... will eventually bring you back to the start, going the other way round the list.
Was This Post Helpful? 1
  • +
  • -

Page 1 of 1