鱼C论坛

 找回密码
 立即注册
查看: 3775|回复: 8

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

[复制链接]
发表于 2018-4-17 19:02:28 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x

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;
       
       
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-17 20:00:53 | 显示全部楼层
条件说得很明白了哦,首先要看 头 是不是为空。为空有为空的操作。 如果不为空,有不为空的操作,很好理解吧。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-17 21:59:07 | 显示全部楼层
楼主,你for循环里的那个第二句是不是应该是p->data = 0;而你好像写成了p->date = 0;
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 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
请按任意键继续. . .
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-18 13:03:15 | 显示全部楼层
溯影 发表于 2018-4-17 22:27
楼主你的问题主要是空间分配问题,记得结点一定要分配空间哇哈哈,还有楼主你的想法是对的我认为,具体见程 ...

大佬,大佬,我明白了,感谢感谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-18 13:04:57 | 显示全部楼层
小休比 发表于 2018-4-18 13:03
大佬,大佬,我明白了,感谢感谢

如果不分配地址的话,那个head只是一个指针而已
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-18 13:13:50 | 显示全部楼层
ba21 发表于 2018-4-17 20:00
条件说得很明白了哦,首先要看 头 是不是为空。为空有为空的操作。 如果不为空,有不为空的操作,很好理解 ...

那个设头指针一定要为空吗,就是node head=NULL,如果没有等于NULL,会有什么影响吗?没影响的话,为什么都要这样设呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-18 14:40:59 | 显示全部楼层
小休比 发表于 2018-4-18 13:13
那个设头指针一定要为空吗,就是node head=NULL,如果没有等于NULL,会有什么影响吗?没影响的话,为什么 ...

head设置成NULL是为了防止野指针的形成,你在C语言的学习中肯定听说过野指针,还有在C语言里定义了指针一定要立马赋值,要不就赋值成NULL,否则就会形成野指针,具体野指针的危害请百度
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-18 19:03:37 | 显示全部楼层
溯影 发表于 2018-4-18 14:40
head设置成NULL是为了防止野指针的形成,你在C语言的学习中肯定听说过野指针,还有在C语言里定义了指针一 ...

好的,谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 21:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表