顺序表和链表中malloc函数用法有什么区别？

Question

顺序表typedef int ElemType;L.elem = (ElemType *) malloc (n *sizeof  (ElemType));链表ll = (LNode *) malloc (sizeof(LNode));

Answer 1

1. malloc的功能是一致的，即在堆中申请一块可用内存；

2. 在顺序表中，要求每个元素的地址必须是连续的，故需要申请n个ElemType大的连续内存；

3. 在链表中，每个元素可以分离的，只需保证可以通过上个节点访问到下个节点即可。故只需要为每个元素分别malloc即可