非固定类型数据结点链表的一种实现方法

摘要

链表是用一组任意的存储单元来存放线性表中的结点,这组存储单元可以不连续地分布在内存中任何的位置上.链表存储数据,对于结点的数据域来说,一旦确定了结点类型之后,数据域的数据类型就确定了,这导致了链表的不通用性.也就是说一条链表上只能存储一种或者几种已经确定的数据类型的数据.但是要想在此条链表上存储另外一种或者几种数据类型的数据就不能适用了.因此,我就解决此类问题,使得后一个结点的数据类型不受前一个结点数据类型的影响.这种方法不是单纯的一种数据类型而是一种联合体,它里面有很多种的数据类型,当一种数据类型输入时,它就会自动匹配该数据的类型,并且可以最小化的节省空间.