线性习题1.什么是抽象的链表

抽象的链表（Reversing Linked List）

• 有块地方存数据
• 有块地方存志指针——下一个结点的地址

Sample	Input
00100	4
00000	99999
00100	12309

利用结构数组，下标表示地址

单链表的逆转

Ptr Reverse( Ptr head, int K )
{
    cnt = 1;
    new = head->next;
    old = new->next;
    while ( cnt < k ) {
        tmp = old->next;
        old->next = new;
        new = old; old = tmp;
        cnt++;
    }
    head->next->next = old;
    return new;
}

测试数据

• 有尾巴不反转
• 地址取到上下界
• 正好都反转
• K = N全反转
• K = 1 不用反转
• 最大（最后剩K-1不反转），最小N
• 有多余结点