个人中心
gpt4 book ai didi

C语言实现单链表逆序与逆序输出实例

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C语言实现单链表逆序与逆序输出实例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

单链表的逆序输出分为两种情况，一种是只逆序输出，实际上不逆序；另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下:

1.逆序输出 。

实例代码如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include<iostream>
#include<stack>
#include<assert.h>
using namespace std;
 
typedef struct node{
  int data;
  node * next;
}node;
 
//尾部添加
node * add( int n, node * head){
  node * t = new node;
  t->data = n;
  t->next = NULL;
  if (head == NULL){
   head = t;
  }
  else if (head->next == NULL){
   head->next = t;
  }
  else {
   node * p = head->next;
   while (p->next != NULL){
    p = p->next;
   }
   p->next = t;
  }
  return head;
}
 
//顺序输出
void print(node * head){
  node * p = head;
  while (p != NULL){
   cout << p->data << " " ;
   p = p->next;
  }
  cout << endl;
}
 
//递归
void reversePrint(node * p){
  if (p != NULL){
   reversePrint(p->next);
   cout << p->data << " " ;
  }
}
 
//栈
void reversePrint2(node * head){
  stack< int > s;
  while (head != NULL){
   s.push(head->data);
   head = head->next;
  }
 
  while (!s.empty()){
   cout << s.top() << " " ;
   s.pop();
  }
}
 
int main(){
 
  node * head = NULL;
  for ( int i = 1; i <= 5; i++){
   head = add(i, head);
  }
   print(head);
   reversePrint(head);
   reversePrint2(head);
  system ( "pause" );
   return 0;
}

逆序输出可以用三种方法: 递归，栈，逆序后输出。最后一种接下来讲到.

2.单链表逆序 。

实例代码如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include<iostream>
#include<stack>
#include<assert.h>
using namespace std;
 
 
typedef struct node{
  int data;
  node * next;
}node;
 
node * add( int n, node * head){
  node * t = new node;
  t->data = n;
  t->next = NULL;
  if (head == NULL){
   head = t;
  }
  else if (head->next == NULL){
   head->next = t;
  }
  else {
   node * p = head->next;
   while (p->next != NULL){
    p = p->next;
   }
   p->next = t;
  }
  return head;
}
 
//循环
node * reverse(node * head){
 
  if (head == NULL || head->next == NULL){
   return head;
  }
 
  node * p1 = head;
  node * p2 = head->next;
  node * p3 = NULL;
  head->next = NULL;
 
  while (p2 != NULL){
   p3 = p2;
   p2 = p2->next;
   p3->next = p1;
   p1 = p3;
  }
  head = p1;
  return head;
}
 
void print(node * head){
  node * p = head;
  while (p != NULL){
   cout << p->data << " " ;
   p = p->next;
  }
  cout << endl;
}
 
 
//递归
node * reverse2(node * p){
  if (p == NULL || p->next == NULL){
   return p;
  }
 
  node * newHead = reverse2(p->next);
  p->next->next = p;
  p->next = NULL;
  return newHead;
}
 
 
int main(){
 
  node * head = NULL;
  for ( int i = 1; i <= 5; i++){
   head = add(i, head);
  }
  print(head);
  head = reverse(head);
  print(head);
  head = reverse2(head);
  print(head);
 
  system ( "pause" );
  return 0;
}

这里链表逆序用了两种方法：循环，递归。读者最容易理解的方法就是在纸上自己画一下.

希望本文所述实例对大家的数据结构与算法学习能有所帮助.

最后此篇关于C语言实现单链表逆序与逆序输出实例的文章就讲到这里了,如果你想了解更多关于C语言实现单链表逆序与逆序输出实例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

27 4 0
文章推荐： C++指针数组、数组指针、数组名及二维数组技巧汇总
文章推荐： Python reques接口测试框架实现代码
文章推荐： 扩展KMP算法(Extend KMP)
文章推荐： 简单总结C语言中各种类型的指针的概念
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com