链接存储

链接存储是用指针指出存储结点间关系的存储方法。对于长度不确定的字符串的输入，若采用定长字符串存储就会产生这样的问题：存储空间定的大，而实际输入字符串长度小，则造成内存空间的浪费；反之，存储空间定的小，而实际输入字符串长度大，则存储空间不够用。此时可采用链接存储的方法。结点可分散地存放在存储器的不同位置。每个存储结点包含两部分，即数据元素部分和指针部分。数据元素部分保存数据元素的值，指针部分保存一组指针，每个指针指向一个与本结点有逻辑关系的结点。