查找城市窗体

最新推荐文章于 2023-02-21 23:36:31 发布
最新推荐文章于 2023-02-21 23:36:31 发布
阅读量97 收藏 1
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46343199/article/details/104727236
版权

要求：

基本要求
在这里插入图片描述

实现过程：

先创建一个线性表接口，再用链式存储方式实现这个线性表，实现头插、尾插、插入、删除、更新等操作。将城市封装成一个类。在窗体里通过button实现要求的各种操作。由于两个listbox中输出的格式不同，可再封装一个City_distance的类。

线性表接口代码如下：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DataStruct
{
    public interface ILinearList<T> where T : IComparable<T>
    {
        int Length { get; }
        T this[int index] { get; set; }
        void Insert(int index, T data);
        void Remove(int index);
        int Search(T data);
    }
}
节点代码如下：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DataStruct
{
    public class SNode<T> where T : IComparable<T>
    {
        public T Data { get; set; }
        public SNode<T> Next { get; set; }
        public SNode(T data)
        {
            Data = data;
            Next = null;
        }
        public SNode(T data, SNode<T> next)
        {
            Data = data;
            Next = next;
        }
    }
}
链表实现代码如下：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DataStruct
{
    public class SLinkList<T> : ILinearList<T> where T : IComparable<T>
    {
        private SNode<T> _pHead;
        private int _length;

        public T this[int index]
        {
            get
            {
                if (index < 0 || index > _length - 1)
                    throw new ArgumentOutOfRangeException();
                return Locate(index).Data;
            }
            set
            {
                if (index < 0 || index > _length - 1)
                    throw new ArgumentOutOfRangeException();
                Locate(index).Data = value;
            }
        }

        public int Length
        {
            get
            {
                return _length;
            }
        }
        public SLinkList()
        {
            _pHead = null;
            _length = 0;
        }
        public void InsertAtFirst(T data)
        {
            if (_length == 0)
            {
                _pHead = new SNode<T>(data, null);
            }
            else
            {
                _pHead = new SNode<T>(data, _pHead);
            }

            //_pHead = new SNode<T>(data, _pHead);
            _length++;
        }

        private SNode<T> Locate(int index)
        {
            if (index < 0 || index > _length - 1)
                throw new ArgumentOutOfRangeException();

            SNode<T> temp = _pHead;
            int i = 0;
            for (; i < index; i++)
            {
                temp = temp.Next;
            }
            return temp;
        }

        public void InsertAtRear(T data)
        {
            if (_length == 0)
            {
                _pHead = new SNode<T>(data);
            }
            else
            {
                Locate(_length - 1).Next = new SNode<T>(data);
            }
            _length++;
        }

        public void Insert(int index, T data)
        {
            if (index < 0 || index > _length)
                throw new ArgumentOutOfRangeException();
            if (index == 0)
                InsertAtFirst(data);
            else if (index == _length)
                InsertAtRear(data);
            else
            {
                SNode<T> temp = Locate(index - 1);
                temp.Next = new SNode<T>(data, temp.Next);

                //Locate(index - 1).Next = new SNode<T>(data, Locate(index));
                _length++;
            }
        }
        public void Remove(int index)
        {
            if (index < 0 || index > _length - 1)
                throw new ArgumentOutOfRangeException();
            if (index == 0)
            {
                _pHead = _pHead.Next;
            }
            else
            {
                SNode<T> temp = Locate(index - 1);
                temp.Next = temp.Next.Next;
            }
            _length--;
        }

        public int Search(T data)
        {
            SNode<T> temp = _pHead;
            int i = 0;
            for (; i < _length; i++)
            {
                if (temp.Data.CompareTo(data) == 0)
                    break;
                temp = temp.Next;
            }
            return i == _length ? -1 : i;
        }

        public SNode<T> LocateHead()
        {
            SNode<T> temp = _pHead;
            return temp;
        }
    }
}
City类的代码如下：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace DataStruct
{
    public class City:IComparable<City>
    {
        private string _cityname;
        private int _cityX;
        private int _cityY;
        public City(string name,int X,int Y)
        {
            _cityname = name;
            _cityX = X;
            _cityY = Y;
         }
        public string Cityname
        {
            get  { return _cityname;  }
        }
        public int X
        {
            get { return _cityX; }
        }
        public int Y
        {
            get { return _cityY; }
        }
        public override string ToString()
        {
            string cityname =  _cityname;
            string x = _cityX.ToString();
            string y = _cityY.ToString();
            return _cityname + "      " + "(" + x + "," + y + ")";
        }

        public int CompareTo(City other)
        {
            return other._cityname == _cityname ? 0 : -1;
        }
    }
}
City_distance类代码如下：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace DataStruct
{
    public class CityDistance:IComparable<CityDistance>
    {
         private string _cityname;
        private int _x;
        private int _y;
        private double _distance;

        public string Cityname
        {
            get { return _cityname; }
        }

        public int X
        {
            get { return _x; }
        }

        public int Y
        {
            get { return _y; } 
        }

        public double Distance
        {
            get { return _distance; }
        }

        public CityDistance(string name, int x, int y,double distance)
        {
            _cityname = name;
            _x = x;
            _y = y;
            _distance = distance;
        }

        public override string ToString()
        {
            string cityname =  _cityname;
            string x = _x.ToString();
            string y = _y.ToString();
            string D = _distance.ToString();
            return "D=" + D + "   " + cityname + "   " + "(" + x + "," + y + ")";
        }

        public int CompareTo(CityDistance other)
        {
            return other.Distance == _distance ? 0 : -1;
        }
    }
    
}
主窗体代码如下：
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using DataStruct;

namespace 线性表实验1
{
    public partial class Form1 : Form
    {
        private readonly ILinearList<City> _list = new SLinkList<City>();
        public Form1()
        {
            InitializeComponent();
        }

        private void Form1_Load(object sender, EventArgs e)
        {
            
        }
       
        private void button(object sender, EventArgs e)
        {
            Button btn = sender as Button;
            string city_name = cityName.Text.Trim();
            string city_x = cityX.Text.Trim();
            string city_y = cityY.Text.Trim();
            switch (btn.Name)
            {
                case "first_insert":
                    City city_first = new City(city_name, int.Parse(city_x), int.Parse(city_y));
                    ((SLinkList<City>)_list).InsertAtFirst(city_first);
                    listBox1.Items.Insert(0,city_first);
                    break;
                case "last_insert":
                    City city_last = new City(city_name, int.Parse(city_x), int.Parse(city_y));
                    ((SLinkList<City>)_list).InsertAtRear(city_last);
                    listBox1.Items.Add(city_last);
                    break;
                case "insert":
                    City city = new City(city_name, int.Parse(city_x), int.Parse(city_y));
                    string index = this.insert_index.Text;
                    _list.Insert(int.Parse(index), city);
                    listBox1.Items.Insert(int.Parse(index), city);
                    break;
                case "delete":
                    string index_delete = this.delete_index.Text;
                    _list.Remove(int.Parse(index_delete));
                    listBox1.Items.RemoveAt(int.Parse(index_delete));
                    break;
                case "update":
                    City city_update = new City(city_name, int.Parse(city_x), int.Parse(city_y));
                    _list[int.Parse(this.update_index.Text)] = city_update;
                    listBox1.Items.RemoveAt(int.Parse(this.update_index.Text));
                    listBox1.Items.Insert(int.Parse(this.update_index.Text), city_update);
                    break;
                case "search":
                    SNode<City> temp=((SLinkList<City>)_list).LocateHead();
                    int i;
                    for (i = 0; i < _list.Length; i++)
                    {
                        if (temp.Data.Cityname.CompareTo(search_name.Text.Trim()) == 0)
                        {
                            search_X.Text = temp.Data.X.ToString();
                            search_Y.Text = temp.Data.Y.ToString();
                            break;
                        }
                        else
                        {
                            temp = temp.Next;
                        }
                    }
                    break;
                case "search_city":
                    int x = int.Parse(round_x.Text.Trim());
                    int y = int.Parse(round_y.Text.Trim());
                    double d = double.Parse(distance.Text.Trim());
                    SNode<City> temp1 = ((SLinkList<City>)_list).LocateHead();
                    int j;
                    for(j=0;j<_list.Length;j++)
                    {
                        int x1=temp1.Data.X;
                        int y1=temp1.Data.Y;
                        double dist=Math.Sqrt((x1-x)*(x1-x)+(y1-y)*(y1-y));
                        if(dist<d)
                        {
                            CityDistance city_distance = new CityDistance(temp1.Data.Cityname, temp1.Data.X, temp1.Data.Y,dist);
                            listBox2.Items.Add(city_distance);
                        }
                        temp1=temp1.Next;
                    }
                    break;
            }
        }               
    }
}

代码实现结果：

在这里插入图片描述

f.DL
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c 窗体连接mysql_c 窗体如何连接数据库
weixin_29383429的博客
01-19 565
如何使用C++ Builder 6.0连接Access数据库本文假定所需连接的Access数据库为db_restaurant，如何连接db_restaurant，现在将拉开帷幕。首先，通过使用“File→New→Data Module”创建一个用于连接数据库的窗体。然后，在“ADO”选项卡下选择“ADOConnection”控件与“ADOQuery”控件...文章狂斩一条龙2011-04-1449...
国内城市ip数据库access
09-28
2. **查询**：用于筛选、组合或计算数据，比如“City_IP_Range”查询可能用于查找特定城市的所有IP范围，或者“UniqueCities”查询可以用于获取数据库中所有不重复的城市列表。 3. **窗体**：用户交互界面，可以...
[作业] 城市链表窗体程序
skt.otto的博客
03-08 351
代码 节点类 class Node { public string Name; public int X, Y; public Node Next; public Node(string name, int x, int y, Node next) { Name = name; ...
城市检索窗体（单链表练习）
Sumian333的博客
03-09 251
这次窗体练习的复杂度应该是不及小闹钟的，不过时间更短、链表储存结构是新学的，以及本身写窗体的能力不是很强，还是很有挑战性的一次任务，在制作期间，请教了老师和许多同学，十分感谢他们的帮助。 我实现的功能是 前插 后插 根据所给的位置插入 以及 删除 查找。实现这几个功能的主要原因是，这几个功能和老师上课讲的那些相差不大，无非是把同学换成了城市，把学号换成了坐标。 总结一下遇到的一些问题和解决...
java 查找里程_查找里程
weixin_42467661的博客
03-01 274
题目内容：下图为国内主要城市之间的公路里程：城市距离你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程。注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。注意：你并不需要去录入上图的数据，数据是在程序输入中给的。输入格式:首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###”(三个#号)时，表示城市...
城市公交查询系统
热门推荐
qq_1300258993的博客
08-19 1万+
摘要 出行是人类生活的基本活动之一。城市的快速发展、科技的发展以及环保意识的增强，对城市公共交通的发展趋势的快速性、舒适性、便捷性、环保等方面提出更高要求。先进的信息技术也促进了公共交通技术的发展，从而为乘客提供了良好的出行条件，并且能够逐渐满足市民出行多样化的交通需求。为城市的进-步发展提供便捷条件，对于城市公共交通来说，必然要优先发展公交，因此，公共交通的地位也不断得到提升。 2005年以来,中国先后印发了关于优先发展城市公共交通的意见等系列文件正式确立了公交优先发展的战略思想，为优先发展城市公共..
额外作业 - 单链表窗体应用操作
温馨的小窝
03-09 201
线性表接口定义，将有关线性表的操作封装到interface接口中，同时在实现Search时为了使自定义数据类型能够使用该接口，需要对T类型进行一个约束限定条件，即进去的T类型要实现IComparable这样一个接口，如果实现的话这个数据类型就可被使用： namespace Experiment_1 { public interface ILinearList<T> whe...
C#单链表 城市坐标
Qunderrmen的博客
03-09 357
题目 代码 1.建立单链表 2.头插法1 public void InserAtFist(T date) { pHead = new SNode<T>(date, pHead); -length++; } 头插法2 ```csharp public void I...
.net 实验四 Windows程序设计
Q171360223的博客
06-09 1667
1、创建Windows窗体应用程序，实现用户登录功能，当输入正确与错误时均给出相应的提示信息，规定用户输入错误次数不能超过3次。（源代码+运行界面） using System; using System.Windows.Forms; namespace Test4_1 { public partial class Form1 : Form { public int count = 0; public string userName = "xxgcxy";
Java 编写航空公司售票系统 窗体程序 完整源码
bangxiecode的博客
02-21 1645
航空公司售票系统，可以直接用来做课程设计或者毕业设计；代码功能完善，下载后可以直接运行！
全球全世界城市ACCESS数据库
12-31
用户可以通过查询功能快速查找特定城市的信息，或者根据特定条件筛选出满足需求的数据集合。此外，通过设计定制的窗体和报表，用户还可以直观地查看和分析数据。 对于数据分析和研究者而言，这样的数据库具有很高的...
实验报告简单WEB窗体应用
06-28
在网页设计中，线性表算法的实现可能涉及到后台数据库的操作，比如使用SQL语句来插入、查找或更新用户数据。 实验的主要目标是掌握创建简单WEB窗体的过程。这包括了设计和实现用户界面以及相关的功能。例如，`...
#ComboBox自动补全小技巧（模糊查找）
10-28
5. 最后，将ComboBox添加到窗体上并运行程序，即可体验到自动补全的功能。 三、模糊查找 上述示例中的自动补全仅实现了精确匹配（StartsWith）。如果需要实现模糊查找，如包含任意位置的关键词，可以使用正则...
WindowsFormsApplication1.zip
03-08
例如，用户可能在文本框中输入城市名称，点击查询按钮触发事件，程序接收到事件后执行相应的查询操作，并在窗体上显示结果。这体现了C#中的事件处理机制和控件间的交互逻辑。 此外，为了计算城市之间的距离，可能...
Uniapp软件库全新带勋章功能/包含前后端源码
08-14
Uniapp软件库全新带勋章功能，搭建好后台 在前端找到 util 这个文件 把两个js文件上面的填上自己的域名，电脑需要下载：HBuilderX 登录账号 没有账号就注册账号，然后上传文件，打包选择 “发行” 可以打包app h5等等。 后端安装： 1、下载源码到服务器目录 2、设置运行目录为 public 3、配置伪静态 4、修改数据库账号密码config/database.php点击导入， 5、访问域名即可
【独家首发】基于矮猫鼬优化算法DMOA-GMDH的锂电池寿命SOC估计算法研究Matlab实现.rar
最新发布
08-14
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
基于Android五子棋设计与实现.docx
08-14
基于Android五子棋设计与实现.docx
MultiVideoDemo.rar
08-14
MultiVideoDemo.rar 博客地址：https://lw112190.blog.csdn.net/article/details/141200926
c#窗体应用通讯录查找
05-17
通讯录查找功能可以通过在窗体中添加一个文本框和一个按钮来实现。 首先，在窗体中添加一个文本框和一个按钮，命名为txtName和btnSearch。 然后，在按钮的Click事件中编写代码进行查找操作。可以使用LINQ语句来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值