04.01.2015 Views

Recursion

Recursion

Recursion

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Recursive Definition of a Linked<br />

List<br />

• A non-empty linked list is a collection of nodes such that<br />

each node references another linked list consisting of<br />

the nodes that follow it in the list<br />

• The last node references an empty list<br />

• A linked list is empty, or it contains a node, called the<br />

list head, that stores data and a reference to a linked<br />

list

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!