数据结构—利用单链表操作城市信息

最新推荐文章于 2021-07-22 21:10:15 发布

zp1996323

最新推荐文章于 2021-07-22 21:10:15 发布

阅读量2.7k

点赞数 3

分类专栏：其它文章标签： C#

本文链接：https://blog.csdn.net/zp1996323/article/details/49722587

版权

本文介绍了一种使用C#编程语言结合单链表数据结构来管理城市信息的方法。通过创建城市信息类存储城市详情，并扩展单链表以支持查找和坐标操作。最终，将这些组件应用于窗体应用程序，实现对城市信息的有效操作。

摘要由CSDN通过智能技术生成

效果截图：
这里写图片描述
这个用了一些简单的窗体应用和我自己编写的单链表来完成。
首先我创建了城市信息的类用以保存城市的信息

public class CityData
{
    public int X;
    public int Y;
    public string name;
    public CityData(int x, int y, string name) 
    {
        this.X = x;
        this.Y = y;
        this.name = name;
    }
}

然后由于需要查找城市，查找坐标等一系列操作，我写的单链表代码无法满足这些需求，于是我们创了一个单链表的子类

public class CityList : SLinkList<CityData> 
{
     public CityData[] dataInfo = new CityData[10];
     public double[] distances = new double[10];
     private int CDLen = 0;
     public CityData SearchPosInfo (string name) 
     {
         SNode<CityData> temp = this.pHead;
         for (