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++实现哈夫曼树的具体代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
这篇文章主要介绍了vscode和cmake编译多个C++文件的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
在linux下开发，使用的是C语言。适用于需要定时的软件开发，以系统真实的时间来计算，它送出SIGALRM信号。每隔一秒定时一次2014-04-04
这篇文章主要为大家详细介绍了QT实现多文件拖拽获取路径的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
本篇博客会讲解C语言函数调用的2种方式，分别是：传值调用和传址调用。这2种函数调用方式有什么区别呢？为什么会有不同的效果呢？分别有哪些用途呢？下面就来一一展开2023-04-04
这篇文章主要介绍了C++实现LeetCode(205.同构字符串),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
本文给大家介绍的是在C++中实现高效的vector四则运算的方法的相关资料,需要的朋友可以参考下2016-07-07
这篇文章主要给大家介绍了关于C语言不使用strcpy函数如何实现字符串复制功能的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
这篇文章主要介绍了C语言中求解图形的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了考研时的C语言中的堆栈和队列的相关资料,需要的朋友可以参考下，小编觉得这篇文章写的很好，希望能给你带来帮助2021-08-08
最新评论