數據鏈表:雙向循環鏈表交換結點

要求：已知p指向雙向循環鏈表中的一個結點，其結點結構爲data、prior、next三個域，寫出算法change§,交換p所指向的結點和它的前綴結點的順序。 [題目分析] 知道雙向循環鏈表中的一個結點，與前驅交換涉及到四個結點（p結點，前驅結點，前驅的前驅結點，後繼結點）六條鏈。 算法描述： void change(LinkedList p) {//p是雙向循環鏈表中的一個結點，將p所指結點與其前

>>阅读原文<<