链表逆序

最新推荐文章于 2023-04-07 20:05:41 发布

frido123

最新推荐文章于 2023-04-07 20:05:41 发布

阅读量506

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/qq372895101/article/details/13769585

版权

C/C++ 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

假设链表为a->b->c->d

逆序后为d->c->b->a

#include <stdio.h> #include <stdlib.h> typedef int Type; typedef struct Node{ Type data; struct Node *next; }Node; void insert(Type data,Node **head){//插入一个节点 Node *tmp = (Node*)malloc(sizeof(Node)); tmp->next=*head; tmp->data=data; *head=tmp; } void print_list(Node *head){//打印链表 Node *tmp=head; while(tmp){ printf("%d ", tmp->data); tmp=tmp->next; } printf("\n"); } void revert_list(Node **head){//翻转链表 if(!*head)//空链表，无需翻转 return; Node *p=NULL,//前一个节点 *c=*head,//当前节点 *n=(*head)->next;//下一个节点 while(n){//如果没有到链表尾部 c->next=p;//逆序当前节点 p=c;//节点前进 c=n;//节点前进 n=n->next;//节点前进 } c->next=p; *head=c; } int main(){ Node *head=NULL; int a[5]={1,2,3,4,5}; for(int i=0;i<5;i++) insert(a[i],&head); print_list(head);//反序前输出 revert_list(&head);//反序 print_list(head);//反序后输出 return 0; }

阅读(978) | 评论(1) | 转发(0) |

上一篇：排序

下一篇：笔经&&面经

相关热门文章

给主人留下些什么吧！~~

zuii2008-10-25 00:23:18

编译能通过吗？很多变量都没定义啊

回复 | 举报

评论热议

frido123

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
链表逆序

假设链表为a->b->c->d逆序后为d->c->b->a #include stdio.h>#include stdlib.h>typedef int Type;typedef struct Node{ Type data; struct Node *next;}Node;void insert(Type data,Node **head){//插入
复制链接

扫一扫