链表使用指针充分利用内存 手打分配(摈弃系统动态分配:new/delete)

总元素个数不超过K

constexpr int K = 100000;
struct L
{
	int v;
	L *nxt, *prv;
} dt[K], *mem[K]; int mc;

void	init()			{ for(int i = 1; i <= K; i++)	mem[i] = &dt[i];			}

L		*lalloc()		{ return mc < K - 1 ?				mem[--mc] : nullptr;	}
void	lfree(L *&l)	{ mem[mc++] = l,					l = nullptr;			}
posted @ 2018-07-17 19:10  Js2xxx  阅读(148)  评论(0编辑  收藏  举报