数据结构十字链表创建，求大佬帮忙

城头有平安

1. #define _CRT_SECURE_NO_WARNINGS 1
   
2. 
   
3. #include<stdio.h>
   
4. #include<stdlib.h>
   
5. 
   
6. const int MaxVertexNum = 100;//最大的顶点数目
   
7. 
   
8. typedef struct EdgeNode {//边结点
   
9.         char tail, head;
   
10.         EdgeNode* hLink;
    
11.         EdgeNode* tLink;
    
12. }EdgeNode;
    
13. 
    
14. typedef struct VertexNode {//顶点结点
    
15.         char data;
    
16.         EdgeNode * fstIn;
    
17.         EdgeNode * fstOut;
    
18. }Vertex;
    
19. 
    
20. typedef struct VertexList {
    
21.         Vertex array[MaxVertexNum];
    
22.         int Vnum, ArcNum; //表示输入的顶点数和弧数
    
23. }Graph, *pGraph;
    
24. 
    
25. int locateVertex(char x, pGraph G) {
    
26.         for (int i = 0; i < G->Vnum; i++) {
    
27.                 if (G->array[i].data == x) {
    
28.                         return i;
    
29.                 }
    
30.         }
    
31.         return 0;
    
32. }
    
33. 
    
34. void createGraph(pGraph G) {//创造又想吐
    
35.         int v, a;
    
36.         char vertex;
    
37.         char tail, head;//分别表示弧的弧头和弧尾
    
38.         EdgeNode *q;
    
39.         printf("请输入该有向图的顶点数和弧数:");
    
40.         scanf("%d %d", &v, &a);
    
41.         G->Vnum = v;
    
42.         G->ArcNum = a;
    
43.         printf("请输入顶点:\n");
    
44.         //顶点表的初始化
    
45.         for (int i = 0; i < G->Vnum; i++) {
    
46.                 printf("请输入第%d个顶点的值:", i + 1);
    
47.                 scanf("%c", &G->array[i].data);
    
48.                 G->array[i].fstIn = G->array[i].fstOut = NULL;
    
49.         }
    
50.         printf("建立边表:\n");
    
51.         for (int i = 0; i < G->ArcNum; i++) {
    
52.                 int k, j;
    
53.                 printf("请输入弧:\n");
    
54.                 scanf("%c,%c", &tail, &head);
    
55.                 k = locateVertex(tail, G);
    
56.                 j = locateVertex(head, G);
    
57.                 q = (EdgeNode *)malloc(sizeof(EdgeNode));
    
58.                 q->tail = tail;
    
59.                 q->head = head;
    
60.                 q->hLink = G->array[j].fstIn;//此处建议别画图，越画越乱，直接写
    
61.                 q->tLink = G->array[k].fstOut;
    
62.                 G->array[k].fstOut = q;
    
63.                 G->array[j].fstIn = q;
    
64.         }
    
65. }
    
66. void displayGraph(pGraph G) {
    
67.         EdgeNode *q;
    
68.         EdgeNode *p;
    
69.         for (int i = 0; i < G->Vnum; i++) {
    
70.                 q = G->array[i].fstIn;
    
71.                 p = G->array[i].fstOut;
    
72.                 if (!q)
    
73.                 {
    
74.                         printf("%c顶点没有入度!", G->array[i].data);
    
75.                 }
    
76.                 else {
    
77.                         printf("%c的入度是: \n", G->array[i].data);
    
78.                         while (!q)
    
79.                         {
    
80.                                 printf("%c->%c ", q->tail, q->head);
    
81.                                 q = q->hLink;
    
82.                         }
    
83.                 }
    
84.                 if (!p) {
    
85.                         printf("%c顶点没有出度!", G->array[i].data);
    
86.                 }
    
87.                 else {
    
88.                         printf("%c的出度是: \n", G->array[i].data);
    
89.                         while (!p)
    
90.                         {
    
91.                                 printf("%c->%c", p->tail, p->head);
    
92.                                 q = q->tLink;
    
93.                         }
    
94.                 }
    
95.         }
    
96. }
    
97. int main() {
    
98.         Graph G;
    
99.         createGraph(&G);
    
100.         displayGraph(&G);
     
101.         return 0;
     
102. }

复制代码

以上是我码的代码，但是有个奇葩的问题
就是我在对顶点表初始化的时候就是以下这段

1. //顶点表的初始化
   
2.         for (int i = 0; i < G->Vnum; i++) {
   
3.                 printf("请输入第%d个顶点的值:", i + 1);
   
4.                 scanf("%c", &G->array[i].data);
   
5.                 G->array[i].fstIn = G->array[i].fstOut = NULL;
   
6.         }

复制代码

经过我的调试，我发现进入for循环第一个scanf直接不执行.而且，我原本定的顶点数是3个顶点
但是第一个和第三个scanf直接跳过,只输入了一次,人晕了，希望有大佬能帮帮我。。。。

城头有平安

本问题已解决
总的来说是scanf 输出字符的时候没有清空键盘缓存区的问题
本来我是已经想到这个低级问题的但是我用了fflush(stdin) 万万没想到 VS是无法支持这个的
然后我用了getchar();
然后最后调试之后，发现原代码还有错，以下是完善之后的
其实原本用的scanf_s的，一直以为是scanf_s的问题,我太菜了

1. #define _CRT_SECURE_NO_WARNINGS 1
   
2. 
   
3. #include<stdio.h>
   
4. #include<stdlib.h>
   
5. 
   
6. const int MaxVertexNum = 100;//最大的顶点数目
   
7. 
   
8. typedef struct EdgeNode {//边结点
   
9.         char tail, head;
   
10.         EdgeNode* hLink;
    
11.         EdgeNode* tLink;
    
12. }EdgeNode;
    
13. 
    
14. typedef struct VertexNode {//顶点结点
    
15.         char data;
    
16.         EdgeNode * fstIn;
    
17.         EdgeNode * fstOut;
    
18. }Vertex;
    
19. 
    
20. typedef struct VertexList {
    
21.         Vertex array[MaxVertexNum];
    
22.         int Vnum, ArcNum; //表示输入的顶点数和弧数
    
23. }Graph, *pGraph;
    
24. 
    
25. int locateVertex(char x, pGraph G) {
    
26.         for (int i = 0; i < G->Vnum; i++) {
    
27.                 if (G->array[i].data == x) {
    
28.                         return i;
    
29.                 }
    
30.         }
    
31.         return 0;
    
32. }
    
33. 
    
34. void createGraph(pGraph G) {//创造又想吐
    
35.         int v, a;
    
36.         char vertex;
    
37.         char tail, head;//分别表示弧的弧头和弧尾
    
38.         EdgeNode *q;
    
39.         printf("请输入该有向图的顶点数和弧数:");
    
40.         scanf("%d %d", &v, &a);
    
41.         G->Vnum = v;
    
42.         G->ArcNum = a;
    
43.         printf("请输入顶点:\n");
    
44.         //顶点表的初始化
    
45.         for (int i = 0; i < G->Vnum; i++) {
    
46.                 getchar();
    
47.                 scanf("%c", &G->array[i].data);
    
48.                 G->array[i].fstIn = G->array[i].fstOut = NULL;
    
49.         }
    
50.         printf("建立边表:\n");
    
51.         for (int i = 0; i < G->ArcNum; i++) {
    
52.                 int k, j;
    
53.                 printf("请输入弧:\n");
    
54.                 getchar();
    
55.                 scanf("%c %c", &tail, &head);
    
56.                 k = locateVertex(tail, G);
    
57.                 j = locateVertex(head, G);
    
58.                 q = (EdgeNode *)malloc(sizeof(EdgeNode));
    
59.                 q->tail = tail;
    
60.                 q->head = head;
    
61.                 q->hLink = G->array[j].fstIn;//此处建议别画图，越画越乱，直接写
    
62.                 q->tLink = G->array[k].fstOut;
    
63.                 G->array[k].fstOut = q;
    
64.                 G->array[j].fstIn = q;
    
65.         }
    
66. }
    
67. void displayGraph(pGraph G) {
    
68.         EdgeNode *q;
    
69.         EdgeNode *p;
    
70.         for (int i = 0; i < G->Vnum; i++) {
    
71.                 q = G->array[i].fstIn;
    
72.                 p = G->array[i].fstOut;
    
73.                 if (!q)
    
74.                 {
    
75.                         printf("%c顶点没有入度!\n", G->array[i].data);
    
76.                 }
    
77.                 else {
    
78.                         printf("\n%c的入度是:\n", G->array[i].data);
    
79.                         while (q)
    
80.                         {
    
81.                                 printf("%c->%c ", q->tail, q->head);
    
82.                                 q = q->hLink;
    
83.                         }
    
84.                 }
    
85.                 if (!p) {
    
86.                         printf("%c顶点没有出度!", G->array[i].data);
    
87.                 }
    
88.                 else {
    
89.                         printf("\n%c的出度是:\n", G->array[i].data);
    
90.                         while (p)
    
91.                         {
    
92.                                 printf("%c->%c ", p->tail, p->head);
    
93.                                 p = p->tLink;
    
94.                         }
    
95.                 }
    
96.         }
    
97. }
    
98. int main() {
    
99.         Graph G;
    
100.         createGraph(&G);
     
101.         displayGraph(&G);
     
102.         return 0;
     
103. }

复制代码