数据结构----城市链表_将若干城市的信息,存入一个带头节点的单链表。结点中的城市信息包括城市名和城市

题目描述

[问题描述]
将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
[基本要求]
（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;
        }
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

对单链表进行封装，单链表遍历


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


最后创建窗体


窗体样本

运行效果图

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

namespace DataStruct
{
   
    //定义每个结点
    public 
1
2
3
4
5
6
7
8
9