试题详情
- 简答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
- 不对,s->next=p->next;p->next=s;
关注下方微信公众号,在线模考后查看
热门试题
- 对n个元素进行冒泡排序,通常要进行n-1
- 依次将每两个相邻的有序表合并成一个有序表
- 以下排序算法中,在一趟排序过程中,除了其
- 线性表的顺序结构中,()。
- 设有一个单向循环链表,结点的指针域为ne
- 对长度为n的线性表进行顺序查找,在等概率
- 如图所示的二叉树,其后序遍历序列为()。
- 以下特征中,()不是算法的特性。
- 已知一个有序表为{11,22,33,44
- 设有数据集合{40,29,7,73,10
- 用折半查找法,对长度为12的有序的线性表
- 以下是用头插法建立带头结点且有n个结点的
- 以下函数为直接选择排序算法,对a[1],
- 一组记录的关键字序列为(46,79,56
- 设有查找表{5,14,2,6,18,7,
- “一棵二叉树若它的根结点的值大于左子树所
- 一棵二叉树顺序编号为6的结点(树中各结点
- 利用3、6、8、12这四个值作为叶子结点
- 数组a经初始化chara[]=“Engl
- 结点的度是指结点所拥有的()。