SICILY 1934 移动小球

最新推荐文章于 2022-02-25 20:00:37 发布

原创

最新推荐文章于 2022-02-25 20:00:37 发布 · 767 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#sicily #双向链表 #C #1934 #移动小球

这篇博客探讨了如何使用双向链表解决1934年的移动小球问题。作者指出，可以使用数组模拟链表，但双向链表能显著降低问题的复杂度，并且在合并操作中展示其优势。文章重点介绍了如何编写链接链表的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看到链表于是顺便尝试了一下。。好吧，本题不难，但是有一些很好的方法确实可以从中体会到。

首先，链表的使用上，并不是非得用结构实现的，可以用多个数组来代替实现链表的功能。不然，你的代码看起来会是这样：

if(op==1){
	ball[p[ad1]].left->right=ball[p[ad1]].right;
	ball[p[ad1]].right->left=ball[p[ad1]].left;
	ball[p[ad1]].left=ball[p[ad2]].left;
	ball[p[ad1]].right=&ball[p[ad2]];
	ball[p[ad2]].left->right=&ball[p[ad1]];
	ball[p[ad2]].left=&ball[p[ad1]];
}else if(op==2){
	ball[p[ad1]].left->right=ball[p[ad1]].right;
	ball[p[ad1]].right->left=ball[p[ad1]].left;
	ball[p[ad1]].right=ball[p[ad2]].right;
	ball[p[ad1]].left=&ball[p[ad2]];
	ball[p[ad2]].right->left=&ball[p[ad1]];
	ball[p[ad2]].right=&ball[p[ad1]];
}

好吧，对结构指针的运用不是很熟悉，所以看起来很繁琐，但是一旦用了结构实现的话看起来一定不会很简洁。

其次，链表并不是只包含一个指针的，在这道题上面，双向链表的使用可以大大降低本题的复杂度。

最后，再用链表做合并操作的时候，使用一个函数确实非常简洁。