猿问

关于动态分配的问题,请教下大神;

//clist是用来建立链表的函数,下面还有代码没有写全; 
#include"stdio.h"
#define N 5
typedef struct node
{
	int date;
	struct node *next;
}SNODE;
 SNODE *clist(int a[])//在主函数中的实参是一个长度为5的一维整形数组; 
 {                     
 	SNODE *h;
 	SNODE *p,*q;
 	int i;
 	q=(SNODE)malloc(sizeof(SNODE));
 	h=q;
 	for(i=0;i<N;i++)          //在这里每次都给p开辟一个空间; 
 	{                      //可否理解为p指向的区域一共开辟了5个这样大小的空间; (这里我知道第二次开辟空间的时候,第一次的空间还是存在的,没有清零也没有覆盖); 
 		p=(SONDE *)malloc(sizeof(SNODE));//而每次开辟的空间都是连续的,而且p指向了这些空间的首地址,也就是第一次开辟的那个空间的地址; 
 		p->date=a[i];                    //可不可以这样理解呢? 
 		q->next=p;                     //malloc函数的定义中所说的开辟连续内存空间是不是就是这个意思呢? 
 		q=p;
	}
	q->next=0;
	return h;
 }
 //这些代码都是本人在自己看的一本讲c语言书上抄过来的,但是这本书是给初学者看的(本人也是初学者(应该能看出来)),这本书并没有讲的特别透彻;
 //所以在这里问一下各位大神给解释下这里该如何解释;谢谢! 
 //以下的代码省略;


慕粉1600176492
浏览 1410回答 2
2回答

0puppy0

可供分配的内存为数组占用的内存空间,指针用来指向可供分配的内存的起始位置所,以初始化为数组的起始位置。malloc函数的功能是分配长度为n个字符的存储空间,并返回指向该存储空间的起始位置的指针。它首先检查剩余内存空间有没有n个,如果有,则分配n个字符的内存空间(处理方法:将 初始位置后移n个字节使其指向剩余的可供分配的内存的起始位置,返所分配的内存空房间的初始位置),否则,返回空指针表示分配不成功。

柴门3952844

有个问题,连续几次的malloc,无法保证一定开辟到连续的内存位置,如果可以保证,那就没必要下面这一句了:q->next=p;正因为无法保证连续几次开辟出的是连续的内存,所以才必须将每次开辟出来的内存地址保存在链表中链表节点2个变量,一个是当前节点的数据,一个是指向下一个节点的指针,如果开辟出来的保证是连续的地址那就无需链表而用数组就行了。
随时随地看视频慕课网APP
我要回答