Luc*_*cas 2 c algorithm data-structures
我试图自己学习数据结构和算法.我在C中编写了自己的双链表,现在我想编写一些算法来执行列表.交换列表项的首选方法是什么？交换内容或重新排列指向下一个和上一个列表项的指针是否更好？
重新排列指针.交换数据项可能会产生副作用.特别是,您可能已经存储了对函数外部某个节点的引用,并且通常在重新排列列表中节点的顺序时,您不希望持有对节点的引用的人突然发现节点指向新数据.这是因为一般来说,节点的重要识别特征是它指向的数据不是它在列表中的位置.