标题:求助!C#关于顺序表的逆置
只看楼主
zhaokuo719
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2009-10-28
结帖率:0
已结贴  问题点数:20 回复次数:6 
求助!C#关于顺序表的逆置
设有一个顺序表L,请编写一个算法将其逆置。要求逆置后的顺序表仍占用原表的空间,并且算法中只能占用一个额外空间
搜索更多相关主题的帖子: 顺序 
2009-10-30 14:59
athenalux
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:河北石家庄
等 级:小飞侠
威 望:8
帖 子:975
专家分:2514
注 册:2008-11-26
得分:10 
用指针,设定一个中间变量,然后直接对顺序表的地址进行操作赋值。
C#中是可以使用指针的,必须放在unsafe语句内,另外要注意的是,由于C#对变量内存的管理是自动在特定的时候处理的,为了保证取地址运算时,其未被回收与移动位置,所以使用时要注意用fix关键来锁定某些变量的地址。

QQ:81704464
2009-10-30 15:12
zhaokuo719
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2009-10-28
得分:0 
回复 楼主 zhaokuo719
谁知道具体代码呢
2009-10-30 22:01
jedypjd
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:9
帖 子:1096
专家分:4969
注 册:2009-7-27
得分:10 
某公司的笔试题

天涯无岁月,歧路有风尘,百年浑似醉,是非一片云
2009-10-31 09:17
jedypjd
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:9
帖 子:1096
专家分:4969
注 册:2009-7-27
得分:0 
程序代码:
    void  SeqInvert(ElemType a[ ],int n)∥a是具有n个元素用一维数组存储的线性表,本算法将其逆置。
    {
        ElemType t;
        for(i=0;i<=(n-1)/2;i++)
       {t=a[i];a[i]= a[n-1-i];a[n-1-i]=t;}
    }∥算法结束

这个可以吗

天涯无岁月,歧路有风尘,百年浑似醉,是非一片云
2009-10-31 09:31
zhaokuo719
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2009-10-28
得分:0 
能不能把完整的代码写上啊  现在很着急
2009-10-31 21:21
jedypjd
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:9
帖 子:1096
专家分:4969
注 册:2009-7-27
得分:0 
方法都有了啊,你还想怎么完整啊

天涯无岁月,歧路有风尘,百年浑似醉,是非一片云
2009-11-01 20:55



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-290485-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.181888 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved