打印输出带头节点的单链表中倒数第K个位置的值

最新推荐文章于 2022-09-22 11:48:13 发布

风吹走了我脑壳后面的秀发

最新推荐文章于 2022-09-22 11:48:13 发布

阅读量157

点赞数

分类专栏： c语言相关

本文链接：https://blog.csdn.net/qq_25233621/article/details/114240693

版权

c语言相关专栏收录该内容

45 篇文章 1 订阅

订阅专栏

typedef struct node
{
    int data, freq;
    struct node *next, *front;

} LNode, *LinkList;

int Searchk(LinkList list, int k)
{
    LNode *p = list->next;
    int n, cnt = count(list), i = 0;
    if (k > cnt)
    {
        return 0;
    }

    n = cnt - k;
    while (i <= n)
    {
        p = p->next;
        i++;
    }
    printf("%d", p->data);
    return 1;
}
int count(LinkList list)
{
    LNode *p = list->next;
    int cnt;
    while (p)
    {
        cnt++;
        p = p->next;
    }
    return cnt;
}