数据结构 —— 链表倒置

                               链表倒置

 

编程：用带头建立一单链表（用后插入法建立至少10个结点以上），要求在原链基础上，把该单链表倒置（原第一结点在最后，原最后一结点在第一个数据结点的位置）。

注意：不能直接用 list 类型来编程

#include <bits/stdc++.h>
using namespace std;

typedef struct Node* Position;
typedef Position List;
struct Node {
    int Data;
    List Next;
};

List CreatList