第一种方法：转换指针方向

即：将一个已经创建好的单链表进行指针域的改变

今天突然被问到单链表逆序的问题，弄了好久才看出别人的程序有啥问题，就重新写了一遍。

今天才在CSDN客户端上看到美团的面试题是冒泡排序。

一个看似简单的问题难倒很多人，所以简单的不要因为他简单就忽视它，人们在简单的问题上越容易犯错！！！！

#include <stdio.h>
#include <stdlib.h>
typedef struct link_node
{int info;struct link_node *next;
}N;N *init()
{return NULL;
}N *creat(N *head)
{N *p,*q;int x;scanf("%d",&x);while(x!=-1){p=(N*)malloc(sizeof(N));p->info=x;p->next=NULL;if(!head){head=p;q=p;}else{q->next=p;q=p;}scanf("%d",&x);}return head;
}void display(N *head)
{N *p=head;if(head==NULL){printf("dispaly  none\n");return ;}while(p){printf("%5d",p->info);p=p->next;}printf("\n");
}int length(N *head)
{N *p=head;int count=0;while(p){count++;p=p->next;}return count;
}N *exchange(N *head)
{N *p=head,*q,*r;if(!head){printf("exchange  none\n");return head;}if(head && !head->next){return head;}q=p->next;r=q->next;p->next=NULL;while(r){q->next=p;p=q;q=r;r=r->next;}q->next=p;head=q;return head;
}int main ()
{N *head;int count=0;head=init();head=creat(head);display(head);head = exchange(head);display(head);return 0;
}

第二种方法：双向链表

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct node
{int data;struct node *rlink,*llink;
}N;N *p,*front=NULL,*q,*rear=NULL;void creat()
{int x;scanf("%d",&x);while(x!=-1){p=(N*)malloc(sizeof(N));p->data=x;if(front==NULL){p->llink=NULL;front=p;q=p;}else{p->llink=q;q->rlink=p;q=p;}p->rlink=NULL;scanf("%d",&x);if(x==-1){rear=q;}}return ;
}void print()
{p=front;q=rear;printf("正序输出：");while(p){printf("%d ",p->data);p=p->rlink;}printf("\n逆序输出：");while(q){printf("%d ",q->data);q=q->llink;}printf("\n");return ;
}int main ()
{creat();print();return 0;
}

【数据结构】单链表的逆序输出（两种方法）相关推荐

55-将单链表原地逆置（三种方法）
方法1:用三个指针实现单链表(有头结点)的逆置 void Reverse(HeadList *head) {if(head==NULL||head->next==NULL||head->n ...
透彻理解回文~单链表的逆序~
判断一个单链表是不是回文,主要有三种方法,不过如果要考虑空间复杂度的话,就只有常用的一种方法了. 这种方法很考验一个人的细心以及编程能力~ 前两种方法比较简单我就不祥述了~ 主要讲一下最后一种方法:直 ...
单链表实现一元多项式相加_python面试系列 01如何实现单链表的逆序
题目介绍来源:腾讯笔试难度系数:★★★☆☆ 考察频率:★★★★☆ 题目描述: 给定一个带头结点的单链表,请将其逆序 ...
单链表的逆序java_java 实现单链表的逆序
package com.ckw.mianshi; /** * java 实现单链表的逆序 * @author Administrator * */ public class SingleLinkedR ...
python列表list元素降序排列两种方法
python列表list元素降序排列的两种方法 sort()方法 python列表内置了一个sort()方法,可以用于为元素列表进行排序,当将默认参数reverse设置为True,sort()方法将为 ...
c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...
C语言单向链表的逆序输出
最近在学习链表,看到书上说可以采取每次在链表头部插入新增节点的方法,将链表逆序,也就是建立的链表节点内容与数据的输入顺序相反.我便来了兴趣,想着试试看,结果没搞懂,于是开始百度.看了几遍博客后终于是明 ...
C语言实现链表的逆序的几种方式
文章目录通过头插法实现的通过双指针实现链表的逆序通过栈来实现的通过递归来实现通过头插法实现的 1.通过头插法(两条链表)来实现的.通过遍历原来的链表,将遍历得到的每一个节点都插入到新链表的头 ...
字符串逆序的几种方法
普通逆序 char* Reverse(char* s) {//将q指向字符串最后一个字符char* q = s ;while( *q++ ) ;q -= 2 ; //分配空间,存储逆序后的字符串.ch ...

【数据结构】单链表的逆序输出（两种方法）

第一种方法：转换指针方向

第二种方法：双向链表

【数据结构】单链表的逆序输出（两种方法）相关推荐

最新文章

热门文章