C/c++语言,求单向链表的逆序_普通方法_header+p+q工作指针

原创 2006年05月29日 00:23:00

题目要求:给出两个工作指针q,p;一个头指针,求一个链表逆序

#define OK   1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//=====================链表
typedef int Status;
typedef struct LNode//链表
{
 char c;
 struct LNode *Next;
} LNode,*pNode;
//=======================

Status RevList(pNode *h)//直接编程
{
 pNode temp=NULL;

 pNode q=NULL;
 assert((*h)!=NULL);
 q=(*h)->Next;//把第二个结点给q
 (*h)->Next=NULL;//第一个结点的下一个指向空
 while (q!=NULL)
 {
  temp=q->Next;//把第三个结点给p
  q->Next=(*h);//把第一个结点给q;
  (*h)=q;
  q=temp;
 }
 return OK;
}

//==========================

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

这篇文章主要介绍了C语言实现单链表逆序与逆序输出,是数据结构与算法中比较基础的重要内容,有必要加以牢固掌握,需要的朋友可以参考下 单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序;另一种是...
  • win_turn
  • win_turn
  • 2016年02月19日 00:24
  • 4403

C语言指针-链表逆转

昨晚看到庭波老师的日志说要实习链表逆转,点进去看了下
  • lsh670660992
  • lsh670660992
  • 2014年11月21日 11:51
  • 1344

C语言单链表逆序

生命不息,奋斗不止。又到双十一,别人都在扫货,程序员还在改BUG~~~~~ 先贴上别人讲解的链接:单链表逆序 直接上程序,链表没有注释,只有在逆序的函数加了一下自己的理解。 list.h /*...
  • qq411633267
  • qq411633267
  • 2015年11月11日 12:09
  • 1963

如何运用归并排序快速求得逆序对数目

逆序对数目可以直接穷举,但效率很低,O(n^2)级别. 可以用树状数组写. 这里介绍运用归并排序来求逆序对数目.归并排序过程中,针对两个内部有序的串, 实现插入排序,即两串开头的元素,小的进入目...
  • pku_Coder
  • pku_Coder
  • 2016年12月08日 03:12
  • 501

求数组逆序对数

题目: 对于一个元素个数为n的数组A,若*A[i] > A[j],且0 解析: 对于这一个题目,最容易想到的方法即顺序扫描整个数组。没扫描到一个元素,则将该元素与其后面的所有元素进行比较,若...
  • acaiwlj
  • acaiwlj
  • 2013年09月03日 16:56
  • 1385

二分归并排序之求逆序数

求排列的逆序数 题目内容:在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。 对于不同的排名结果...
  • Mr_Peter_Hu
  • Mr_Peter_Hu
  • 2017年03月12日 13:10
  • 928

使用指针进行一维数组的逆序操作

#include // 指针操作数组之 -- 一维数组的元素逆序 int main(void) { int const LEN = 6; int nums[] = {1,3,9,2,5...
  • DucklikeJAVA
  • DucklikeJAVA
  • 2017年03月19日 15:25
  • 900

单链表的冒泡排序以及逆序(交换指针法)

一直苦于单链表进行排序操作,在博客上看到好多的链表排序都是以值交换为主,实在是很难受。自己有一个需求就是写一个单链表的冒泡排序和逆序。然后自己也写了值交换法的单链表冒泡排序和逆序,希望能对需要帮助的朋...
  • qq_35396127
  • qq_35396127
  • 2017年04月11日 07:21
  • 429

【面试算法系列】逆序输出一个单链表 - C语言实现

将一个单链表的内容逆序输出,考虑到当一个链表的元素打印之前将该元素的前一个元素打印,运用这个思路可以使用递归来实现该功能,(不过该方法仍然存在,问题,当链表过长会导致栈溢出问题)代码如下: /* ...
  • SolemnKyle
  • SolemnKyle
  • 2015年09月08日 17:13
  • 2337

使用指针的方式实现数组逆序

在前面,我们通过让数组首位交换的方式,实现了数组的逆序,那,在学习了指针之后,我们该如何运用指针实现数组的逆序呢。 同样的,我们的思路还是使用首位对应交换的方式,只不过,在此时,我们可以选用指针...
  • qq_37234400
  • qq_37234400
  • 2017年08月07日 09:47
  • 431
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C/c++语言,求单向链表的逆序_普通方法_header+p+q工作指针
举报原因:
原因补充:

(最多只允许输入30个字)