链表习题（6）-链表返回倒数第k个数的位置的值

/*链表返回倒数第k个数的位置的值*/
/*
    算法思想：先取得链表的长度len,之后获取len-k+1的位置元素的值
*/
Elemtype Getelem_rear(LinkList L, int k)
{
    if (k < 0)
        return 0;
    int len = getLength(L);
    int i = len - k + 1;
    LNode *p = L;
    while (i!=0)
    {
        p = p->next;
        i--;
    }
    cout << "倒数第"<<k<<"个数的位置的值是：" << p->data << endl;
    return p->data;
}