在C語言中,雙向鏈表的遍歷主要有以下兩種方法:
void traverseForward(Node* head) {
Node* current = head;
while (current != NULL) {
// 處理當前節點
// ...
current = current->next;
}
}
void traverseBackward(Node* tail) {
Node* current = tail;
while (current != NULL) {
// 處理當前節點
// ...
current = current->prev;
}
}
需要注意的是,雙向鏈表相比單向鏈表多了一個指向上一個節點的指針,因此可以很方便地從尾到頭遍歷鏈表。