严蔚敏 - 数据结构 - 线性表问题
图片最下面一句话，“有且仅有一个直接后继，有且仅有一个直接前驱”这句话什么意思？除了ai是第一个或者最后一个元素，哪个不是有且仅有一个直接前驱和直接后继？这里强调i的值是什么意思？谢谢
线性表的特点：
1、如果是非空表一定有头有尾（如果只有一个元素则同时是头尾）
2、除了头尾元素以外每个元素都仅仅只有一个前驱和后继
3、头没有前驱
4、尾没有后继
因此当i>=1时：i=1的元素没有前驱，i=n的元素没有后继追问
1、如果是非空表一定有头有尾（如果只有一个元素则同时是头尾）
2、除了头尾元素以外每个元素都仅仅只有一个前驱和后继
3、头没有前驱
4、尾没有后继
因此当i>=1时：i=1的元素没有前驱，i=n的元素没有后继追问
为什么i>=1时 i=1的元素没有前驱？
比如当i=2，a2的前驱不是a1吗？
而且文中也说了 ai-1领先于ai，也就是说a2-1领先于a2
我觉得是i=1时候，i的元素没有前驱是否口误？我觉得是i<2或i=1
当i>=1时：i=1的元素没有前驱，这里没有口误问题啊，排在第一个的元素的前面难道还有元素？
追问a1确实没有，可是a2有啊
追答应该是n>=1
温馨提示：答案为网友推荐，仅供参考
相似回答