2019獨角獸企業重金招聘Python工程師標準>>>

#include<stdio.h>

#include<stdlib.h>

/**

翻轉一個單鏈表

*/

typedef struct Node{

? ? ? ? int value;?

? ? ? ? struct Node * next;

}Node;

Node * reverse(Node *head){

? ? ? ? if(head == NULL || head -> next == NULL ){ return ?head;}

? ? ? ? Node *f1 = NULL, *f2 = NULL, *cur = NULL;

? ? ? ? cur = head;

? ? ? ? f1 = cur->next;

? ? ? ? f2 = cur->next->next;

? ? ? ? if(f2 == NULL){

? ? ? ? ? ? ? ? f1->next = cur;

? ? ? ? ? ? ? ? cur->next = NULL;

? ? ? ? ? ? ? ? return f1;

? ? ? ? }

? ? ? ? while(f2 != NULL){

? ? ? ? ? ? ? ? f1->next = cur;

? ? ? ? ? ? ? ? cur = f1;

? ? ? ? ? ? ? ? f1 = f2;

? ? ? ? ? ? ? ? f2 = f2->next;

? ? ? ? }

? ? ? ? head->next=NULL;

? ? ? ? f1->next = cur;

? ? ? ? return f1;

}

void printNodes(Node * node){

? ? ? ? int i = 0;

? ? ? ? printf("\n---------------------------\n");

? ? ? ? while(node != NULL && i < 10){

? ? ? ? ? ? ? ? printf("%d\n",node->value);

? ? ? ? ? ? ? ? i++;

? ? ? ? ? ? ? ? node = node->next;

? ? ? ? }

}

int main(){

? ? ? ? Node *n1 = malloc(sizeof(struct Node ));

? ? ? ? Node *n2 = malloc(sizeof(struct Node ));

? ? ? ? Node *n3 = malloc(sizeof(struct Node ));

? ? ? ? Node *result;

? ? ? ? int i =0;

? ? ? ? n1->value =1;

? ? ? ? n2->value =2;

? ? ? ? n3->value =3;

? ? ? ? n1->next = n2;

? ? ? ? n2->next = n3;

? ? ? ? n3->next = NULL;

? ? ? ? printNodes(n1);

? ? ? ? result ?= reverse(n1);?

? ? ? ? printNodes(result);

}

轉載于:https://my.oschina.net/u/1388024/blog/315632

總結

以上是生活随笔為你收集整理的翻转一个单列表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。