回 帖 发 新 帖 刷新版面

主题:怎样确定数据结构的双向循环链表的插入的语句的顺序问题?

例题:在双向循环链表中,在P指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。 
A. p↑.llink:=q; p↑.llink↑.rlink=q; q↑.rlink:=p; q↑.llink:=p↑.llink; 
B. q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink=q; p↑.llink:=q; 
这两个选项该选哪一个呢?它们的顺序怎么确定呢?

回复列表 (共1个回复)

沙发

应该选择B
在A中因为p↑.llink:=q 所以就不能执行 p↑.llink↑.rlink

我来回复

您尚未登录,请登录后再回复。点此登录或注册