首页学历类考试考研
(简答题)

下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。  请在算法的空白处(横线上方)填上必要的内容,使算法完整。

正确答案

①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”,并对其进行修改,正确的打开语句是()。

    答案解析

快考试在线搜题