数据结构课程设计 - 城市链表

最新推荐文章于 2022-05-22 10:41:09 发布

嘎吱脆麻瓜味

最新推荐文章于 2022-05-22 10:41:09 发布

阅读量6.1k

点赞数 23

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_43482310/article/details/104967565

版权

这篇博客介绍了使用C语言进行数据结构课程设计，重点是实现城市链表。程序具备基本功能，但存在坐标对应城市唯一性的限制，无法处理城市重复的情况。作者鼓励读者深入学习数据结构。

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

C语言数据结构课程设计-城市链表。基本功能已经完成
此程序还有一些BUG：一个坐标只对应一个城市，不能重复。
希望大家好好学习数据结构

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 构建城市链表
/**
 * 城市的属性：
 *  name：城市名
 *  area：城市的面积
 *  peopleCount：城市人口的数量
 *  top：城市的排行
 *  x：x轴距离
 *  y：y轴距离
 */
typedef struct City{
   
    char name[30];
    float area;
    int peopleCount;
    int top;
    int x;
    int y;
    char feature[50];
    struct City *next;
}City,*CityList;


// 初始化城市表(over)
CityList init(){
   
    City* head;
    head = (CityList)malloc(sizeof(City));
    if(head == NULL){
   
        printf("开辟失败");
        return NULL;
    }
    head->next = NULL;
//    printf("%d", sizeof(City));
//    printf("%d", sizeof(head));
    return head;
}

//添加城市(over)
void addCity(CityList head){
   
    CityList newCity = (City *)malloc(sizeof(City));
//    找到最后一个
    while (head->next != NULL){
   
        head = head->next;
    }
    printf("\n----------- 添加一个城市 ----------\n");
    printf("请输入城市名：");
    scanf("%s",&newCity->name);
    printf("请输入面积（平方千米）：");
    scanf("%f",&newCity->area);
    printf("请输入人口数(万人)：");
    scanf("%d",&newCity->peopleCount);
    printf("请输入城市X坐标:");
    scanf("%d",&newCity->x);
    printf("请输入城市y坐标:");
    scanf("%d",&newCity->y);
    printf("请输入城市等级：[1-5]:");
    scanf("%d",&newCity->top);
    while (newCity->top>5 || newCity->top <1)