循环单链表处理约瑟夫环问题

1.照片中的p->next=NULL是多余的吗?

2.结构体中定义了一个指针变量,那么malloc创建一个节点是指针值是随机的吗?图片图片

当然不是多余的,如果你不写这句的话,那么p->next指向的是垃圾区域。(以为着最好一个结点的next指针不是NULL)
如果之后你遍历链表将会因为没有置为NULL而无限循环,直到程序崩溃

http://blog.chinaunix.net/uid-22556372-id-1773437.html

当然不是多余的,如果你不写这句话,那么p->next指向的是垃圾区域,不然最后一个节点的next指针不是NULL
如果之后你遍历链表将会因为最后不是null而无限循环,直到程序崩溃