数据结构
小池哥
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表
1 线性表必会概念:链式存储 前驱 后继 表长链表的本质:LinkList L; L = create_LinkList(10);此时L看起来是一个线性表,其实它本质只是一个节点的引用,指向线性表表头节点.通过这个引用我们可以遍历整张线性表1.1数据结构如何应用到运算逻辑结构定义算法,存储结构运行算法线性表常用逻辑算法:初始化:Init_List(L) 构造一个空表求表...原创 2018-10-02 17:27:38 · 151 阅读 · 0 评论 -
线性表的链式存储与十三种运算操作
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...原创 2018-10-07 23:08:24 · 677 阅读 · 0 评论