永发信息网

逆转线性列表

答案:1  悬赏:30  手机版
解决时间 2021-04-05 14:58
逆转线性列表
最佳答案


#include
#include

typedef struct point{
int data;
struct point *next;
} node;

node *reverse(node *list)
{
node *t1=NULL,*t2;
while (list)
{
t2=t1;
t1=list;
list=list->next ;
t1->next =t2;

}
return t1;

}
node *creatList(void)
{
node *list=NULL;
int i;
scanf("%d",&i);
if (i!=-1) {
list=malloc(sizeof(node));
list->data =i;
list->next =creatList();
}
return list;
}
void printList(node *list)
{
while (list!=NULL)
{
printf("%d\t",list->data );
list=list->next ;
}
}
int main(void)
{
node *list=creatList();
printList(list);
putchar(10);
list=reverse(list);
printList(list);
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
衡量居民消费水平的高低标准是什么?
研究生阶段的学习和本科阶段有哪些不同
20M光纤下载一个60G的文件要多久?
我从内蒙古去河北沧州途径北京五环用办进京证
描写狗和人感情的句子,用狗比喻人的嘲讽句子
各位老师,大葱上面全是锈咋回事
波密桃花每年春天三四月开花, 什么时候凋谢
南湖国旅好吗,有没有人在南湖国旅下过单啊?具
养鸭大棚规定离单位多少距离?
一个女人出轨了一次肯定会有无数次,真的没办
下列句中的成语使用不恰当的一项是A.月色朦胧
物体在斜面上匀速向下运动,斜面不动,为什么地
你们家的口味不适合我 关于西餐该怎么回答
无效的apk怎么解决
编撰的读音是什么,孔子整理编订了古代文化典
推荐资讯
某班一天请病假2人,事假1人,出勤49人,则缺
简单环境污染调查报告表格形式
Jeffrey Bezos, founder, president and chai
医生头晕挂什么科
不同的国家和民族,通常有自己独特的节日,反
牙膏会伤害手机壳吗?
跟老婆说早安情话,每天早上给老婆的早安语 要
下列各组金属按化学活动性由弱到强顺序排列的
如何删除美拍视频,美拍被别人转发,我把原视
搞笑经典相声台词,搞笑相声台词
京东是哪年成立的,天猫2016什么时候开放企业
鸠江区芜湖99快捷地址有谁知道?有点事想过去
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?