链表用来存储有序的元素聚集,与数组不同,链表中的元素并不是保留在持续的存储空间内,每一个元素由一个存储元素本身的节点和一个指向下一个元素的指针构成。当要移动或删除元素时,只须要修正相应元素上的指针便可以够了。对链表元素的操作要比对数组元素的操作效力更高。下面是链表数据构造的示意图: 链表用来存储有序的元素聚集,与数组不同,链表中的元素并不是保留在持续的存储空间内,每一个元素由一
链表用来存储有序的元素聚集,与数组不同,链表中的元素并不是保留在持续的存储空间内,每一个元素由一个存储元素本身的节点和一个指向下一个元素的指针构成。当要移动或删除元素时,只须要修正相应元素上的指针便可以够了。对链表元素的操作要比对数组元素的操作效力更高。下面是链表数据构造的示意图: 链表用来存储有序的元素聚集,与数组不同,链表中的元素并不是保留在持续的存储空间内,每一个元素由一