100题之从尾到头输出链表

最新推荐文章于 2024-04-28 23:23:25 发布

原创最新推荐文章于 2024-04-28 23:23:25 发布 · 733 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#date #string #扩展 #struct #null #c

本文介绍了一种利用递归实现链表逆序输出的方法，并扩展到字符串的逆序输出及字符串长度的计算。通过具体的C++代码示例，展示了如何创建链表、正向打印链表、逆序打印链表节点值，以及如何逆序输出字符串和不使用额外变量计算字符串长度。

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};

扩展：该题还有两个常见的变体：
1. 从尾到头输出一个字符串；
2. 定义一个函数求字符串的长度，要求该函数体内不能声明任何变量。
原题以及扩展题代码如下：

//============================================================================ // Name : 100题之从尾到头输出链表.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include <iostream> #include<string> using namespace std; class Node { public: int date; Node *next; Node(int date1=0):date(date1),next(NULL){} }; void reverseList(Node *head) { if(!head) return; reverseList(head->next); cout<<head->date<<"　"; } void create(Node **Head,int date) { Node *p=new Node(date); if(!(*Head)) { //cout<<p->date<<endl; *Head=p; } else { //cout<<date<<endl; p->next=(*Head); (*Head)=p; } } void print(Node *head) { while(head) { cout<<head->date<<" "; head=head->next; } cout<<endl; } void reverseString(const string& s,unsigned int begin) { if(!s.size()) return; if(begin>=s.size()) return; reverseString(s,begin+1); cout<<s[begin]<<" "; } int getLength(const char *s) { if(*s=='/0') return 0; return getLength(s+1)+1; } int main() { Node *head=NULL; create(&head,5); create(&head,4); create(&head,3); create(&head,2); create(&head,1); print(head); reverseList(head); string s="asdfwer"; cout<<endl; unsigned int begin=0; reverseString(s,begin); char b[100]="asdwersadf"; cout<<endl<<getLength(b); return 0; } (