Update Linear Data Structures