图-邻接表（无向图）

奥普瓯江

原理:



备注：


代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAX 4
   
4. 
   
5. typedef struct list
   
6. {
   
7.     int datas;
   
8.     struct list *next;
   
9. }list,*lists;
   
10. 
    
11. typedef struct like
    
12. {
    
13.     char data[MAX];
    
14.     list *temp;
    
15. }like;
    
16. 
    
17. void loop_list (list **nice);
    
18. void prin_list (list *nice);
    
19. 
    
20. void prin_list (list *nice)
    
21. {
    
22.     while(nice != NULL)
    
23.     {
    
24.         printf("%d ", nice->datas);
    
25.         nice = nice->next;
    
26.     }
    
27. }
    
28. 
    
29. void loop_list (list **nice)
    
30. {
    
31.     list *temp, *tail;
    
32.     int number;
    
33. 
    
34. 
    
35.     while(1)
    
36.     {
    
37.         scanf("%d", &number);
    
38. 
    
39.         if(number >= 0 && number <= 9)          //输入9以上的数字结束本函数
    
40.         {
    
41.             temp = (lists )malloc(sizeof(list ));
    
42.             temp->datas = number;
    
43.             temp->next = NULL;
    
44. 
    
45.             if(*nice == NULL)
    
46.             {
    
47.                 *nice = temp;
    
48.             }
    
49.             else
    
50.             {
    
51.                 tail->next = temp;
    
52.             }
    
53.             tail = temp;
    
54.         }
    
55.         else
    
56.         {
    
57.             break;
    
58.         }
    
59.     }
    
60. }
    
61. int main()
    
62. {
    
63.     like diss[MAX];
    
64. 
    
65.     for(int i = 0; i < MAX; i++)
    
66.     {
    
67.         scanf("%s", &diss[i].data[0]);
    
68.         diss[i].temp = NULL;
    
69.         loop_list(&diss[i].temp);
    
70.     }
    
71. 
    
72.     for(int i = 0; i < MAX; i++)
    
73.     {
    
74. 
    
75.         printf("%s ", diss[i].data);
    
76.         prin_list(diss[i].temp);
    
77.         putchar('\n');
    
78.     }
    
79. 
    
80. 
    
81. 
    
82.     return 0;
    
83. }
    

复制代码

执行框运行状态：

柿子饼同学