关于邻接多重表的问题

Aagxe

1. 
   
2. 
   
3. #include "stdafx.h"
   
4. #include <iostream>
   
5. #include <windows.h>
   
6. using namespace std;
   
7. 
   
8. #define MAXVEX 100
   
9. 
   
10. typedef struct EdgeTableNode        //边表结构
    
11. {
    
12.     int            iVex;
    
13.     int            jVex;
    
14.     EdgeTableNode *iLink;
    
15.     EdgeTableNode *jLink;
    
16. } InOutEdgeNode;
    
17. 
    
18. typedef struct VertexNode
    
19. {
    
20.     char vex;
    
21.     EdgeTableNode *first;
    
22. } OrthogonalList, OList;
    
23. 
    
24. struct OListGraph
    
25. {
    
26.     OList list[MAXVEX];
    
27.     int numVertexes;
    
28.     int numEdges;
    
29. };
    
30. 
    
31. void  CreateOList(OListGraph *g)
    
32. {
    
33.     cout << "输入顶点数和边数，空格间隔:" << endl;
    
34.     cin >> g->numVertexes >> g->numEdges;
    
35. 
    
36.     EdgeTableNode *e,*temp;
    
37. 
    
38.     cout << "输入顶点元素，空格间隔:" << endl;
    
39. 
    
40.     for(int i = 0; i < g->numVertexes; i++)
    
41.     {
    
42.         cin >> g->list[i].vex;
    
43.         g->list[i].first = nullptr;
    
44.     }
    
45. 
    
46. 
    
47.     char vi, vj;
    
48.     int viPos, vjPos;
    
49. 
    
50.     for(int i = 0; i < g->numEdges; i++)
    
51.     {
    
52.         cout << "按顺序输入边，空格间隔" << endl;
    
53.         cin >> vi >> vj;
    
54. 
    
55.         viPos = -1;
    
56.         vjPos = -1;
    
57. 
    
58.         for(int j = 0; j < g->numVertexes; j++)        //找到输入边对应的顶点下标，然后转换
    
59.         {
    
60.             if(vi == g->list[j].vex)
    
61.             {
    
62.                 viPos = j;
    
63.             }
    
64. 
    
65.             if(vj == g->list[j].vex)
    
66.             {
    
67.                 vjPos = j;
    
68.             }
    
69. 
    
70.             if(viPos != -1 && vjPos != -1)
    
71.             {
    
72.                 break;
    
73.             }
    
74.         }
    
75. 
    
76.         e = new EdgeTableNode;
    
77.         e->iVex = viPos;
    
78.         e->jVex = vjPos;
    
79. 
    
80.         //头插法
    
81.         e->iLink = g->list[viPos].first;
    
82.         g->list[viPos].first = e;
    
83. 
    
84.         e->jLink = g->list[vjPos].first;
    
85.         g->list[vjPos].first = e;
    
86.     }
    
87. }
    
88. 
    
89. void main()
    
90. {
    
91.     OListGraph *g = new OListGraph;
    
92.     CreateOList(g);
    
93. 
    
94.     system("pause");
    
95. }
    

复制代码

这是我写的创建邻接多重表的代码，但是测试后有问题，想了半天都不知道要怎么更改，问题就是iLink和jLink不能按照邻接多重表中的定义去指向网上的代码我看过，执行出来的结果和我一样，所以我就想不明白了

问题自己解决了，只是我犯傻了，只要在初始化的时候都为first创建一个头结点，并且头插法改为尾插法问题就解决了

溯月0503

:sad