为什么要写getchar();呢？ 以往写的代码直接写scanf也可以输出正确结果呀，该怎么判断什么时候要写getchar（）呢？

#include<bits/stdc++.h>
using namespace std;
struct Graph {
    char data;
    struct Graph *next;
};
int i, j;
int search(struct Graph p) {
    struct Graph *head = &p;
    int c = 0;
    while (head->next) {
        c++;
        head = head->next;
    }
    return c;
}
int main(){
    map<char, int> m;
    char  a, b;
    struct Graph ls[15];
    scanf("%d %d",&i,&j);
    getchar();
    for(int k = 0; k <i; k++) {
        cin>>a;
        m[a] = k;
        ls[k].next = NULL;
    }
    getchar();
    while(j--) {
        scanf("%c%c",&a,&b);
        getchar();
        struct Graph *t = new struct Graph;
        t->data = b;
        t->next = ls[m[a]].next;
        ls[m[a]].next = t;
        t = new struct Graph;
        t->data = a;
        t->next = ls[m[b]].next;
        ls[m[b]].next = t;
    }
    cout<<search(ls[0]);
    for(int k = 1; k < i; k++)
        cout<<' '<<search(ls[k]);
    return 0;
}

当你下一步要scanf("%c",...)时，可能需要getchar()，如果之前有输入语句的话
因为输入语句一般回车符结束，这个回车符如果不getchar()把它消化掉，就会被scanf("%c",...)接收，导致你字符还没输入就直接向下运行了

参考这篇文章