设计一个函数，查找单链表中数值为x的结点。_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题设计一个函数，查找单链表中数值为x的结点。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题有一个有n个结点的单链表，设计一个函数将第i-1个结点与第i个结点互换，但指针不变。

参考答案：

2.问答题 请利用链表来表示下面一元多项式：

参考答案：

3.问答题写出在单链表中的p所指结点之前插入一个s所指结点的操作。

参考答案：

4.问答题写出在循环双链表中的p所指结点之后插入一个s所指结点操作。

参考答案：

5.问答题为什么在单循环链表中设置尾指针比设置头指针更好？

参考答案：由于对表的操作常常在表的两端进行，所以对单循环链表，当知道尾指针rear后，其另一端的头指针是rear->next->n...

点击查看完整答案

6.问答题试分析单链表与双链表的优点。

参考答案：双链表比单链表多增加了一个指针域以指向结点的直接前趋，它是一种对称结构，因此在已知某个结点之前或之后插入一个新结点、删除...

点击查看完整答案

7.问答题试比较顺序表与链表的优点。

参考答案：顺序表用结点物理位置的相邻性来反映结点间的逻辑关系，其优点是：节省存储、随机存取，当表长变化较小，主要操作是进行查找时，...

点击查看完整答案

8.问答题 分析下列算法的时间复杂性：

参考答案：

该程序段的时间复杂性(n)=O(n2)。

9.问答题 分析下列算法的时间复杂性：

参考答案：

该程序段的时间复杂性T（n）=O（log10n）。

10.问答题 分析下列算法的时间复杂性：

参考答案：

该程序段的时间复杂性为T(n)=O(n)。