用数组模拟双向链表

来源:互联网 发布:mac无法打开文件夹 编辑:程序博客网 时间:2024/06/07 09:46



需要一个pre[  ] 和一个 next[   ]

一开始指向 -1表示没有前值 没有后值

大小确定

然后用一个val[   ]数组来存相当与一个节点里面的值


一个tot值 插入 新的 节点就+1 


在中间插入新节点只要修改pre和next的值



hdu 多校2013 第十场 的 editor

运用了这一结构

并且用一个栈来维护最大的连续和 下标

top表示栈内元素个数

sum【】存最大连续和






原创粉丝点击