严蔚敏《数据结构(c语言版)习题集习题答案

源代码在线查看: 2.21.txt

软件大小: 3 K
上传用户: RR15133422795
关键词: 数据结构 c语言
下载地址: 免注册下载 普通下载 VIP

相关代码

				2.21③ 试写一算法,实现顺序表的就地逆置,
				即利用原表的存储空间将线性表(a1,a2,…,an)
				逆置为(an,an-1,…,a1)。
				
				实现下列函数:
				void Inverse(SqList &L);
				
				顺序表类型定义如下:
				typedef struct {
				    ElemType *elem;
				    int       length;
				    int       listsize;
				} SqList;
				
				void Inverse(SqList &L)
				{ 
				 int i,j,t;
				 for(i=0,j=L.length-1;i				   t=L.elem[i];L.elem[i]=L.elem[j];
				   L.elem[j]=t;
				    }
				}			

相关资源