C语言数据结构 link 链表反转的实现

链表反转，示例如下：

偶数个输入：a->b->c->d->e->f
偶数个输出：e->f->c->d->a->b
or
奇数个输入：a->b->c->d->e->f->g
偶数个输出：g->e->f->c->d->a->b

#include <stdio.h> 
#include <malloc.h>  
#include <stdlib.h> 
 
/************** start of stack *************/ 
 
#define STACK_SIZE 1024 
 
char stack[STACK_SIZE]; 
int top = 0; 
 
void push(char ch){ 
  stack[top] = ch; 
  top++; 
} 
 
char pop(){ 
  top--; 
  return stack[top]; 
} 
 
int isempty(){ 
  return 0 == top; 
} 
 
void test_stack(){ 
  push('a'); 
  push('b'); 
  push('c'); 
  push('d'); 
 
  while(!isempty()){ 
    printf("pop ch: %c\n", pop()); 
  } 
} 
 
/************** end of stack *************/ 
 
 
 
 
struct _node{ 
  char data; 
  struct _node *next; 
}; 
 
typedef struct _node node, *plink; 
 
 
plink init_link(){ 
  plink pl; 
  pl = (plink)malloc(sizeof(node)); 
   
  // check malloc success or not 
  if(NULL == pl) { 
    printf("malloc memory fail..."); 
    return NULL; 
  } 
   
  // init link head 
  pl->data = '\0'; 
  pl->next = NULL; 
   
  return pl; 
} 
 
void input_data(plink pl, char data){ 
  plink p = pl; 
   
  while(p->next){ 
    p = p->next; 
  } 
   
  plink node = NULL; 
  node = (plink)malloc(sizeof(node));   // malloc a new node 
   
  // add data 
  if(NULL != node){ 
    node->data = data; 
    node->next = p->next;    // last next is NULL 
    p->next = node; 
    p = node;          // p point last node 
  } 
} 
 
void output_link(plink pl){ 
  if(NULL == pl){ 
    printf("plink is null"); 
    return; 
  } 
   
  plink p = pl->next;  // already check pl is NULL, so here is ok 
  while(NULL != p){ 
    printf("%c -> ", p->data); 
    p = p->next; 
  }  
  printf("\n\n");     
} 
 
 
 
// push and pop stack 
plink revert_link2(plink pl){ 
  plink p = pl; 
 
  while(p->next){ 
//    printf("p->data: %c\n", p->next->data); 
    if(p->next->next){ 
      push(p->next->next->data); 
      push(p->next->data); 
      p = p->next->next; 
    } else { 
      push(p->next->data); 
      p = p->next; 
    } 
  } 
 
  while(!isempty()){ 
    printf("%c -> ", pop()); 
  } 
   
  printf("\n\n"); 
 
  return NULL; 
} 
 
 
 
plink revert_link(plink pl){ 
  if(NULL == pl){  // check link is NULL 
    return NULL; 
  } 
   
  int link_len = 0; 
  plink tmp_pl = pl->next; 
   
  while(tmp_pl){  // count link count 
    link_len++; 
    tmp_pl = tmp_pl->next; 
  } 
   
  // link length is no more than two node(s) 
  if(link_len <= 2){ 
    return pl; 
  } 
   
  // link length is more than two nodes 
  return revert_link2(pl); 
} 
 
 
 
 
int main(){ 
  plink pl = NULL; 
   
  pl = init_link();     // init link head 
   
  input_data(pl, 'a');   // add data 
  input_data(pl, 'b'); 
  input_data(pl, 'c'); 
  input_data(pl, 'd'); 
  input_data(pl, 'e'); 
  input_data(pl, 'f'); 
  input_data(pl, 'g'); 
   
  output_link(pl); 
   
  plink pl2 = revert_link(pl); 
   
  output_link(pl2); 
 
  return 0; 
} 
 
 
 
/**** 
revert_link.c 
 
 
linux gcc compile 
gcc revert_link.c -o revert_link && ./revert_link 
 
 
output result: 
 
a -> b -> c -> d -> e -> f -> g 
g -> e -> f -> c -> d -> a -> b 
 
or 
 
a -> b -> c -> d -> e -> f 
e -> f -> c -> d -> a -> b 
 
 
****/ 

间隔螺旋反转：

输入： a -> b -> c -> d -> e -> f
输出： b -> a -> d -> c -> f -> e

plink revert_link3(plink pl){ 
  if(NULL == pl){ 
    printf("plink is null"); 
    return NULL;   
  }   
 
  plink p = pl; 
  plink first = p->next; 
  while(NULL != first){ 
    plink second = first->next; 
    if(NULL != second){ 
      first->next = second->next;   // third node 
      second->next = first;      // revert two nodes 
      first = first->next; 
      p->next = second; 
      p = second->next; 
    } 
  } 
  return pl; 
} 

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# link  # 链表反转  # C语言实现  # 链表反转的实例  # 使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法  # C语言实现单链表反转  # C语言递归实现字符串逆序的方式详解  # C语言面试C++字符串替换空格示例  # C语言每日练习之字符串反转  # 链表  # 如有  # 数据结构  # 希望能  # 谢谢大家  # 数个  # 疑问请  # void  # top  # ch  # push  # char  # STACK_SIZE  # int  # struct  # printf  # data  # _node  # return  # pop 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 打开php文件提示内存不足_怎么调整php内存限制【解决方案】  php静态变量怎么调试_php静态变量作用域调试技巧【解答】  javascript读取文本节点方法小结  如何挑选优质建站一级代理提升网站排名？  网站制作软件有哪些,制图软件有哪些？  Laravel如何实现本地化和多语言支持？（i18n教程）  Laravel如何连接多个数据库_Laravel多数据库连接配置与切换教程  html5如何实现懒加载图片_ intersectionobserver api用法【教程】  Edge浏览器提示“由你的组织管理”怎么解决_去除浏览器托管提示【修复】  Laravel怎么清理缓存_Laravel optimize clear命令详解  javascript中闭包概念与用法深入理解  HTML透明颜色代码在Angular里怎么设置_Angular透明颜色使用指南【详解】  手机软键盘弹出时影响布局的解决方法  iOS验证手机号的正则表达式  制作无缝贴图网站有哪些,3dmax无缝贴图怎么调？  Windows11怎样设置电源计划_Windows11电源计划调整攻略【指南】  Midjourney怎样加参数调细节_Midjourney参数调整技巧【指南】  5种Android数据存储方式汇总  公司门户网站制作流程,华为官网怎么做？  Chrome浏览器标签页分组怎么用_谷歌浏览器整理标签页技巧【效率】  网站制作免费,什么网站能看正片电影？  Win11搜索不到蓝牙耳机怎么办 Win11蓝牙驱动更新修复【详解】  开心动漫网站制作软件下载,十分开心动画为何停播？  想要更高端的建设网站，这些原则一定要坚持！  制作企业网站建设方案,怎样建设一个公司网站？  如何用AI一键生成爆款短视频文案？小红书AI文案写作指令【教程】  Laravel怎么进行数据库回滚_Laravel Migration数据库版本控制与回滚操作  图片制作网站免费软件,有没有免费的网站或软件可以将图片批量转为A4大小的pdf？  西安专业网站制作公司有哪些,陕西省建行官方网站？  Laravel怎么配置S3云存储驱动_Laravel集成阿里云OSS或AWS S3存储桶【教程】  Win11怎么设置虚拟桌面 Win11新建多桌面切换操作【技巧】  Windows10如何更改计算机工作组_Win10系统属性修改Workgroup  北京的网站制作公司有哪些,哪个视频网站最好？  Laravel如何实现登录错误次数限制_Laravel自带LoginThrottles限流配置【方法】  Java遍历集合的三种方式  微博html5版本怎么弄发超话_超话进入入口及发帖格式要求【教程】  如何快速生成可下载的建站源码工具？  Laravel观察者模式如何使用_Laravel Model Observer配置  Laravel如何实现API资源集合？（Resource Collection教程）  个人摄影网站制作流程,摄影爱好者都去什么网站？  微信小程序 input输入框控件详解及实例（多种示例）  uc浏览器二维码扫描入口_uc浏览器扫码功能使用地址  小视频制作网站有哪些,有什么看国内小视频的网站，求推荐？  夸克浏览器网页跳转延迟怎么办 夸克浏览器跳转优化  如何在不使用负向后查找的情况下匹配特定条件前的换行符  Laravel Eloquent访问器与修改器是什么_Laravel Accessors & Mutators数据处理技巧  如何在腾讯云免费申请建站？  HTML5空格和margin有啥区别_空格与外边距的使用场景【说明】  详解Android——蓝牙技术 带你实现终端间数据传输  企业在线网站设计制作流程,想建设一个属于自己的企业网站，该如何去做？