简单的数据结构,线性链表题.求解

pulic

遇到了一个问题..求大侠指点一下.

目的: 建立一个链表,存储 1-20 数字..然后把它们打印出来.

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. 
   
4. #define MAXLIST 20
   
5. 
   
6. struct  node
   
7. {
   
8.         int data;
   
9.         struct node *next;
   
10. };
    
11. 
    
12. //线性表的初始化
    
13. //顺序表
    
14. i
    
15. int PInitList(void)
    
16. {
    
17.         struct node  *head = NULL;
    
18.         struct node  *p = NULL, *q = NULL;
    
19.         int i = 0;
    
20.         head = (struct node *)malloc(sizeof(struct node));
    
21. 
    
22.         head->next = NULL;
    
23.         head->data = 100;
    
24.        
    
25.         q = head;
    
26.         printf("%d line,\n head addr : %p , %p ,%d\n",__LINE__, &head, &(head->next), head->data);       
    
27.         printf("q addr %p\n",&q);
    
28.         printf("p addr %p\n",&p);
    
29.        
    
30.         if (head == NULL)
    
31.         {
    
32.                 printf("malloc error!\n");
    
33.         }
    
34.         else
    
35.         {
    
36.                 printf("malloc ok!\n");
    
37.                
    
38.                 for (i = 0; i < 20; i++)
    
39.                 {
    
40.                         p = (struct node *)malloc(sizeof(struct node));
    
41.                         if (p != NULL)
    
42.                         {
    
43.                                 p->data = i;
    
44.                                 p->next = head->next;
    
45.                                 head->next = p;                       
    
46.                         }
    
47.                         printf("i %d p addr %p %d\n",i, &(p->next), p->data);
    
48.                 }
    
49.         }
    
50.                 int j = 0;
    
51.         for (j = 0; j < 21; j++)
    
52.                 {
    
53.                                
    
54.                         printf("head addr : %p , num %d %d\n",&(head->next), j, head->data);
    
55.                         head = head->next;                       
    
56.                                
    
57.                 }
    
58.        
    
59.                
    
60.         return 0;
    
61. }
    
62. 
    
63. 
    
64. int main(void)
    
65. {
    
66.         PInitList();
    
67. 
    
68.         return 0;
    
69. }

复制代码

打印的结果是:

39 line,
head addr : 0xbfb0e72c , 0x804a00c ,100
q addr 0xbfb0e724
p addr 0xbfb0e728
malloc ok!
i 0 p addr 0x804a01c 0
i 1 p addr 0x804a02c 1
i 2 p addr 0x804a03c 2
i 3 p addr 0x804a04c 3
i 4 p addr 0x804a05c 4
i 5 p addr 0x804a06c 5
i 6 p addr 0x804a07c 6
i 7 p addr 0x804a08c 7
i 8 p addr 0x804a09c 8
i 9 p addr 0x804a0ac 9
i 10 p addr 0x804a0bc 10
i 11 p addr 0x804a0cc 11
i 12 p addr 0x804a0dc 12
i 13 p addr 0x804a0ec 13
i 14 p addr 0x804a0fc 14
i 15 p addr 0x804a10c 15
i 16 p addr 0x804a11c 16
i 17 p addr 0x804a12c 17
i 18 p addr 0x804a13c 18
i 19 p addr 0x804a14c 19
head addr : 0x804a00c , num 0 100
head addr : 0x804a14c , num 1 19
head addr : 0x804a13c , num 2 18
head addr : 0x804a12c , num 3 17
head addr : 0x804a11c , num 4 16
head addr : 0x804a10c , num 5 15
head addr : 0x804a0fc , num 6 14
head addr : 0x804a0ec , num 7 13
head addr : 0x804a0dc , num 8 12
head addr : 0x804a0cc , num 9 11
head addr : 0x804a0bc , num 10 10
head addr : 0x804a0ac , num 11 9
head addr : 0x804a09c , num 12 8
head addr : 0x804a08c , num 13 7
head addr : 0x804a07c , num 14 6
head addr : 0x804a06c , num 15 5
head addr : 0x804a05c , num 16 4
head addr : 0x804a04c , num 17 3
head addr : 0x804a03c , num 18 2
head addr : 0x804a02c , num 19 1
head addr : 0x804a01c , num 20 0

现在问题是:
打印出来的是结果是倒序的:
而我希望是打印出来的.是0-20...

还请大侠指点一下..谢谢~~

pulic

好了..问题找到了..
把41--45行

1. if (p != NULL)
   
2.                         {
   
3.                                 p->data = i;
   
4.                                 p->next = head->next;
   
5.                                 head->next = p;                        
   
6.                         }

复制代码

这里把后一个结点的next指针指到了前一个结点上去去了，
所以这里建立了一个倒序的链表。

如果把这几句改成

1. if (p != NULL)
   
2.                         {
   
3.                                 p->data = i;
   
4.                                 p->next = head->next;
   
5.                                 head->next = p;  
   
6.                                 head = head->next;
   
7.                         }

复制代码

就行了。。它就把一个倒序的链表改成了一个正顺的了。。

pulic

回复 3# pmerofc


    抱歉。。那个，是手误。。

dragonfly0427

下去看看，慢慢来:wink::wink: