㈠ malloc（）到底如何申请内存空间

malloc()到底从哪里得到了内存空间？
答案是从堆里面获得空间。也就是说函数返回的指针是指向堆里面的一块内存。
操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时，就会遍历该链表，然后就寻找第一个空间大于所申请空间的堆结点，然后就将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。
malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表（Free List）。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块(根据不同的算法而定（将最先找到的不小于申请的大小内存块分配给请求者，将最合适申请大小的空闲内存分配给请求者，或者是分配最大的空闲块内存块）。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。
调用free函数时，它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针，因此在调用malloc动态申请内存块时，一定要进行返回值的判断。
在此也要说明就是因为new和malloc需要符合大众的申请内存空间的要求，针对泛型提供的，分配内存设计到分配算法和查找，此外还要避免内存碎片，所以其效率比较低下，因此有时程序猿会自己重写new和delete，或者创建一个内存池来管理内存，提高程序运行的效率。

㈡ c语言,看看下面的一个链表,要不要申请空间

没错 指针都赋予了实际的指向（指向一个节点） 而节点的空间在变量声明时内就已经分配好了容（在程序的栈中分配空间，即ESP寄存器减去某个值 具体请查看计算机原理） 而在实际运用中 程序开始并不知道需要多少个节点 所以采用的是堆上分配内存（c++的new 运算符 和c中的malloc都属于这一类 堆的分配是由操作系统分配的 操作系统负责管理堆内存）

㈢ 单链表为什么申请存储空间用malloc(sizeof(Node))不用sizoof(LinkLis

LinkList是什么，你是没有搞清楚吧，再好好看一下你代码中定义(typedef)这一块内容，LinkList是等价于Node*的。

㈣ c语言数据结构链表的内容，这个申请节点空间，让p指向首地址这个式子有人能给我解释一下含义么，看不懂

1、sizeof(类型名或变量名)的作用是计算一个类型或一个变量的大小是多少字节。例如：
struct S
{
char c;
char arr[2];
}；
S s1;
float f=1.1;
sizeof(float)=4，sizeof(f)=4;
//sizeof(struct S)是计算类型struct S所有成员的总大小即sizeof(c)+sizeof(arr)=1+2=3
sizeof(struct S)=3;
//因为变量的大小与它的类型的大小相等，所以sizeof(s1)=sizeof(struct S)=3
sizeof(s1)=3;
2、malloc是一个库函数。malloc(size);的作用是在堆中分配一块大小为size的内存，然后返回这个内存块的首地址，但它返回的是一个void*型指针，因此需要对返回值进行类型转换。例如：
int *pint=(int*)malloc(sizeof(int));
//假设首地址为100,则通过指针ps可以使用的堆内存地址为100，101，102（因为sizeof(struct S)=3,所以malloc分配了3个字节的内存），
//而ps指向首地址100。
struct S *ps=(struct S*)malloc(sizeof(struct S));
3、用malloc分配的内存必须用free(指针变量名)来释放，free是另一个库函数。例如：
//释放上面由struct S *ps=(struct S*)malloc(sizeof(struct S));语句分配的3个字节的内存。
free(ps);

搞懂了以上3点，你就不难看懂你的代码了。

㈤ 一维数组单链表中空间申请如何理解

链表：
优点：可动态添加删除 大小可变
缺点：只能通过顺次指针访问，查询效率低
补充：
顺序表的优点:查找方便,适合随机查找
顺序表的缺点:插入、删除操作不方便，因为插入、删除操作会导致大量元素的移动

链接表的优点:插入、删除操作方便，不会导致元素的移动，因为元素增减，只需要调整指针。
顺序表的缺点:查找不方便，不适合随机查找
链表的特性是在中间任意位置添加删除元素的都非常的快，不需要移动其它的元素。
链表顾名思义，要把各个元素链接起来才算撒。
通常链表每一个元素都要保存一个指向下一个元素的指针（单链表）。
双链表的化每个元素即要保存到下一个元素的指针，还要保存一个上一个元素的指针。
循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。
数组是一组具有相同类型和名称的变量的集(网络)合。这些变量称为数组的元素,每个数组元素都有一个编号,这个编号叫做下标,我们可以通过下标来区别这些元素。数组元素的个数有时也称之为数组的长度。
数组在进行查找，排序操作是很方便；链表不需要连续空间，而且作插入操作方便！
分配空间上也不同，建立过程也不同！
链表和数组的本质差异

1 在访问方式上
数组可以随机访问其中的元素
链表则必须是顺序访问，不能随机访问

2 空间的使用上
链表可以随意扩大
数组则不能

㈥ 链表如何开辟下一个空间

虽然说链表可以用到一个空间再开辟，但是最好的开辟内存策略是在程序运行内开始的时候开容辟指定大小的空间，然后需要用到内存的时候获取开辟内存的地址，装载数据。这样的好处是，统一开辟，统一释放，连续内存便于维护和管理，不容易出错，运行效率高。举个例子，Node *nodes = new Node[1000];Node * head = nodes[0];Node *pNode = head;for(int i = 1; i < 1000;i++){Node *node = nodes[i];pNode->next = node; pNode = node;}
如果链表一定要在局部开下一个空间（强烈不建议局部new一个空间）就Node *node = new Node；pNode->next = node;pNode = node;

㈦ c语言指针申请空间问题（简单）

char c[80]; //你为c开设了80个字节的存储区来折腾
char *c; //你没有开设存储区，那么如何或者说在哪里去倒腾字符串呢？
char *a="I am"; //这里虽然自己没有开设空间，但是偷懒行为，是依赖系统的常数存储区
char a[]="I am"; //或者写char a[5]="I am";才是正常写法，是自己开设的存储区
不是自己开设的变量和存储区操作起来容易出系统错误。
int a; int *p; p=&a; //虽然你在赋值阶段没有直接为p开设存储区，但p=&a;实现了让p指向自己开设
//的a变量存储区来进行后续操作
链表中作为指针一定在使用前要确认指向自己程序开设的存储区，否则就要出错；移到下一个数据域时如果这个域你没有申请存储区那么可以认为是不存在的，所以需要用malloc开存储区

㈧ c语言链表空间分配的问题，邀请诸位高手共析~

s=(pNode)malloc(sizeof(pNode))只申请了一个指针空间。故而后面free(s)，因为找不到s指向的Node节点空间。而报专错。
申请一属个pNode的空间，返回一个pNode型指针s，。s->next = s是指针s的强制性操作未知空间(指针是C的精华，也是缺点。)。也就是操作了s指向空间（开始的前四个为data，后四个为next.实际上，系统不认可,所以释放报错）。你可以强制性输出s里面的内容看看。
printf("data:[%d] next:[%p]\n",s->data,s->next);
不知道说明白了没有。不明白可以追问。

㈨ 算法与数据结构 单链表的结点申请空间了，但是没有给数据域和指针域赋值，是不是为空

指针不是指向空，指针指向新开辟的一个Node的空间，只不过这个Node的值还没有做初始化

㈩ c语言 数据结构 关于申请结点空间

假设LNode中有数据域data和指针域next，
则执行head=(LNode*)malloc(sizeof(LNode))后，
head->data和head->next中都应该是随机的，可以编一段小程序测一下。