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

最新推荐文章于 2024-03-14 19:47:43 发布

原创最新推荐文章于 2024-03-14 19:47:43 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#header #工作 #语言 #null #struct #编程

程序语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过指针操作实现链表逆序的方法。利用三个指针：头指针、工作指针q和临时指针temp，遍历链表并将每个节点的next指向前一个节点，最终完成链表的逆序。

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

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