//求教循环链表返回值问题，求大佬解答

小休比

node creat(int n)
{
        node head=NULL;
        node s;
        node p;
        int i=1;
        s=head;
        for(i=1;i<=n;i++)
        {
                p=(node)malloc(sizeof(struct Linklist));
                p->date=0;
                if(head==NULL)                         ////请问这里if--else为什么要这样用，不这样用，直接s->next=p;s=p;结果又不对，难到循环链表的返回值和单链表不一样吗
                {
                        head=p;                  
                }
                else
                {
                        s->next=p;
                }
                s=p;
        }
        s->next=head;
        return head;
       
       
}

ba21

条件说得很明白了哦，首先要看 头 是不是为空。为空有为空的操作。 如果不为空，有不为空的操作，很好理解吧。

溯影

楼主，你for循环里的那个第二句是不是应该是p->data = 0;而你好像写成了p->date = 0;

溯影

楼主你的问题主要是空间分配问题，记得结点一定要分配空间哇哈哈，还有楼主你的想法是对的我认为，具体见程序和注释了
楼主的程序我稍微改变了一下。。。。。。应该能看懂

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct LinkList{
   
5.         int data;
   
6.         struct LinkList *next;
   
7. };
   
8. 
   
9. typedef struct LinkList* node;
   
10. node creat(int n){
    
11.                 node head = NULL;
    
12.                 node s;
    
13.                 node p;
    
14.                 head = s = (node)malloc(sizeof(struct LinkList));//记得这里一定要分配空间
    
15.                 for (int i = 1; i <= n; i++)
    
16.                 {
    
17.                         p = (node)malloc(sizeof(struct LinkList));//这里也是一定要分配空间
    
18.                         p->data = i;
    
19.                        
    
20.                         s->next = p;//这里也可以直接写成这样，就像你所说的，我认为用if判断一下结构比较清晰
    
21.                        
    
22.                         s = p;
    
23.                 }
    
24.                 s->next = head;//形成循环链表
    
25.                 return head;//返回头指针
    
26. }
    
27. 
    
28. 
    
29. int main(void){
    
30.         node s1 = NULL;
    
31.         int n;
    
32.         printf("请输入你要输入的数字:");
    
33.         scanf("%d", &n);
    
34.         s1 = creat(n);
    
35.         node head = s1->next;
    
36.         while (head != s1){
    
37.                 //进行测试
    
38.                 printf("%d\t", head->data);
    
39.                 head = head->next;
    
40.         }
    
41.         printf("\n");
    
42. 
    
43.         return 0;
    
44. }
    
45. 
    

复制代码

运行结果:
请输入你要输入的数字:123
1       2       3       4       5       6       7       8       9       10      11      12      13      14      15
16      17      18      19      20      21      22      23      24      25      26      27      28      29      30
31      32      33      34      35      36      37      38      39      40      41      42      43      44      45
46      47      48      49      50      51      52      53      54      55      56      57      58      59      60
61      62      63      64      65      66      67      68      69      70      71      72      73      74      75
76      77      78      79      80      81      82      83      84      85      86      87      88      89      90
91      92      93      94      95      96      97      98      99      100     101     102     103     104     105
106     107     108     109     110     111     112     113     114     115     116     117     118     119     120
121     122     123
请按任意键继续. . .

小休比

溯影 发表于 2018-4-17 22:27
楼主你的问题主要是空间分配问题，记得结点一定要分配空间哇哈哈，还有楼主你的想法是对的我认为，具体见程 ...

大佬，大佬，我明白了，感谢感谢

小休比

小休比 发表于 2018-4-18 13:03
大佬，大佬，我明白了，感谢感谢

如果不分配地址的话，那个head只是一个指针而已

小休比

ba21 发表于 2018-4-17 20:00
条件说得很明白了哦，首先要看 头 是不是为空。为空有为空的操作。 如果不为空，有不为空的操作，很好理解 ...

那个设头指针一定要为空吗，就是node head=NULL，如果没有等于NULL，会有什么影响吗？没影响的话，为什么都要这样设呢

溯影

小休比 发表于 2018-4-18 13:13
那个设头指针一定要为空吗，就是node head=NULL，如果没有等于NULL，会有什么影响吗？没影响的话，为什么 ...

head设置成NULL是为了防止野指针的形成，你在C语言的学习中肯定听说过野指针，还有在C语言里定义了指针一定要立马赋值，要不就赋值成NULL，否则就会形成野指针，具体野指针的危害请百度

小休比

溯影 发表于 2018-4-18 14:40
head设置成NULL是为了防止野指针的形成，你在C语言的学习中肯定听说过野指针，还有在C语言里定义了指针一 ...

好的，谢谢