反转单链表

///题不难 思路也很容易理清 只是在实现的过程中老走歪路 唉 我智障 
/*#include <iostream>

using namespace std;

struct node
{
    node *next;
    int data;
};
int main()
{
    node *L1, *L2;
    L1 = new node;
    L1->next = NULL;
    L2 = new node;
    L2->next = NULL;
    node *p, *q;
    q = L1;
    for(int i=1; i<=5; i++){
        p = new node;
        p->next = NULL;
        p->data = i;
        q->next = p;
        q = p;
    }
    ///我的思想就是把值从前到后赋给数组 然后导致在赋给链表 是不是觉得很麻烦
    ///呵呵哒 我也这么觉得 于是我又想了几招 只实现了一种
    p = L1->next;
    int a[100];
    int i = 0;
    while(p){
        a[i] = p->data;
        i++;
        p = p->next;
    }
    p = L1->next;
    while(p)
    {
        p->data = a[i-1];
        cout << p->data << ' ';
        p = p->next;
        i--;
    }
    return 0;
}
*/
///我突然 灵光一现 可以尝试把链表做成环 不行啊啊啊啊啊啊啊啊啊
///突然 我又有想法了
///废话少说 试试再说
#include<iostream>
using namespace std;
struct node
{
    int data;
    node *next;
};
int main()
{
    node *L1;
    node *p, *q;
    L1 = new node;
    L1->next = NULL;
    q = L1;
    for(int i=1; i<=5; i++)
    {
        p = new node;
        p->next = NULL;
        p->data = i;
        q->next = p;
        q = p;
    }
/*
    int i = 0;
    cout << endl;
    cout << p << endl;
    cout <<p->next << endl;
    while(p)
    {
        cout << "1" << endl;
        q = new node;
        q = p;/// there is a problem 我把p付给q之后 那么q就是p啦 对q操作就相当于对p操作 然后q后置空就相当于p后置空
        cout << p << endl;///p后面的就全没了 这个问题唬了我好久啊啊啊啊啊啊啊
        cout << q << endl;///在修改指针未果的情况下 我决定采用赋值的方式 这回应该没问题了
        if(i == 0)    ///还得先用个数组把值取出来 然后前插法  感觉还是麻烦 就不能不用数组吗  终于成功了 没用数组 
        {               ///哈哈哈哈   但是正常人应该不会用这么长时间吧 唉 智障儿童除了比常人努力之外 好像也没别的办法了
            q->next = NULL;
        }
        else
        {
            q->next = p1;
        }
        cout << p->next << endl;
        cout <<q->next << endl;
        p1 = p1->next;
        p2 = p2->next;
        p = p->next;
        i++;
    }*/
    node *p2,*q2, *L2;
    p = L1->next;
    q = L1;
    L2= new node;
    L2->next = NULL;

    int i = 0;
    while(p)
    {
        p2 = new node;
        p2->data = p->data;
        if(i == 0)///在L2后面插
        {
            p2->next = NULL;
            L2->next = p2;
        }
        else///在L2 和  L2->next 中间插
        {
            p2->next = L2->next;
            L2->next= p2;
        }
        p = p->next;
        i++;
    }

    p = L2->next;
    while(p)
    {
        cout << p->data << ' ';
        p = p->next;
    }
    return 0;
}
/*

1 2 3 4 5
*/