没有合适的资源?快使用搜索试试~ 我知道了~
单链表的一个简单练习
4星 · 超过85%的资源 需积分: 32 65 下载量 201 浏览量
2009-11-03
20:14:17
上传
评论
收藏 3KB TXT 举报
温馨提示
试读
5页
将若干城市的信息存入一个带头结点的单链表, 结点中的城市信息包括城市名、城市的位置坐标 要求: (1)给定一个城市名,返回其位置坐标; (2)给定一个位置坐标P和一个距离D,返回所有 与P的距离小于等于D的城市。
资源推荐
资源详情
资源评论
/*将若干城市的信息存入一个带头结点的单链表,
结点中的城市信息包括城市名、城市的位置坐标
要求:(1)给定一个城市名,返回其位置坐标;
(2)给定一个位置坐标P和一个距离D,返回所有
与P的距离小于等于D的城市。*/
#include<stdio.h>
#include <conio.h>
#include<malloc.h>
#include<string.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(); //吸收上一次输入的回车符.
结点中的城市信息包括城市名、城市的位置坐标
要求:(1)给定一个城市名,返回其位置坐标;
(2)给定一个位置坐标P和一个距离D,返回所有
与P的距离小于等于D的城市。*/
#include<stdio.h>
#include <conio.h>
#include<malloc.h>
#include<string.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(); //吸收上一次输入的回车符.
资源评论
- yhlm19942013-10-14感觉挺有用的~!
hubing0316
- 粉丝: 7
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功