字符串的倒序输出

最新推荐文章于 2024-08-06 21:54:51 发布

原创最新推荐文章于 2024-08-06 21:54:51 发布 · 4.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#null #string #联想 #c

字符串专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了两种常见的字符串倒序输出方法：一种是通过直接操作字符数组实现，另一种则是借鉴链表从尾到头的输出思路。详细解释了每种方法的工作原理、代码实现及应用场景，旨在为读者提供不同角度的思考，增强对数据结构与算法的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串的倒序输出，常常有两中方法：

一. 常规方法：

#include <stdio.h>
#include <string.h>

void StringReverse(char *str)
{
	if(NULL == str)
	{
		return ;
	}
	char *pBegin = str;
	char *pEnd   = str + strlen(str) - 1;

	while(pBegin < pEnd)
	{
		char tmp = *pBegin;
		*pBegin = *pEnd;
		*pEnd = tmp;

		pBegin ++, pEnd --;
	}
}

int main()
{
	char str[] = "123456789";

	StringReverse(str);

	printf("%s\n",str);
}

二.由链表的从尾到头输出联想到的：

链表倒序输出：

void PrintListReversely(ListNode* pListHead)  
{  
      if(pListHead != NULL)  
      {  
            // Print the next node first  
            if (pListHead->m_pNext != NULL)  
            {  
                  PrintListReversely(pListHead->m_pNext);  
            }  
   
            // Print this node  
            printf("%d", pListHead->m_nKey);  
      }  
}

字符串倒序输出：

#include "stdio.h"  
  
void printListReverse(char *p)  
{  
    if('\0' != *p)  
    {  
        printListReverse(p + 1);  
        printf("%2c",*p);         
    }  
}  
  
void main()  
{  
    char *string = "1234567";  
  
    printListReverse(string);  
  
    printf("\n");  
}