C#语言及其应用
题目要求
在学习线性表的过程中,老师一遍教一边用C#实现了各种相关的类,例如顺序表、单链表等,本次作业要求用单链表实现如下的要求:
具体思路
- 由于之前的单链表类已经有了代码,所以只需要做好窗体以后实现相关的按钮代码即可。
- 在窗体中用单链表来储存数据,按钮相关插入查找、插入、删除、更新等操作可直接调用类的方法。
实现代码
由于代码比较复杂,所以一步一步分开来说吧:
首先我们需要创建一个城市的类,里面有名字和它的坐标:
创建完类以后我们窗体储存数据的单链表中即是该类,然后就是创建窗体,把所有用到的控件加进去并且改好名字,以方便我们在编写程序时更好的识别。
这里起名字有一些比较好的方法,例如:“控件缩写名_功能名”。
控件缩写可以参考这里。
以下是我的窗体和所用到的控件名字。
接下来就是各个功能的实现了,首先来看一下大体所需要的功能:
构造窗体没有要加入的东西,但是在窗口加载的时候我们需要将_lst
实例化,这个我一开始没有注意到,报错说没有引用时才突然想起来,这里很容易出错。
之后就到了最麻烦的地方了,一开始想用小闹钟时的方法,后来在写的过程中发现有一些重复的操作,于是改了一下用if_else if
的形式。
- 把三个头插、尾插和插入三个操作放在一起,里面再用
switch
语句; - 更新为一个单独的操作,因为它需要城市信息和索引,本来是和上面一起的,但是发现更新不需要检测
_lst
是否存在相同的城市(其实放一起也可以); - 删除为单独一个情况,因为只需要索引;
- 搜索坐标为单独一个情况,因为只需要城市名字;
- 搜索城市也为单独一个情况,需要提供圆的坐标和半径。
还有一点,在搜索城市时,用来显示城市列表的控件lst_Search
和之前的有些不同,在前面加入了距离圆心的长度。我的想法是创建一个新的类,在加入lst_Search
时实例化,以下是该类:
那么我的大体思路就是这样了,具体实现其实随便写了写,可能有很多bug没有处理,但还是放在下面供大家参考吧: