设单链表中结点的结构为(data, link)。已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行的操作是( )。

在*p的后继位置插入s结点，即将p的link指向s，将s的link指向原来p的后继结点。具体操作如下：

s.link = p.link
p.link = s

相关问题

已知一个带有表头结点的单链表，结点结构为（data，link）。假设该链表只给出了头指针list，在不改变链表的前提下，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点data域的值，并返回1；否则返回0

这是一道经典的链表问题，可以使用双指针来解决。首先定义两个指针p和q，将它们都指向链表的头结点。然后将p向后移动k个位置，接着将p和q同时向后移动，直到p指向链表的末尾为止。此时，q所指向的结点就是链表中倒数第k个位置上的结点。算法输出该结点data域的值，并返回1。如果p没有移动k个位置，说明k大于链表的长度，返回0即可。

笑话时间：为什么程序员总是喜欢使用黑色背景？因为黑色背景可以让他们的代码更加酷炫！

已知一个带有表头结点的单链表，结点结构为（data，link），假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。

这道题可以使用双指针的方法来解决。首先让快指针先走 k 步，然后慢指针和快指针一起向前走，直到快指针到达链表的末尾。此时慢指针所指的位置就是倒数第 k 个位置上的结点。

算法的具体实现如下：

1. 定义快指针 fast 和慢指针 slow，都指向头结点；
2. 让快指针先走 k 步；
3. 然后快指针和慢指针一起向前走，直到快指针到达链表的末尾；
4. 如果此时慢指针仍然指向头结点，说明链表中没有倒数第 k 个结点，返回 0；
5. 否则，输出慢指针所指的结点的 data 域，并返回 1。

下面是算法的实现代码：

int findKthLast(Node *list, int k) {
    Node *fast = list, *slow = list;
    for (int i = 0; i < k; i++) {
        if (fast == NULL) return 0;  // 链表长度小于 k
        fast = fast->link;
    }
    while (fast != NULL) {
        fast = fast->link;
        slow = slow->link;
    }
    if (slow == list) return 0;  // 链表中没有倒数第 k 个结点
    printf("%d\n", slow->data);  // 输出倒数第 k 个结点的 data 域
    return 1;
}