实现数列逆序

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct Lnode//单链表的存储结构
{
    int data;
    Lnode *next;
}*LinkList;

void CreateList(LinkList &L)//建立带头结点的单链表存储20个整数
{
    int i;
    LinkList p,r;
    L=(LinkList)malloc(sizeof(Lnode));//头结点
    L->next=NULL;
    r=L;
    printf("输入20个整数：");
    for(i=0;i<20;i++)
    {
        p=(LinkList)malloc(sizeof(Lnode));
        if(!p)//分配失败
            exit(-1);
        scanf("%d",&p->data);
        r->next=p;
        p->next=NULL;
        r=p;
    }
}

void NiZhi(LinkList &L,int i,int k)//对链表中从i开始的k个整数逆置
{
    int j;
    LinkList r1,L1,r2,p=L;
    for(j=1;j<i;j++)//寻找各必须指针
    {
        p=p->next;
    }
    r1=p;
    L1=p->next;
    for(j=0;j<k;j++)
    {
        p=p->next;   
    }
    r2=p;
    for(j=1;j<k;j++)//进行逆置
    {
        r1->next=L1->next;
        p=L1->next;
        L1->next=r2->next;
        r2->next=L1;
        L1=p;
    }
}
void OutPut(LinkList L)//输出20个数
{
    LinkList p=L->next;
    while(p)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}
int main()
{
    int i,k;
    LinkList L;
    CreateList(L);
    printf("输入的各元素为：");
    OutPut(L);
    printf("\n");
    printf("输入第？个数开始的？个元素：");
    scanf("%d%d",&i,&k);
    NiZhi(L,i,k);
    printf("按要求逆置后的各元素为：");
    OutPut(L);
    printf("\n");
    return 0;
}