Question

以单链表为存储结构，写一实现线性表就地逆置的算法（用C++写）

Answer 1

用头插入法来做，直到输入0时，按enter键结束。

#include <iostream>
using namespace std;
typedef struct lnode
{
int data;
struct lnode *next;
}Lnode,*Linklist;
Linklist Creat_linklist()
{
Linklist L=NULL;
Lnode *s;
int x;
cin>>x;
while(x!=0)
{
s=new Lnode;
s->data=x;
s->next=L;
L=s;
cin>>x;
}
return L;

}
int main()
{

cout<<"请输入数据："<<endl;
Linklist p;
p=Creat_linklist();

while(p!=NULL)
{
cout<<p->data<<' ';
p=p->next;
}

return 0;
}