一.注意点**
二.本题的分析:
#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;
}