小休比 发表于 2018-4-17 19:02:28

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


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 发表于 2018-4-17 20:00:53

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

溯影 发表于 2018-4-17 21:59:07

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

溯影 发表于 2018-4-17 22:27:11

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

struct LinkList{
        int data;
        struct LinkList *next;
};

typedef struct LinkList* node;
node creat(int n){
                node head = NULL;
                node s;
                node p;
                head = s = (node)malloc(sizeof(struct LinkList));//记得这里一定要分配空间
                for (int i = 1; i <= n; i++)
                {
                        p = (node)malloc(sizeof(struct LinkList));//这里也是一定要分配空间
                        p->data = i;
                       
                        s->next = p;//这里也可以直接写成这样，就像你所说的，我认为用if判断一下结构比较清晰
                       
                        s = p;
                }
                s->next = head;//形成循环链表
                return head;//返回头指针
}


int main(void){
        node s1 = NULL;
        int n;
        printf("请输入你要输入的数字:");
        scanf("%d", &n);
        s1 = creat(n);
        node head = s1->next;
        while (head != s1){
                //进行测试
                printf("%d\t", head->data);
                head = head->next;
        }
        printf("\n");

        return 0;
}



运行结果:
请输入你要输入的数字: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-18 13:03:15

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

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

小休比 发表于 2018-4-18 13:04:57

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

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

小休比 发表于 2018-4-18 13:13:50

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

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

溯影 发表于 2018-4-18 14:40:59

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

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

小休比 发表于 2018-4-18 19:03:37

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

好的，谢谢
{:10_254:}
页: [1]
查看完整版本: //求教循环链表返回值问题，求大佬解答