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

 1 /*链表返回倒数第k个数的位置的值*/
 2 /*
 3     算法思想：先取得链表的长度len,之后获取len-k+1的位置元素的值
 4 */
 5 Elemtype Getelem_rear(LinkList L, int k)
 6 {
 7     if (k < 0)
 8         return 0;
 9     int len = getLength(L);
10     int i = len - k + 1;
11     LNode *p = L;
12     while (i!=0)
13     {
14         p = p->next;
15         i--;
16     }
17     cout << "倒数第"<<k<<"个数的位置的值是：" << p->data << endl;
18     return p->data;
19 }