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

C#语言及其应用

题目要求

在学习线性表的过程中,老师一遍教一边用C#实现了各种相关的类,例如顺序表、单链表等,本次作业要求用单链表实现如下的要求:
在这里插入图片描述
在这里插入图片描述

具体思路

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

实现代码

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

首先我们需要创建一个城市的类,里面有名字和它的坐标:
在这里插入图片描述
创建完类以后我们窗体储存数据的单链表中即是该类,然后就是创建窗体,把所有用到的控件加进去并且改好名字,以方便我们在编写程序时更好的识别。

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

以下是我的窗体和所用到的控件名字。
在这里插入图片描述
在这里插入图片描述
接下来就是各个功能的实现了,首先来看一下大体所需要的功能:
在这里插入图片描述
构造窗体没有要加入的东西,但是在窗口加载的时候我们需要将_lst实例化,这个我一开始没有注意到,报错说没有引用时才突然想起来,这里很容易出错。
在这里插入图片描述
之后就到了最麻烦的地方了,一开始想用小闹钟时的方法,后来在写的过程中发现有一些重复的操作,于是改了一下用if_else if的形式。

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

运行程序

在这里插入图片描述

发布了112 篇原创文章 · 获赞 10 · 访问量 2903

猜你喜欢

转载自blog.csdn.net/qq_45556599/article/details/104722176