C语言链表问题

贱人一个

#include "stdio.h"
#include "malloc.h"
struct str
{
    int data;  
    struct str *next;  
};
void main()
{
    struct str *p,*r,*list=NULL;
int n=5;
    int val;
    for(int i=1;i<=n;i++)
{
        scanf("%d",&val);
        p=(struct str*)malloc(sizeof(struct str));
        p->data=val;;
        p->next=NULL;
        if(!list)
            list=p;
        else
            r->next=p;
            r=p;
    }
   for(;NULL!=list->next;list=list->next)
   {
   printf("%d\n",list->data);
   }
free(p);
}

这下面代码是什么意思 我看不懂
   if(!list)
            list=p;
        else
            r->next=p;
            r=p;

消失在黑暗中

1. #include "stdio.h"
   
2. #include "malloc.h"
   
3. struct str
   
4. {
   
5.     int data;  
   
6.     struct str *next;  
   
7. };//结构体的声明
   
8. void main()
   
9. {
   
10.     struct str *p,*r,*list=NULL;//结构体变量和指针的声明，这里的指针list=NULL值为0
    
11. int n=5;
    
12.     int val;
    
13.     for(int i=1;i<=n;i++)
    
14. {
    
15.         scanf("%d",&val);
    
16. 
    
17.         p=(struct str*)malloc(sizeof(struct str));
    
18.         p->data=val;;
    
19.         p->next=NULL;
    
20.         if(!list)//如果链表头list是为空
    
21.             list=p;//那么执行list=p，保存第1个节点的地址
    
22.         else//如果链表头list已经存在
    
23.                 //第一次执行的过程的说明如下：
    
24.                 {r->next=p;}//第一次执行这句的时候，r已经被赋予链表头地址了，r->next表示链表头里的next
    
25.             r=p;//这句不属于判断语句，第一次运行这句时，链表头地址赋予r。
    
26.                 //一直循环下去，就生成了一个单链表
    
27.     }
    
28.    for(;NULL!=list;list=list->next)//这句要改，原先无法显示最后的节点data值，因为最后节点上next为NULL，但是data有值
    
29.    {
    
30.            printf("%d\n",list->data);
    
31.    }
    
32. 
    
33. //用循环删除节点
    
34.    while(NULL!=list)//循环至list为空
    
35.    {
    
36.                 r=list->next;//将链表内的next地址赋予r;
    
37.                 free(list);//释放节点list
    
38.                 list=r;//将下一个节点地址赋值给list
    
39.    }
    
40. 
    
41. }
    

复制代码

希望对你有帮助{:1_1:}

℡老婆大人。

我也是个初学者，说说自己的观点参考参考。判断是不是头指针第一个元素啊，如果为NULL的话就初始化list的值，如果不是说明已经建立好了链表，else后面的就是开始接着链下去。欢迎大家指正

/yhhEAST/zhh

1. if(!list)
   
2.              list=p; //如果链表为空 那么 将p作为表头
   
3.          else
   
4.              r->next=p;
   
5.              r=p; //如果链表不为空那么 将p做为链表 的最后一个节点 /*总体作用  将元素 组成链表*/
   

复制代码

节点 就是struct str
{
     int data;  
     struct str *next;  
};
带不了 链表中的一个元素

贱人一个

/yhhEAST/zhh 发表于 2012-12-9 18:24

                               
登录/注册后可看大图

节点 就是struct str
{
     int data;  

---

r->next=p;  这句是什么意思

/yhhEAST/zhh

贱人一个 发表于 2012-12-9 19:57

                               
登录/注册后可看大图

---

r->next=p;  这句是什么意思

1. if(!list)
   
2.              list=p; //如果链表为空 那么 将p作为表头
   
3. 
   
4.          else
   
5. 
   
6.              r->next=p;//如果链表不空 r的下一个 指向p
   
7. 
   
8.              r=p; //将p赋给r
   

复制代码

链表不空 即链表已经初始化完成此事r是表尾节点   p要进入链表先将链表 表尾节点 即r的next指向p 即 r->next=p 在将p赋给r 使r永远是链表 的表尾节点

消失在黑暗中

消失在黑暗中 发表于 2012-12-9 17:20

                               
登录/注册后可看大图

希望对你有帮助

后面的链表list已经被改了，for(;NULL!=list;list=list->next)，不能作为链表头了，不能这么删除链表，还要改的