单链表的逆序 （采用头插法实现）

// 单链表的建立
// 单链表的建立可以用头插法或者尾插法。头插法是指建立单链表时， 总是将新节点插入到当前链表的表头。
// 头插法常用在将一个已存在的链表逆序。
 1 #include <iostream>

using std::cout;
using std::endl;

struct Item{
    char c;
    Item *next;
};
Item *Routine1(Item *x){
    Item *prev = NULL, *curr = x;
    while (curr) {
        Item *next = curr->next;//将当前结点的后续结点赋值给next
        curr->next = prev;//修改当前结点的后续结点指向prev
        prev=curr;//此时prev向前移动赋值为curr
        curr=next;//curr 赋值为 curr->next 当时保存的后续结点的指针
    }
    return prev;//最后prev指向的就是移动到最后一个节点的curr,而curr->next == NULL;
}

void Routine2(Item *x){
    Item* curr = x;
    while (curr) {
        cout << curr->c << " ";
        curr=curr->next;
    }
    cout << endl;
    
}

int main(void ){
    Item *x,
    d = {'d', NULL},
    c = {'c', &d},
    b = {'b', &c},
    a = {'a', &b};
    Routine2(&a);
    x = Routine1(&a);
    Routine2(x);
    return 0;
}
// output: a b c d
　　　　　　　d c b a