C语言解字符串逆序和单向链表逆序问题的代码示例
更新时间：2016年06月06日 14:52:35 作者：刘伟
这篇文章主要介绍了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 反向，直到全部逆序。详细原理请看代码。
图一：
图二：
图三：
typedef struct Node Node;
struct Node{
int data;
Node* next;
};
Node* reverseLinkList(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++中new的三种使用方法进行了详细的分析介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-09-09
这篇文章主要介绍了Qt实战案例之如何利用QProcess类实现启动进程,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-02-02
这篇文章主要为大家详细介绍了C语言通讯录管理系统的完整版本，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
这篇文章主要介绍了C语言的语法风格与代码书写规范指南,文中主张了一些诸如变量和结构体的命名规范等细节方面的问题,需要的朋友可以参考下2016-02-02
本文主要介绍了Qt自制一个小闹钟的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-09-09
使用编程语言进行编程时，需要用到各种变量来存储各种信息。变量保留的是它所存储的值的内存位置。这意味着，当您创建一个变量时，就会在内存中保留一些空间。您可能需要存储各种数据类型的信息，操作系统会根据变量的数据类型，来分配内存和决定在保留内存中存储什么2022-10-10
这篇文章主要介绍了C++开发截屏小程序功能，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了C语言中二级指针的实例详解的相关资料,希望通过本文能帮助到大家，让大家掌握理解二级指针的知识，需要的朋友可以参考下2017-10-10
这篇文章主要为大家详细介绍了C语言链表实现图书管理系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
概述C++中的 public protected private friend关键字的用法
这篇文章简要概述了C++中的 public protected private friend关键字的用法，非常不错，具有参考借鉴价值，感兴趣的朋友一起学习吧2016-08-08
最新评论