#include <stdio.h>
#include <stdlib.h>
typedef struct LNode {
int data;
struct LNode* next;
}LNode;
typedef LNode *LinkList;
//尾插法创建链表
LinkList Create_List(){
LinkList L,p,r;
int x;
r=L=(LinkList)malloc(sizeof(LNode));
L->next =NULL;
scanf("%d",&x);
while(x!=0){
p=(LinkList)malloc(sizeof(LNode));
p->data =x;
p->next =NULL;r->next =p;//修改链接关系
r=p; //r指向新的尾节点
scanf("%d",&x);
}
return L;
}
//头插法新建一个链表,实现链表的倒置
LinkList Convert_List(LinkList L){
LinkList M,p,q;
p=L->next ;
M->next =NULL;
q=(LinkList)malloc(sizeof(LNode));
q=M->next ;
while(p!=NULL){
q->data =p->data ;
q->next =M->next ;
M->next =q;
p=p->next ;
}
return M;
}
void print(LinkList L){
LinkList p;
p=L->next ;
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
int main() {
LinkList L=Create_List();
print(L);
L=Convert_List(L);
print(L);
return 0;
}
关于#链表#的问题:单链表倒置
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
相关推荐 更多相似问题
点击登录
提问题
悬赏问题
- ¥15 关于selenium网页闪退
- ¥15 怎么用PYTHON解类似于x = y+zx + cy = x+zy + v的方程
- ¥300 FLASH AS2.0制作一个类似手机上下滑动一样的效果
- ¥15 为什么使用openFoam 中的icoFoam计算圆柱扰流时出现浮点数例外(核心已转储)
- ¥15 51单片机外部中断控制数码管
- ¥15 创建网页里面的图片显示不出来
- ¥15 语音控制的编写?(语言-c#)
- ¥15 matlab输入书上的代码运行错误
- ¥15 matlab怎么做三维曲面
- ¥50 sph光滑粒子法能否解决阶跃性的问题