链表

chenhaiyuan

有几个点不太懂求大佬解释。
include<stdio.h>
        struct employee
        {
                int no;
                char name[20];
                struct employee *next;
        };
        int main()                                                        
        {                                                                  
                int n;
                char ch[20];
                printf("n=");
                scanf_s("%d\n", &n);
                struct employee *head, *pt, *pn;
                int i = 1;
                pn = (struct employee *)malloc(sizeof(struct employee));
                head = pn;
                pt = pn;
                printf("input no and name of %d employee \n", i);
                gets_s(pn->name, 20);                                                
                gets_s(ch, 4);                                                         
                pn->no = atoi(ch);                                                      
                pn->next = NULL;                                                                                                         //pn->next这里原本不就是空的吗？
                printf("no=%d, name=%s\n", pn->no, pn->name);
                for (i = 2; i <= n; i++)
                {
                        pn = (struct employee *)malloc(sizeof(struct employee));                                //这里是说重新分配一个内存空间给pn？                                      
                        printf("input no and name of %d employee \n", i);
                        gets_s(pn->name, 20);                                       
                        gets_s(ch, 4);
                        pn->no = atoi(ch);
                        pn->next = NULL;                                                                                                
                        pt->next = pn;
                        pt = pn;                                                                                                   //这个赋值是指什么？
                        printf("no=%d, name=%s\n", pn->no, pn->name);
                }
                while (1);
                return 0;                                                     
        }

Syc

1、pn->next = NULL; //pn->next这里原本不就是空的吗？
谁说原本就是空的，本身 employee 是个结构体类型，默认malloc出来的对象你也没有memset清空的操作，next 为什么会是空呢？只是会指向一个随机的值，所以这里面要清空下！

2、pn = (struct employee *)malloc(sizeof(struct employee));  //这里是说重新分配一个内存空间给pn？
刚才malloc的是链表的第一个节点，这里面malloc实际上是链表的第二个节点，以此类推，以后可能还有第三个，第四个节点，每个节点都要malloc，所以就是这个意思了。

3、pt = pn; //这个赋值是指什么？
刚刚都说了，是一个链表，既然是链表就应该用 next 指针把各个节点都连接起来。所以 pt->next = pn; 这句就是这个意思了。但是 pt = pn; 这句的意思就是让 pn 永远指向的是当前节点，pt 永远指向的是 pn 的上一个节点，这样才能使用 pt->next = pn;

chenhaiyuan

Syc 发表于 2018-4-13 17:50
1、pn->next = NULL; //pn->next这里原本不就是空的吗？
谁说原本就是空的，本身 employee 是个结构体类型 ...

了解，这里pn->next赋值NULL，结尾将pt=pn;不会将pt->next变为NULL吗？

Syc

chenhaiyuan 发表于 2018-4-13 20:55
了解，这里pn->next赋值NULL，结尾将pt=pn;不会将pt->next变为NULL吗？

他们根本就不是一个结点啊，不影响的