问答题

【简答题】有两个循环单链表，链头指针分别为head1和head2，编写一个函数将链表head1链接到链表head2，链接后的链表仍是循环链表。

答案：

本题的算法思想是：先找到两链表的尾指针，将第一个链表的尾指针与第二个链表的头结点链接起来，使之成为循环的。函数如下：

你可能感兴趣的试题

【简答题】有—个单链表（不同结点的数据域值可能相同），其头指针为head，编写一个函数计算值域为x的结点个数。

答案：

本题是遍历单链表的每个结点，每遇到一个结点，结点个数加1，结点个数存储在变量n中。实现本题功能的函数如下：

【简答题】已知一个单链表，编写一个函数从单链表中删除自第i个结点起的k个结点。

答案：