数据结构----城市链表

最新推荐文章于 2021-09-23 15:13:14 发布

Pang_ling

最新推荐文章于 2021-09-23 15:13:14 发布

阅读量2.2k

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/Pang_ling/article/details/104764796

版权

本文介绍了如何使用链表数据结构存储城市信息，包括城市名和位置坐标，并详细阐述了如何进行查找、插入、删除和更新等操作。通过定义节点结构和封装单链表，可以实现基于城市名和位置坐标的有效查询，例如找到指定城市的位置坐标，以及找出距离特定坐标在一定范围内的城市。

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

题目描述

[问题描述]
将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
[基本要求]
（1）给定一个城市名，返回其位置坐标；
（2）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。

效果图：
在这里插入图片描述

过程实现

首先定义一个结点，包括数据Data，指针Next

    //定义每个结点
    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;
        }
    }

对单链表进行封装，单链表遍历
在这里插入图片描述

创建一个CityData封装城市信息包括城市得名称与坐标

最后创建窗体

窗体样本

运行效果图
在这里插入图片描述

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace DataStruct
{
   
    //定义每个结点
    public class SNode<T> where T : IComparable<T>
    {
   
        //定义数据部分（属性）
        public T Data {