zoukankan      html  css  js  c++  java
  • 算法习题---线性表之单链表的查找

    一:问题

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

    注意:

    这里的链表中没有给出链表长度哟

    二:思路

    设置两个指针p、q,分别指向该链表的第一个元素(头结点的下一个元素)和头结点,一个整数num(初值为1),
    p向后移动一个位置num值加1,如果num值大于k,则p,q一起移动,p移动到表尾,q指针指的就是倒数第k个位置上的结点。
    如果链表结束,q一直是指向头结点,那么该结点不存在。

    三:代码实现

    Status findElem(LinkList L, int k)
    {
        LinkList q, p;
        p = L->next;    //指向第一个
        q = L;
        int num = 1;
    
        while (p!=NULL)
        {
            p = p->next;
            num++;
            if (num > k)
                q = q->next;
        }
        if (q == L)
            return ERROR;
        printf("%d", q->data);
        return OK;
    }
  • 相关阅读:
    存储器
    存储器
    存储器
    计算机组成原理目录
    锁原理
    锁原理
    并发编程
    Java 算法
    Java 数据结构
    Java数据结构
  • 原文地址:https://www.cnblogs.com/ssyfj/p/9568628.html
Copyright © 2011-2022 走看看