永发信息网

怎样用链式结构实现线性表的逆置?请给出源程序来!

答案:1  悬赏:0  手机版
解决时间 2021-05-15 07:48
请问各位高手,怎样用链式结构实现线性表的逆置?要求用C++编写。
最佳答案
#include <iostream>
using namespace std;

struct list {
int data;
list* next;
};

int main()
{
int a[] = { 0,1,2,3,4,5,6,7,8,9 };
int i;
list l[10], *prev, *next, *t;
prev = 0;

for ( i = 0; i < 10; ++i ) { // 从数组构造链表
l[i].data = a[i];
l[i].next = 0;
if ( prev )
prev->next = &l[i];
prev = &l[i];
}

prev = 0; next = l;
while ( next ) { // 逆序
t = next->next;
next->next = prev;
prev = next;
next = t;
}
while( prev ) { // 输出
cout << prev->data << ' ';
prev = prev->next;
}
cout.put( '\n' );
}


我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怎么才能乐观起来?
邯郸市鸡泽县邮政局电话是多少
怎样把所有好友都显示出来?
我电脑怎么看不了视频
关于对新事物的思考的名言与诗词
茅箭区紫丁香风味店地址在哪里啊
牙窖疼痛怎么办?
TF那边现在FQ 怎么样?CJ也麻烦说说,谢谢
网恋是否真的可以相信 ,真的现实 ?
禹州市百世快递怎么去啊,谁知道地址啊
谁给提供些免费的论文网站?谢啦…
宜城市炎森电玩动漫乐园地址有谁知道?有点事
绍兴笔记本价格
帮助他人的谚语三年级,三年级语文,谚语
联想s62能下载什么游戏
推荐资讯
我有DNF52魔神辽一的,3件永久时装,完美的SP
100分求一张魔兽争霸3的对战模式 作弊图!!
多少KB等于一兆
帮忙想一个龙之谷工会的名字
为什么我的万花筒这个月不能生效了?
QQ农场拉黑的好友怎么还在我的农场里
谁推荐几部好看的都市言情小说。
谁有虐杀原形下载地址,不要游民星空里面的,
想代理易赛的朋友赶快行动吧
虚拟机要怎么设置才可以玩穿越火线?
关于团结力量大的谚语,团结力量大合作能成功
五常市森雅木门在什么地方啊,我要过去处理事
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?