Yes, linked lists are important.
Some years ago, I did a C project which used a very dumbed down version of a Perl hash table. Not as sophisticated of data types, but the basic algorithm and structure are present including how Perl doubles a hash array when it needs to do so. Topics of interest: dynamic memory allocation, structures, array of pointer to linked lists, linked lists. If it would help this guy study, msg me with an email addr and I will find it and send it to you.

Update: Karl did take me up on the offer and I sent him my release version of MemTracker.h. I wrote this for a local CIS department in 2013. You include this .h file into your gcc, g++4 or MS dev 2008 and 2010 (C or C++) program and it uses pre-processor directives to "take over" and monitor memory allocation. Getting the preprocessor stuff right so that it worked with 4 compliers was non-trivial. It uses something very similar to a Perl hash table for its main data structure. Runs like a rocket (performance impact insignificant) and prints source code line numbers of say allocations which are not later freed before program exit. Plenty of dynamic stacks, lists, etc in this thing. It helps students monitor/debug creation of such things and of course uses such things itself! Current version only works with a single compilation unit, but that is all that was needed for beginning C++. Karl's student will understand some C if he understands this thing.

In reply to Re^3: [OT:] Is this Curriculum right? by Marshall
in thread [OT:] Is this Curriculum right? by karlgoethebier

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.