变量按作用域可分为全局变量与局部变量,谭浩强老师的书上建议说“不在必要时不要使用全局变量”,所以我就这么想过如果我能在编程的过程中找到一种算法把原本要用全局变量的程序用局部变量也能使它有效的运行,这样我所作的工作是否真的有用,有效呢??我很迷惑,因为我在学习数据结构的过程做了一些小实验,同时也遇到了一些因难。(我所用的教材是《算法与数据结构》C语言版)
我所到的问题是有关链表与基于链表的一些常用数据结构的基本功能的一些算法。比如我所用的教材上所写顺序表的删除,插入算法(它们是用类C描述的函数),它们所返回值是void类型,由于函数的调用机制,我们只能在主函数处定义全局顺序表,这样才能调用那些void类型的函数。但我却作了这样和改动,把void类型改成自定义的链表类型,这样我能就局部的,也就是能在主函数定义局部自定义链表变量,并且也能成功的调用所改动后的函数去实现链表的一些基本操作功能:如下是个人改动后的一个例子:(本人所用的是VC6.0)
#include
#include
#define MAXSIZE 500
typedef int ElemType;//数据元素
typedef struct//顺序链表结构
{
ElemType data[MAXSIZE];//
int leght;//
}MyList;//我的链表
MyList InitList()//顺序表的初始化//这里就是改动的
{
MyList L;
L.leght=0;
return L;
}
int ListLeght(MyList L) //求链表长
{
return L.leght;
}
ElemType GetElem(MyList L,int i)//求链表的元素
{
return L.data[i-1];
}
ElemType LocateElem(MyList L,ElemType x)//按值查找链表元素
{
int i;
while(i<=L.leght&&L.data[i-1]!=x)
i++;
if(i<=L.leght)
return i;
else
return 0;
}
茶杯头甜蜜终章dlc 官方手机版v1.0.0.3
下载火柴人传说暗影格斗内置菜单 最新版v3.0.1
下载荒野乱斗测试服 安卓版v61.10.3
下载荒野乱斗彩虹服 安卓版v61.10.3
下载寒霜启示录 安卓版v1.25.10
寒霜启示录是一款生存模拟游戏,不少玩家可能对于末日都有着自己
末日城堡免广告版 安卓最新版v0.7.1
末日城堡免广告版是一款非常好玩的模拟经营类游戏,内部可以不看
甜蜜人生模拟器 最新版v1.4.5
甜蜜人生模拟器是一款非常好玩的模拟恋爱手游,玩家在这里能够对
武器锻造师内置功能菜单 v10.4
武器锻造师内置菜单版是游戏的破解版本,在该版本中为玩家提供了
开放空间overfield 安卓版v1.0.5
开放空间Overfield是一款箱庭养成经营手游,让你在广阔