DATA STRUCTURES 线性表的特点 除第一个元素外,其他每一个元素有一个且 仅有一个直接前驱。 口除最后一个元素外,其他每一个元素有一个 且仅有一个直接后继。 →a2 直接前驱和直接后继描述了结点之间的逻辑关系 即邻接关系) Department of Computer Science Technology, Nanjing University fallDepartment of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 直接前驱和直接后继描述了结点之间的逻辑关系 （即邻接关系） a1 a2 a3 a4 a5 a6 ◼ 线性表的特点  除第一个元素外，其他每一个元素有一个且 仅有一个直接前驱。  除最后一个元素外，其他每一个元素有一个 且仅有一个直接后继