数据结构
开箱剁手
这个作者很懒,什么都没留下…
展开
-
链表(List)
单链表 一、单链表模型 struct SinglyListNode { int val; SinglyListNode* next; SinglyListNode(int x) : val(x), next(NULL) {} }; 二、头指针和头结点 头指针 头指针是指链表第一个节点的数据域的指针,若链表有头结点,则是指向头结点的指针。 头指针具有标识作用,所以常用头指针冠以链表的名字...原创 2019-11-05 17:13:56 · 481 阅读 · 0 评论 -
数组
一、数组基础概念 (1)数组大小固定。 (2)存放类型相同的对象的容器。定义数组的时候必须指定数组的类型,不允许使用 auto 关键字由初始值的列表推断类型。 (3)数组中元素的个数也属于数组类型的一部分,编译的时候维度应该是已知的。也就数说,维度必须是一个常量表达式。 (4)数组的元素应该为对象,因此 不存在引用的数组 (5)在使用数组下标的时候,通常将其定义为 size_t类型。size_t是...原创 2019-11-05 14:29:03 · 260 阅读 · 0 评论