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

#题目内容

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

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

#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