城市链表

#题目内容

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

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

#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