用数组的方式来模拟链表
链表有两个重要的东西,一个是数据域,另一个是指针域。但是我们用结构体加指针的方式我们每次都要动态申请空间,而C++中的new函数实现非常的耗时,所以我们当有许多组数据的时候,我们通常采用数组模拟的方式来存储链表。 数组中的下标表示的是结点,e[N]表示的是当前结点里面存储的值,即数据域,ne[N]表示的是当前结点指向下一个节点的位置,即指针域。我们要实现还需要一个int类型的变量head,head表示头节点的下标,idx是一个指针,idx表示当前已经用到了哪个点(当我们在声明...
原创
2021-07-10 23:33:20 ·
220 阅读 ·
3 评论