zoukankan      html  css  js  c++  java
  • 反转链表

     1 #include<iostream>
     2 #include<vector>
     3 
     4 using namespace std;
     5 
     6 struct Node
     7 {
     8     int key;
     9     Node* L_Next;
    10 };
    11 Node* ReverseList(Node *List)
    12 {
    13     Node* Reverse_L = NULL;
    14     Node* PNode = List->L_Next;
    15     Node* PPrev = NULL;
    16     while (PNode != NULL)
    17     {
    18         Node* Pnext = PNode->L_Next;
    19         if (Pnext == NULL)
    20         {
    21             Reverse_L = PNode;
    22         }
    23         PNode->L_Next = PPrev;
    24         PPrev = PNode;
    25         PNode = Pnext;
    26     }
    27     return Reverse_L;
    28 }
    29 
    30 int main(void)
    31 {
    32 
    33     Node* L = new Node;
    34     L->L_Next = NULL;
    35     Node* p;
    36     p = L;
    37     vector<int>vec;
    38     int a;
    39     char temp;
    40     while (temp = cin.get() != '
    ')
    41     {
    42         cin.unget();
    43         cin >> a;
    44         vec.push_back(a);
    45     }
    46     for (int i = 0; i < vec.size(); i++)
    47     {
    48         Node* q = new Node;
    49         q->key = vec[i];
    50         q->L_Next = NULL;
    51         //q->L_Next = L->L_Next;
    52         //L->L_Next = q;
    53         while (p->L_Next != NULL)
    54         {
    55             p = p->L_Next;
    56         }
    57         p->L_Next = q;
    58     }
    59 
    60     p = L;
    61     while (p->L_Next != NULL)
    62     {
    63         p = p->L_Next;
    64         cout << p->key<<' ';
    65     }
    66     L=ReverseList(L);
    67     cout << endl;
    68     p = L;
    69     while (p != NULL)
    70     {
    71         cout << p->key << ' ';
    72         p = p->L_Next;
    73     }
    74     return 0;
    75 
    76 }
  • 相关阅读:
    【转】数学题目大集合
    hdu3534,个人认为很经典的树形dp
    GYM
    HDU
    POJ
    POJ
    POJ
    set的经典应用
    天梯赛训练1 7-9 集合相似度
    天梯赛训练1 7-8 查验身份证
  • 原文地址:https://www.cnblogs.com/hhboboy/p/4870017.html
Copyright © 2011-2022 走看看