作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 08:24:56
以单链表为存储结构,写一实现线性表就地逆置的算法(用C++写)
用头插入法来做,直到输入0时,按enter键结束.
#include
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