赞
踩
#题目内容
将若干城市的信息,存入一个带头结点的单链表。结点中的城市信息包括:城市名,城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
本人参考百度文库数据结构实验报告
#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
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。