结构体 数组

结构体对齐：
对齐的好处：结构体里调用结构体成员时，会有一个查找过程。便于查找。

1：
2：

3：

参考::https://www.cnblogs.com/wsq-888/p/jie-gou-ti-dui-qi-gui-ze-ji-ju-li.html

线性表：
a1,a2,a3,a4,a4…an
a1:首元素，没有直接前驱，有且仅有一个直接后继
ai：中间元素，有且仅有一个直接前驱和一个后继
an:作为表尾元素，有且只有一个直接前驱，没有直接后继

存储结构：1.顺序存储-------数组
2.链式存储------链表

问题：数组和链式的区别？/顺序和链式的区别？/vector和list的区别？

面试题：
1：一个数组有n个元素，每个元素的数值在0~n-1之间，有没有数值重复出现过？有—坏数据，无—好数据。

从下标0开始,0对应的下标是5，不匹配，与下标是5的比较，先看下标5对应的值是不是5，如果是5，则说明是坏数据，否则交换。0交换过来后，看是否对应下标0，对应，则指针往后走，否则重复以上操作。

2：这个数组内，每一个元素正常出现两次，只有一个元素出现一次。如何快速找到当前只出现一个的数据。

从头到***尾异***或一遍（位操作非常重要！！！！）

2.2：有两个元素只出现一次

从头到尾异或一遍，得出0010，异或规则，相同为0，相异为1.因此可以将数据分成两部分，就变成了只有一组数据中，只有一个不同。