Chapter 12. C Data Structures


Much that I bound, I could not free; Much that I freed returned to me.

 --Lee Wilson Dodd

‘Will you walk a little faster?’ said a whiting to a snail,‘There’s a porpoise close behind us, and he’s treading on my tail.’

 --Lewis Carroll

There is always room at the top.

 --Daniel Webster

Push on — keep moving.

 --Thomas Morton

I think that I shall never see A poem lovely as a tree.

 --Joyce Kilmer

In this chapter, you will learn:


To allocate and free memory dynamically for data objects.


To form linked data structures using pointers, selfreferential structures and recursion.


To create and manipulate linked lists, queues, stacks ...

Get C How to Program, Fifth Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.