C语言从键盘输入若干行文本，以“END!”结束，使用邻接表构成图来表达地铁线路，存储武汉地铁若干站点在相邻站点的线路信息，线路信息仅包含两相邻站点名称与其相距的距离。其中地铁线路均为双向线路，不同线路中相同站名的地铁站为转乘车站,打印换乘站点的名称及与该站点相邻的站点的个数

以下是一个简单的实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_STATION_NUM 50  // 最大车站数

// 定义地铁线路的结构体
struct SubwayLine {
    char station1[20];  // 车站1名称
    char station2[20];  // 车站2名称
    int distance;  // 距离
};

// 定义邻接表的结构体
struct AdjListNode {
    int dest;  // 目标车站在数组中的下标
    int distance;  // 距离
    struct AdjListNode* next;  // 下一个邻接节点
};

// 定义车站的结构体
struct Station {
    char name[20];  // 车站名称
    struct AdjListNode* head;  // 邻接表头节点
};

// 定义邻接表的结构体
struct AdjList {
    int num_members;  // 相邻车站的个数
    struct AdjListNode* head;  // 邻接表头节点
};

// 定义地铁线路数组和车站数组
struct SubwayLine subway_lines[MAX_STATION_NUM];
struct Station stations[MAX_STATION_NUM];

// 定义全局变量
int num_stations = 0;

// 添加邻接节点
void add_adj_node(struct AdjListNode** head_ref, int dest, int distance) {
    struct AdjListNode* new_node = (struct AdjListNode*) malloc(sizeof(struct AdjListNode));
    new_node->dest = dest;
    new_node->distance = distance;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}

// 添加车站
void add_station(char* name) {
    struct Station station;
    strcpy(station.name, name);
    station.head = NULL;
    stations[num_stations++] = station;
}

// 添加地铁线路
void add_subway_line(char* station1, char* station2, int distance) {
    // 查找车站在数组中的下标
    int index1 = -1, index2 = -1;
    for (int i = 0; i < num_stations; i++) {
        if (strcmp(stations[i].name, station1) == 0) {
            index1 = i;
        }
        if (strcmp(stations[i].name, station2) == 0) {
            index2 = i;
        }
        if (index1 != -1 && index2 != -1) {
            break;
        }
    }
    // 如果车站不存在，则添加车站
    if (index1 == -1) {
        add_station(station1);
        index1 = num_stations - 1;
    }
    if (index2 == -1) {
        add_station(station2);
        index2 = num_stations - 1;
    }
    // 添加邻接节点
    add_adj_node(&stations[index1].head, index2, distance);
    add_adj_node(&stations[index2].head, index1, distance);
}

// 打印换乘站点的名称及与该站点相邻的站点的个数
void print_transfer_stations() {
    printf("Transfer Stations:\n");
    for (int i = 0; i < num_stations; i++) {
        struct AdjListNode* cur = stations[i].head;
        int num_adj = 0;
        while (cur != NULL) {
            if (strcmp(stations[i].name, stations[cur->dest].name) == 0) {
                printf("%s: ", stations[i].name);
                while (cur != NULL) {
                    if (strcmp(stations[i].name, stations[cur->dest].name) != 0) {
                        printf("%s ", stations[cur->dest].name);
                    }
                    cur = cur->next;
                    num_adj++;
                }
                printf("(%d)\n", num_adj);
                break;
            }
            cur = cur->next;
            num_adj++;
        }
    }
}

int main() {
    // 从键盘输入地铁线路信息
    char input[100];
    printf("Input subway lines (END! to end):\n");
    while (1) {
        fgets(input, 100, stdin);
        if (strcmp(input, "END!\n") == 0) {
            break;
        }
        char* station1 = strtok(input, " ");
        char* station2 = strtok(NULL, " ");
        int distance = atoi(strtok(NULL, " "));
        station2[strlen(station2) - 1] = '\0';  // 去掉换行符
        add_subway_line(station1, station2, distance);
    }
    // 打印换乘站点的名称及与该站点相邻的站点的个数
    print_transfer_stations();
    return 0;
}

输入样例：

洪山广场 金融港 10
金融港 洪山公园 5
洪山公园 洪山广场 3
洪山广场 珞狮南路 8
珞狮南路 佛祖岭 7
佛祖岭 珞狮南路 6
END!

输出样例：

Transfer Stations:
洪山广场: 洪山公园 珞狮南路 (2)
珞狮南路: 洪山广场 佛祖岭 (2)