先是建立一个含有城市名字的链表,以后的操作再继续
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct Node
{
char name[20];
float x,y;
ElemType data;
Node *next;
}Node,*LinkList;
void Build(LinkList L){
LinkList p,q;
int n;
p=L;
printf("请输入要建立城市的个数\n");
scanf("%d",&n);
while(n--)
{
q=(LinkList)malloc(sizeof(Node));
printf("请输入城市的名字\n");
scanf("%s",&q->name);
q->next=NULL;
p->next=q;
p=q;
}
}
void Print(LinkList L)//计算单链表的长度,然后输出单链表
{
int num=0;
LinkList p;
p=L->next;
while(p)
{
num++;
printf("%s ",p->name);
p=p->next;
}
printf("\n长度为%d:\n",num);
}
int main(){
LinkList L;
L=(LinkList)malloc(sizeof(Node));
L->next=NULL;
Build(L);
Print(L);
}