单链表的一个简单练习.docVIP

/*将若干城市的信息存入一个带头结点的单链表， 结点中的城市信息包括城市名、城市的位置坐标 要求:(1)给定一个城市名，返回其位置坐标； (2)给定一个位置坐标P和一个距离D，返回所有 与P的距离小于等于D的城市。*/ #includestdio.h #include conio.h #includemalloc.h #includestring.h typedef struct Node{ char data1[20]; int data2,data3; struct Node *next; }Node,*LinkList; void Initlinklist(LinkList *l)/*对单链表进行初始化*/ { *l=(LinkList)malloc(sizeof(Node)); (*l)-next=NULL; } void CreateFromTail(LinkList L) { Node *r, *city; char a[10][20]={\0},*b; int i=0,flag=1,c,d;/*设置一个标志，初值为1，当输入$时，flag为0，建表结束*/ r=L; /*r指针动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/ while(flag){ /*循环输入表中元素值，将建立新结点s插入表尾*/ getchar(); //吸收上一次输入的回车符. printf(input the City:\n); gets(a[i]);/* 获取城市名 */ /*特别是在这里，可以运行，但是结果运行到这里步骤就不对了,结果出现偏差*/ if(strcmp(a[i],$)){/* 跳出条件,相等跳出 */ printf(input the site:\n); scanf(%d%d,c,d);/* 获取城市坐标 */ city=(Node*)malloc(sizeof(Node)); strcpy(city-data1,a[i]); city-data2=c; city-data3=d; r-next=city; r=city; } else{ flag=0; r-next=NULL; /*将最后一个结点的next链域置为空，表示链表的结束*/ } if(i9){//跳出 flag=0; r-next=NULL; } i++; }/* while */ } //函数并没有返回任何数据. 所以用void. void search()/* 查找城市坐标 */ { LinkList L; Node *p; int flag=0; int i; char c,a[20]; Initlinklist(L); printf(input the element,end by $\n); CreateFromTail(L);/* 尾插建立单链表 */ p=L-next; printf(Which city are you want to search:\n); gets(a);/* 获取城市名 */ while(p!=NULL){ if(!strcmp(p-data1,a)){/* 比较输入的城市名是否存在 */ printf(%ss site is:(%d,%d),p-data1,p-data2,p-data3);/* 输出名字于坐标 */ p=NULL;/* 跳出循环 */ break; } p=p-next;/* 下一位 */ }/* while */ } //同上. void count()/* 计算符合要求的城市 */ { LinkList L; Node *p,*q; int flag=0; int i,e,f,g,h=0; //h用来计数所以需要要初始化. char c; Initlinklist(L); printf(input the element,end by $\n); CreateFromTail(L);/* 尾插建立单链表 */ p=L-next; printf(Input the site:\n); scanf(%d%d,e,f);/* 获取坐标 */ printf(Input the distance:\n); scanf(%d,g);/* 获取距离 */ while(p!=NULL){ f=e+f+g;/* 条件2的满足条件 */ g=p-data2+p-data3; if(g=f){ printf(%ss site is:(%d,%d)\