(简答题)
下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。 请在算法的空白处(横线上方)填上必要的内容,使算法完整。
![](//img.examk.com/exam/r/f/NmMxb3Lsrld6xaxBSf6Ep4wKkno1jnct.jpg)
正确答案
①j ②p->link=q->link;
答案解析
略
相似试题
(填空题)
若已知由list所指的非空单链表的结点构造为,则在链表的最前面插入一个 由指针p指的结点的过程是依次执行()
(简答题)
已知指针为list且不带头结点的非空线性链表的结点构造为, 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法,要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。
(简答题)
已知带有头结点的非空双向循环链表的链结点构造为,头结点指针为list,请写一算法,判断该双向循环链表是否对称,若对称,算法返回1,否则,返回0。 说明:所谓链表对称是指除头结点外,链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中,(a)是对称的,而(b)不是对称的。
(简答题)
已知长度为n的非空顺序表A[0..n-1],请写一算法,该算法删除表中重复出现的数据元素。
(简答题)
已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。 请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。
(单选题)
在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行()。
(单选题)
设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱,则在q与p之间插入由s所指结点的过程是依次执行()
(单选题)
若需要打开一个已经存在的非空文件“file”并进行修改,则正确的打开语句是()。
(单选题)
若需要打开一个已经存在的非空文件“FILE”,并对其进行修改,正确的打开语句是()。
![快考试在线搜题](http://static.examk.com/pc/images/qrcode.gif)