【数据结构与算法】四 链表 反转

【数据结构与算法】四 链表 反转

链表

前面我们提到数组,今天我们来聊一聊链表,链表也是一基础数据结构,在很多语言原生纯在.好了,我们不废话直接自己来实现个链表练练手…

C++

#include <iostream>

struct node{
    int num;
    node* next;
};

void out(node* head){
    node* iterator = head ;
    while(iterator){
        std::cout << iterator->num << std::endl;
        iterator = iterator->next;
    }

}

int main(int argc, const char * argv[]) {
    node* head =