weixin_41474319的博客

1 线性表 必会概念: 链式存储 前驱 后继 表长 链表的本质: LinkList L; L = create_LinkList(10); 此时L看起来是一个线性表,其实它本质只是一个节点的引用,指向线性表表头节点.通过这个引用我们可以遍历整张线性表 1.1数据结构如何应用到运算 逻辑结构定义算法,存储结构运行算法 线性表常用逻辑算法: 初始化:Init_List(L) 构造一个空表 求表...

1.4 线性表的链式存储与运算实现 1.4.1 先修知识 1.4.1.1 malloc与new的区别 new会自动根据类型分配内存地址,并返回同类型的指针给引用 int *p1,*p2; p1 = new int; p2 = new int[100]; malloc只能动态分配内存,意思就是不会自动分配,必须人为设定内存大小与返回的指针类型 int *p; p = (int*)malloc(si...