程序代码:
#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;
}
刚写的,与要求不符的自己修改~