Non-covalently bonded crystalline inclusion compounds (ICs) have been formed by threading host cyclic starches, cyclodextrins (CDs), onto guest nylon-6 (N-6) chains. When excess N-6 is employed, non-stoichiometric (n-s)-N-6-CD-ICs, with partially uncovered and "dangling" N-6 chains, result. While the host crystalline CD lattice is stable to similar to 300 degrees C, the uncovered, yet constrained, portions of the N-6 chains emanating from the CD-IC surfaces may crystallize below, or be molten above 225 C, and confer upon them shape-memory. When heated between the T-m of N-6 and the decomposition temperature of the (n-s)-N-6-CD-IC, they may be deformed into a new shape, which is retained following a rapid quench below T-m. When this newly-shaped sample is heated above the T-m of the un-included and crystalline portions of N-6, it reverts back to its original shape in response to the constraining CD-IC crystals.