c程序设计西工大资料.pptxVIP

会计学;快速排序法 A[1] A[N];3;;;;7;8;9;10;11;12;例如：节点的构成 上图每个节点具有如下结构体类型： struct tagSTU { long num; float score; structer tagSTU *next; }; //链节成员 其中： ?成员num、score用于存放一个节点的具体数据； ?成员next是指针类型，用于存放下一节点指针， 最后一个节点的next 成员存放空指针NULL； ?成员next是指向与自身同一类型的结构，这种结 构称为自引用结构。(只有指针成员可自引用) ?动态链表的节点是在运??时动态生成的。; 动态内存分配和释放 建立和维护动态数据结构需要实现动态内存 分配；如在链表中插入节点需要先申请一段存储 区域，而删除一个节点需要释放该节点原先占用 的存储区域，这可由标准函数实现。 内存分配函数原形： void *malloc(unsigned size); 功能：申请长度为size个字节的内存空间；若申请 成功，返回存储块起始指针，该指针类型为 void *；否则返回空指针(N