根据上次实践项目程序,可以完成本次实践项目。
主函数 main.cpp
#include "linklist.h"
void Reverse(LinkList *&L)
{
LinkList *p=L->next,*q;
L->next=NULL;
while (p!=NULL)
{
q=p->next;
p->next=L->next;
L->next=p;
p=q;
}
}
int main()
{
LinkList *L;
ElemType a[]= {1,3,5,7,2,4,8,10};
CreateListR(L,a,8);
printf("L:");
DispList(L);
Reverse(L);
printf("逆置后L:");
DispList(L);
DestroyList(L);
return 0;
}
运行结果: