如何用链表实现malloc函数功能,用c语言?

来源:百度知道 编辑:UC知道 时间:2024/05/29 09:15:33
同上,谢谢!

//定义链表结点,包括学号,姓名,和指向下一结点的指针
struct node {
int num;
int name;
struct node *next;
}*linklist
// 当需要一个结点的时候,就为新结点分配内存空间
linklist p;
p=(linklist)malloc(sizeof(struct node));
//结点成员赋值
num=2004;
name=Tom;
next=NULL;

//然后用链表的指针指向该结点p就可以了
//比如有一个指针r指向链表的尾部,可以用以下方法将新结点加如链表中
r->next=p;

你可以在程序里跟踪它的实现,那是一个相当复杂的过程。