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语言数据结构(链表)单向链表的创建删除逆序

课程作业要求随机生成N个200以内的数,删除大于100的数bing

C语言链表操作(新增单向链表的逆序建立)

众所周知,链表是数据结构的基础,掌握链表很重要!#include #include typedef struct NODE { int e; struct NODE ...

单向链表(四) 修改指定节点的数据值、逆序输出

1、因为修改比较好理解,就不再累述了,直接贴出

java版的单向链表的逆序输出

java版的单向链表的逆序输出

将一个单向链表逆序

/* *about: 腾讯面试,将一个单向链表逆序 *author:justinzhang *email:uestczhangchao@gmail.com *estblished:2011年4月24日...

华为机试题(8)--单向链表的建立,反转(逆序),遍历显示,删除

单向链表的建立,反转(逆序),遍历显示,删除#include #include typedef struct node//节点存放一个数据和指向下一个节点的指针 { int data...

单向链表新增逆序

#include #include struct node {  int num;  struct node *next; }; typedef struct node Node; ...

算法-单向链表逆序

我们假设单向链表的节点如下: templatetypename T> class list_node { public: list_node* next; T data; }; v...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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