首页 > 试题广场 >

设指针变量p指向双向链表中结点A，指针变量s指向

[单选题]

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。

p->right=s； s->left=p； p->right->left=s； s->right=p->right；

 s->left=p；s->right=p->right；p->right=s； p->right->left=s；

p->right=s； p->right->left=s； s->left=p； s->right=p->right；

s->left=p；s->right=p->right；p->right->left=s； p->right=s;

查看正确选项

牛客854552795号

第一步一定是s->left=p；要先让待插入的节点的一段插入到已知的节点上，如果开始先p->right=s会报错，因为此时的s是未定义的，指针指向他就会报错。

发表于 2022-03-21 20:37:01 回复(0)

提交观点

问题信息

C++工程师算法工程师金山WPS 2020 大数据开发工程师牛客

来自：金山办公2020校招大...

上传者：小小

难度：

1条回答 19收藏 1869浏览

扫一扫，把题目装进口袋