:oops: :oops: 链表!创建的问题!

wujiajia

  

1. # include "stdio.h"
   
2. # include "stdlib.h"
   
3. 
   
4. struct st{
   
5.         int a;
   
6.         struct st *next;
   
7. }
   
8. main ()
   
9. {
   
10.         int n;
    
11.         struct st *p,*q,*head;
    
12.         head=p=q=NULL;
    
13.         scanf ("%d",&n);
    
14.         clrscr();
    
15.         while (n!=0) {
    
16.                 p=(struct st*)malloc(sizeof(struct st));
    
17.                 p->;a=n;
    
18.                 if (head==NULL) p=head;
    
19.                 else {
    
20.                         q=p;
    
21.                         p=q->;next;
    
22.                 }
    
23.                 p->;next=NULL;
    
24.                 scanf ("%d",&n);
    
25.         }
    
26.         p=head;
    
27.         while (p!=NULL) {
    
28.                 printf ("%2d",p->;a);
    
29.                 p=p->;next;
    
30.         }
    
31. }

复制代码

有什么问题?为什么不打印啊!

evice

if (head==NULL) p=head;
怀懝你是不是想写个恒等式呀？

编程要细心的。还有，建议使用 prev,next,current,guard 等作指针，便于阅读。

windflowers1976

1. # include <stdio.h>;
   
2. # include <stdlib.h>;
   
3. # include <string.h>;
   
4. 
   
5. typedef struct st {
   
6.    int a;  
   
7.    struct st *next;
   
8. } ST;
   
9. 
   
10. int main (int argc, char *argv[] )
    
11. {
    
12.    int n;
    
13.    struct st *p,*q,*head;
    
14.    head=p=q=NULL;
    
15. 
    
16.    printf ( "Input no:" );
    
17.    scanf ("%d",&n);
    
18. 
    
19. //   clrscr();
    
20.    while (n!=0)
    
21.    {
    
22.       p=(struct st*)malloc(sizeof(struct st));
    
23.           memset ( p, 0, sizeof(ST) );
    
24.       p->;a=n;
    
25.           p->;next = NULL;
    
26. 
    
27.       if (head==NULL) head = q = p;//NOT : p = head;
    
28.       else                         // q->;p->;
    
29.           {
    
30.                  q->;next = p;
    
31.          q=p;
    
32.       }
    
33.           
    
34.       //p->;next=NULL; WRONG
    
35. 
    
36.           printf ( "Input no:" );
    
37.           scanf ("%d",&n);
    
38.    }
    
39. 
    
40.    ST *tmp = NULL;
    
41.    p=head;
    
42.    while (p!=NULL) {                      // 空间申请了别忘了释放
    
43.       printf ("%2d",p->;a);
    
44.           tmp = p;
    
45.       p=p->;next;
    
46.           free(tmp);
    
47.    }
    
48. 
    
49.    return 0;
    
50. }

复制代码

wujiajia

temp是用来干什么的啊

windflowers1976

1. ST *tmp = NULL;
   
2.    p=head;
   
3.    while (p!=NULL) {                      // 空间申请了别忘了释放
   
4.       printf ("%2d",p->;a);
   
5.      tmp = p;
   
6.       p=p->;next;
   
7.      free(tmp);
   
8.    }
   
9. 
   
10.    

复制代码

tmp 用来存储当前需要释放的指针地址。
多看看数据结构或算法的书。

wujiajia

tmp 在这的作用是释放掉p指针的空间 这样是不是把链表给删掉了？