#include <iostream>
using namespace std;
/*结构体*/
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*linklist;
void reverse(linklist &L){
//逆向输出函数
linklist p,q;
p=L->next;
L->next=NULL;
while (p!=NULL)
{
q=p->next;
p->next=L;
L=p;
p=q;
}
p=L;
while (p!=NULL)
{
cout<<p->data;
p=p->next;
}
}
int main(){
linklist L,p,q;
p=L=new LNode;
for (int i=1;i<=5;i++)
{
cin>>p->data;
q=new LNode;
if (i==5)
{
p->next=NULL;
}else{
p->next=q;
p=q;
}
}
reverse(L);
return 0;
}
链表的就地逆置
最新推荐文章于 2022-07-30 18:06:49 发布