源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2020-08-25 09:11 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:C语言解字符串逆序和单向链表逆序问题的代码示例
[b]字符串逆序 [/b]上次面试碰到一个单向链表逆序的题目,幸好对字符串逆序比较熟悉,类比做出来了。字符串逆序比较简单,直接上代码:
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); 
[b]单向链表逆序 [/b]先上三幅图:原始状态是图一,全部逆序之后是图三的样子,图二是逆序一步之后的样子。按照图二的步骤依次往后,每次移动一步,把p1->next 反向,直到全部逆序。详细原理请看代码。 图一: [img]http://files.jb51.net/file_images/article/201606/201666144741552.png?20165614481[/img] 图二: [img]http://files.jb51.net/file_images/article/201606/201666144815285.png?201656144822[/img] 图三: [img]http://files.jb51.net/file_images/article/201606/201666144831984.png?201656144843[/img]
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; 
} 
至此结束了。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部