当前位置:   article > 正文

城市链表_一、 将若干城市的信息存人一个带头结点的单链表,结点中的城市信息包括城市名、

一、 将若干城市的信息存人一个带头结点的单链表,结点中的城市信息包括城市名、

#题目内容

将若干城市的信息,存入一个带头结点的单链表。结点中的城市信息包括:城市名,城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。

本人参考百度文库数据结构实验报告



#include<stdio.h>

#include<malloc.h>

#include<math.h>

#include
<stdlib.h>

#include
<string.h>

typedef int status;

 

typedef struct
data{
   

char Cname;

float x;

float y;

}data;

typedef struct
CityNode{
   

       data data;

       struct CityNode *next;

}CityNode,*City; 

City L; 

 

City CreateList(){
   

       //创建城市链表

       int i;

       City p;

       L=(City )malloc(sizeof(CityNode));

       L->next=NULL;

       printf("请输入5个城市的数据域:\n");

       for(i=0;i<5;i++){
   

              p=(City)malloc(sizeof(CityNode));

              scanf("%c %f
%f",&p->data.Cname,&p->data.x,&p->data.y);

        getchar();

              p->next=L->next;

              L->next=p;

       }

       return L;

}

       

void search(){
   

       //查找城市坐标

    char name;

       City p;

       p=L;

       printf("请输入需要查找的城市名:\n");

       scan
  • 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
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/煮酒与君饮/article/detail/775469
推荐阅读
相关标签
  

闽ICP备14008679号