单链表学习

用数组模拟链表

 

 在此图中e[N]表示当前节点代表的值，ne[N]代表下一个节点，空节点的下标我们用-1来表示

 

为什么我们要用数组模拟链表？

数组的话算是静态链表，而动态链表则是用结构体来实现，但是用动态链表的话，会用到new操作，而这个操作是比较慢的，用数组的话主要是使速度更快！还有的话在算法题目当中，用数组的话不需要将删除的空间释放掉，但如果在工程里的话，为了避免有过多的空间被占用是要进行释放操作的。

 

刚刚花了几十分钟寻找了一个小问题：

如果用了if以及连用else if语句之后，最后一个结尾的时候，如果是以else结尾，则不能在后面用括号再添加条件否则会报错“error: expected ';' before '{' token”

若想在最后一个语句中添加条件，则用 else if语句结尾。希望大家不要跟我一样犯一个低级错误。