反转单链表

来源：互联网发布：东华软件金融部编辑：程序博客网时间：2024/05/20 07:36

csdn第一篇博客，之前的博客一直放在自己的网站上，可是现在觉得wordpress好不方便，还是在CSDN上写吧，从现在开始记录找工作的点点滴滴。

反转单链表，超级热门的面试题，反正我是看到不下十次了，有递归和非递归两种方法

第一种：非递归方法

#include <iostream>#include<cstdio>#include<cstdlib>using namespace std;/*链表结构体*/struct Node{    int data;    struct Node* next;};static void reverse(struct Node** head_ref){    struct Node* prev =NULL;    struct Node* current =*head_ref;    struct Node* next;    while(current!=NULL){        next =current->next;        current->next=prev;        prev=current;        current=next;    }    *head_ref=prev;}void push(struct Node** head_ref,int new_data){    struct Node* new_node=        (struct Node*)malloc(sizeof(struct Node));    new_node->data=new_data;    new_node->next=(*head_ref);    (*head_ref)=new_node;}void printList(struct Node *head){    struct Node *temp=head;    while(temp!=NULL){        cout<<temp->data<<" ";        temp=temp->next;    }}int main(){    struct Node *head=NULL;    push(&head,2);    push(&head,4);    push(&head,6);    push(&head,8);    printList(head);    reverse(&head);    cout<<endl;    printList(head);    return 0;}

阅读全文

0 0