【oj刷题记】【考研写法注意点】【1271】【反转链表】【考研写法关于指针越界问题，以及指针地址的备份问题的一些注意点】

 一.注意点**

 二.本题的分析：

 

#include <bits/stdc++.h>
using namespace std;
int n,l,r;
struct Node
{
    Node *next;
    int key;
    Node(){}
    Node(int key):key(key),next(NULL){}
};
 
void reverse(Node *head)
{
 
    /*
    用一个head2为头节点的指针把反转后的子串串成
    一个新的链表
    记录一下子串的前一个元素，和后一个元素分别是谁，
    便于把子串重新插入到原链表 
    */
    int cnt=0;
    Node *pre=NULL,*sufr=NULL,*head2=new Node(),*R=NULL;
    //新的链表是由head2引导的，结尾节点是R 
     
    Node *p=head->next;
    while(p)
    {
        cnt++;
        if(cnt==l-1)
        {
            pre=p;
        }
        if(cnt==r+1)
        {
            sufr=p;
        }
         
        if(cnt>=l&&cnt<=r)
        {
            if(cnt==l)  
            {
                R=p;  //l翻转后是新链的右端点 
            } 
            Node *q=p->next;  
             /*先用q保存好当前元素下一个元素的地址，
             因为当前元素的下一个地址后面要发生变动 
             为了后面可以p=p->next,所以我们干脆先保存下一个元素的地址 
            */
             
            //头插法把p插入到head2中
              p->next=head2->next;
              head2->next=p;
              p=q;  //相当于p=(原来的p)->next 
        }
        else p=p->next;
    }
     
     
    R->next=sufr; 
     
    if(l==1)  //如果逆转串的第一个元素是head指针指向的 
    {
        head->next=head2->next;
    }
    else pre->next=head2->next;
     
}
 
void print(Node *head)
{
    Node *p=head;
    while(p->next)
    {
        p=p->next;
        cout<<p->key<<" "; 
    }
     
    cout<<endl;
}
 
int main()
{
    cin>>n>>l>>r;
     
    Node *head=new Node(),*p=head;
    for(int i=1;i<=n;i++)
    {
        int key;
        cin>>key;
        p->next=new Node(key);
        if(i!=n)
        {
            p=p->next;
        }
    }
     
     
    
    reverse(head);
     
    print(head);  //打印函数 
     
     
    return 0;
}