关闭

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

1994人阅读 评论(0) 收藏 举报

题目要求:给出两个工作指针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;
}

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:75819次
    • 积分:889
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    友情链接