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

Question

顺序表

typedef int ElemType;

L.elem = (ElemType *) malloc (n *sizeof  (ElemType));

链表

ll = (LNode *) malloc (sizeof(LNode));

Answer 1

malloc的功能是一致的，即在堆中申请一块可用内存；在顺序表中，要求每个元素的地址必须是连续的，故需要申请n个ElemType大的连续内存；在链表中，每个元素可以分离的，只需保证可以通过上个节点访问到下个节点即可。故只需要为每个元素分别malloc即可