文章

63

粉丝

0

获赞

2

访问

3.2k

头像
【2009年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年10月21日 20:45
阅读数 111

计算机考研408统考历年真题及答案解析
typedef struct LNode {
    int data;
    struct LNode *link;
}LNode;

//k用于输入需要寻找的倒数第k个元素
//这里适用带头结点的链表(链表头不保存data)
int FindK(LNode *head, int k) {
    LNode *p = head;
    LNOde *pre = p;
    for (int i=0; i<k; i++) {
        if (p->next == NULL) return 0;
        p = p->next;
    }
    while (p->next != NULL) {
        p = p->next;
        pre = pre->next;
    }
    printf("%d", pre->data);
    return 1;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发