C#语言及其应用：线性表中单链表的应用

C#语言及其应用

题目要求

在学习线性表的过程中，老师一遍教一边用C#实现了各种相关的类，例如顺序表、单链表等，本次作业要求用单链表实现如下的要求：

具体思路

1. 由于之前的单链表类已经有了代码，所以只需要做好窗体以后实现相关的按钮代码即可。
2. 在窗体中用单链表来储存数据，按钮相关插入查找、插入、删除、更新等操作可直接调用类的方法。

实现代码

由于代码比较复杂，所以一步一步分开来说吧：

首先我们需要创建一个城市的类，里面有名字和它的坐标：

创建完类以后我们窗体储存数据的单链表中即是该类，然后就是创建窗体，把所有用到的控件加进去并且改好名字，以方便我们在编写程序时更好的识别。

这里起名字有一些比较好的方法，例如：“控件缩写名_功能名”。
控件缩写可以参考这里。

以下是我的窗体和所用到的控件名字。


接下来就是各个功能的实现了，首先来看一下大体所需要的功能：

构造窗体没有要加入的东西，但是在窗口加载的时候我们需要将_lst实例化，这个我一开始没有注意到，报错说没有引用时才突然想起来，这里很容易出错。

之后就到了最麻烦的地方了，一开始想用小闹钟时的方法，后来在写的过程中发现有一些重复的操作，于是改了一下用if_else if的形式。

1. 把三个头插、尾插和插入三个操作放在一起，里面再用switch语句；
2. 更新为一个单独的操作，因为它需要城市信息和索引，本来是和上面一起的，但是发现更新不需要检测_lst是否存在相同的城市（其实放一起也可以）；
3. 删除为单独一个情况，因为只需要索引；
4. 搜索坐标为单独一个情况，因为只需要城市名字；
5. 搜索城市也为单独一个情况，需要提供圆的坐标和半径。
   
   还有一点，在搜索城市时，用来显示城市列表的控件lst_Search和之前的有些不同，在前面加入了距离圆心的长度。我的想法是创建一个新的类，在加入lst_Search时实例化，以下是该类：
   
   那么我的大体思路就是这样了，具体实现其实随便写了写，可能有很多bug没有处理，但还是放在下面供大家参考吧：
   
   
   
   
   

运行程序