最少变量进行链表逆置,怕忘存档

栏目: 数据库 · 发布时间: 6年前

内容简介:简单的思路,就是首先交换但是

基本思路

简单的思路,就是首先交换 root->nextrevert_root 的指向,此时已经逆置了一个元素

但是 rootrevert_root 就反了,再交换下就 ok 了

直接上代码

/*
        Author: SpringHack - springhack@live.cn
        Last modified: 2019-04-02 01:32:40
        Filename: main.c
        Description: Created by SpringHack using vim automatically.
 */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// Test data
int test_data[] = {
  1, 2, 3, 4, 5, 6, 7, 8, 9, 10
};

// Node struct
typedef struct _node {
  int value;
  struct _node* next;
} node_item;
// Just easy to use malloc
typedef node_item* node;

// Define linked list root and reverted linked list root
// Only two variables needed to revert a linked list
static node root = NULL;
static node revert_root = NULL;

int main() {
  // Create linked list
  {
    int i = 0, count = sizeof(test_data) / sizeof(int);
    node tmp;
    while (i < count) {
      if (!root) {
        root = (node)malloc(sizeof(node_item));
        tmp = root;
      } else {
        tmp->next = (node)malloc(sizeof(node_item));
        tmp = tmp->next;
      }
      tmp->next = NULL;
      tmp->value = test_data[i];
      ++i;
    }
  }
  // Print linked list
  {
    node tmp = root;
    while (tmp) {
      printf(tmp->next ? "%d " : "%d", tmp->value);
      tmp = tmp->next;
    }
    printf("\n");
  }
  // Revert linked list
  {
    while (root) {
      if (!revert_root) {
        revert_root = root;
        root = root->next;
        revert_root->next = NULL;
      } else {
        revert_root = (node)((intptr_t)revert_root ^ (intptr_t)root->next);
        root->next = (node)((intptr_t)revert_root ^ (intptr_t)root->next);
        revert_root = (node)((intptr_t)revert_root ^ (intptr_t)root->next);
        revert_root = (node)((intptr_t)revert_root ^ (intptr_t)root);
        root = (node)((intptr_t)revert_root ^ (intptr_t)root);
        revert_root = (node)((intptr_t)revert_root ^ (intptr_t)root);
      }
    }
  }
  // Print reverted linked list
  {
    node tmp = revert_root;
    while (tmp) {
      printf(tmp->next ? "%d " : "%d", tmp->value);
      tmp = tmp->next;
    }
    printf("\n");
  }
  return 0;
}

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Learning Vue.js 2

Learning Vue.js 2

Olga Filipova / Packt Publishing / 2017-1-5 / USD 41.99

About This Book Learn how to propagate DOM changes across the website without writing extensive jQuery callbacks code.Learn how to achieve reactivity and easily compose views with Vue.js and unders......一起来看看 《Learning Vue.js 2》 这本书的介绍吧!

html转js在线工具
html转js在线工具

html转js在线工具

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具