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

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 

相关文章： 建站主机SSH密钥生成步骤及常见问题解答？  高配服务器限时抢购：企业级配置与回收服务一站式优惠方案  广州网站设计制作一条龙,广州巨网网络科技有限公司是干什么的？  如何高效配置IIS服务器搭建网站？  音乐网站服务器如何优化API响应速度？  云南网站制作公司有哪些,云南最好的招聘网站是哪个？  如何在云服务器上快速搭建个人网站？  建站org新手必看：2024最新搭建流程与模板选择技巧  图片制作网站免费软件,有没有免费的网站或软件可以将图片批量转为A4大小的pdf？  网站制作公司哪里好做,成都网站制作公司哪家做得比较好，更正规？  广州网站建站公司选择指南：建站流程与SEO优化关键词解析  内网网站制作软件,内网的网站如何发布到外网？  如何在香港服务器上快速搭建免备案网站？  广州美橙建站如何快速搭建多端合一网站？  制作网页的网站有哪些,电脑上怎么做网页？  长沙企业网站制作哪家好,长沙水业集团官方网站？  建站之星安装步骤有哪些常见问题？  C#怎么创建控制台应用 C# Console App项目创建方法  如何高效利用200m空间完成建站？  宝华建站服务条款解析：五站合一功能与SEO优化设置指南  建站之星如何实现PC+手机+微信网站五合一建站？  如何在Windows环境下新建FTP站点并设置权限？  江苏网站制作公司有哪些,江苏书法考级官方网站？  如何通过虚拟机搭建网站？详细步骤解析  网站制作费用多少钱,一个网站的运营，需要哪些费用？  子杰智能建站系统｜零代码开发与AI生成SEO优化指南  网站视频制作书签怎么做,ie浏览器怎么将网站固定在书签工具栏？  如何在阿里云虚拟主机上快速搭建个人网站？  如何在自有机房高效搭建专业网站？  建站之星展会模板：智能建站与自助搭建高效解决方案  非常酷的网站设计制作软件,酷培ai教育官方网站？  如何在建站之星网店版论坛获取技术支持？  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料？  如何用PHP工具快速搭建高效网站？  如何在宝塔面板创建新站点？  如何高效完成自助建站业务培训？  如何确认建站备案号应放置的具体位置？  ,在苏州找工作，上哪个网站比较好？  儿童网站界面设计图片,中国少年儿童教育网站-怎么去注册？  如何访问已购建站主机并解决登录问题？  网站制作软件有哪些,制图软件有哪些？  香港服务器如何优化才能显著提升网站加载速度？  已有域名如何快速搭建专属网站？  齐河建站公司：营销型网站建设与SEO优化双核驱动策略  教学论文网站制作软件有哪些,写论文用什么软件 ？  深圳网站制作的公司有哪些,dido官方网站？  网站制作难吗安全吗,做一个网站需要多久时间？  如何选择高效响应式自助建站源码系统？  C++如何编写函数模板？（泛型编程入门）  如何在Windows服务器上快速搭建网站？