(简答题)
对于结点类型为LNode的单链表,编写出下列算法: 统计出单链表中结点的值等于给定值x的结点数。
正确答案
答案解析
略
相似试题
(简答题)
对于结点类型为LNode的单链表,编写出下列算法。 删除单链表中的第i个结点。
(简答题)
对于结点类型为LNode的单链表,编写出下列算法。 在有序单链表中插入一个元素x的结点。
(简答题)
对于结点类型为LNode的单链表,编写出下列算法: 从单链表中查找出所有元素的最大值,该值由函数返回,若单链表为空,则显示出错信息并停止运行。
(简答题)
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
(简答题)
编写算法,实现带头结点单链表的逆置算法。
(简答题)
编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。
(填空题)
对于一个单链表,在表头插入结点的时间复杂性为(),在表尾插入结点的时间复杂性为()
(填空题)
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
(填空题)
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。