C程序设计教程之C语言解字符串逆序和单向链表逆序问题的代码示例-职坐标

C程序设计教程之C语言解字符串逆序和单向链表逆序问题的代码示例

小标 2018-06-15 来源：阅读 1080 评论 0

摘要：在C程序设计教程中，这篇文章主要介绍了C语言解字符串逆序和单向链表逆序问题的代码示例,求逆序也是考研和面试中的基础算法题类型,需要的朋友可以参考下，希望对大家学习C程序设计教程有所帮助。

在C程序设计教程中，这篇文章主要介绍了C语言解字符串逆序和单向链表逆序问题的代码示例,求逆序也是考研和面试中的基础算法题类型,需要的朋友可以参考下，希望对大家学习C程序设计教程有所帮助。

字符串逆序
上次面试碰到一个单向链表逆序的题目，幸好对字符串逆序比较熟悉，类比做出来了。字符串逆序比较简单，直接上代码：

void stringReverse(char* p1,char* p2)
{
 if(p1==p2)return;
 //swap the value of p1 ,p2
 *p1=(*p1)+(*p2);
 *p2=(*p1)-(*p2);
 *p1=(*p1)-(*p2);
  if(p1==p2-1)return;
  else stringReverse(++p1,--p2);
}

调用示例：

stringReverse(str,str+strlen(str)-1);

单向链表逆序
先上三幅图：原始状态是图一，全部逆序之后是图三的样子，图二是逆序一步之后的样子。按照图二的步骤依次往后，每次移动一步，把p1->next 反向，直到全部逆序。详细原理请看代码。
图一：

C程序设计教程之C语言解字符串逆序和单向链表逆序问题的代码示例

图二：

C程序设计教程之C语言解字符串逆序和单向链表逆序问题的代码示例

图三：

C程序设计教程之C语言解字符串逆序和单向链表逆序问题的代码示例

typedef struct Node Node;
struct Node{
 int data;
 Node* next;
};
  
Node* reverse<d>Link</d>List(Node* head){
 if (head==NULL||head->next==NULL) {
  return head;
 }
 Node* p1 = head;
 Node* p2 = p1->next;
 Node* p3 = p2->next;
 p1->next = NULL;//p1要变成尾指针，所以指向NULL
 while (p3!=NULL) {
  p2->next = p1;//p2->next 反向
  p1=p2;//p1指针向后移动一步
  p2=p3;//p2指针向后移动一步
  p3=p3->next;//p3指针向后移动一步
 }
 p2->next=p1;//p3指向了NULL，p2反向
 head=p2;//头指针指向之前的尾指针
 return head;
}

本文由职坐标整理并发布，希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道！

c语言编程入门教程 c程序设计 c程序设计教程第2版

本文由 @小标发布于职坐标。未经许可，禁止转载。