脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C语言实现单链表逆序与逆序输出

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

 更新时间：2014年08月23日 09:17:47   投稿：shichen2014  
这篇文章主要介绍了C语言实现单链表逆序与逆序输出,是数据结构与算法中比较基础的重要内容,有必要加以牢固掌握,需要的朋友可以参考下

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

1.逆序输出

实例代码如下：

#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.单链表逆序

实例代码如下：

#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语言打造高效便捷的通讯录管理系统

    这篇文章主要为大家详细介绍了如何基于C语言打造高效便捷的通讯录管理系统,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-02-02
  • Ｃ++11 学习笔记之std::function和bind绑定器

    Ｃ++11 学习笔记之std::function和bind绑定器

    这篇文章主要介绍了Ｃ++11 学习笔记之std::function和bind绑定器,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-07-07
  • C语言实现高精度加法的示例代码

    C语言实现高精度加法的示例代码

    高精度的本质是将数字以字符串的形式读入,然后将每一位分别存放入int数组中,通过模拟每一位的运算过程,来实现最终的运算效果,下面我们就来看看如何通过C语言实现高精度加法吧
    2023-11-11
  • 利用C++编写一个Json解析器

    利用C++编写一个Json解析器

    这篇文章主要为大家详细介绍了如何利用C++编写一个简单又好用的Json解析器，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下
    2023-03-03
  • C语言 奇偶排序算法详解及实例代码

    C语言 奇偶排序算法详解及实例代码

    这篇文章主要介绍了C语言 奇偶排序算法详解及实例代码的相关资料,需要的朋友可以参考下
    2016-11-11
  • C++实现字符串转整数(atoi)的代码详解

    C++实现字符串转整数(atoi)的代码详解

    在编程中,经常会遇到将字符串转换为整数的需求,就像标准库中的 atoi 函数一样,本文给大家介绍了C++中字符串转整数（atoi）的实现与解析,并有详细的代码示例供大家参考,需要的朋友可以参考下
    2025-04-04
  • C++中内存池的简单原理及实现详解

    C++中内存池的简单原理及实现详解

    内存池的思想是，在真正使用内存之前，预先申请分配一定数量、大小预设的内存块留作备用。本文主要来和大家聊聊内存池的简单原理及实现，希望对大家有所帮助
    2023-03-03
  • 基于C语言实现见缝插针游戏的示例代码

    基于C语言实现见缝插针游戏的示例代码

    见缝插针游戏就是使用鼠标左键点击发射针，当两个针的夹角小于一定限制时，游戏结束。本文将用C语言实现这一有趣游戏，感兴趣的可以了解一下
    2022-11-11
  • 用C语言递归实现火车调度算法详解

    用C语言递归实现火车调度算法详解

    本文主要介绍了用C语言递归实现火车调度算法详解，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-11-11
  • C++实现支持泛型的LFU详解

    C++实现支持泛型的LFU详解

    这篇文章主要给大家介绍了关于C++实现LFU的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Redis具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
    2021-09-09

最新评论