摘要：
线性表的基本操作 定义线性表结构体（空间分配，静态：数组；动态：指针） 一、线性表的顺序存储结构 1、初始化—创建线性表 2、线性表顺序存储结构上的查找（按位置查找值、按值查找位置） 按位置查找值，首先确保位置是合法的，若查找成功，返回位置元素的详细信息，否则返回错误信息 按值查找位置，需要将线性表 阅读全文
摘要：
1 /*把每个同学都看成点，A同学将信息传给B同学，就相当于在A和B之间建立了一条有向边，将其加 2 入并查集中，当遇到两个点的祖先节点相同时，则说明他们已经在同一个集合，那么就能构成环，此时 3 判断一下环的长度即可。这里要用一个d[]数组，保存第i个节点到其祖先节点的距离。A和B所在集合 4 构成环的长度就是d[a]+d[b]+1。*/ 5 //这段代码借鉴网上别的大神写的代码 ... 阅读全文