输人一个字符串,用链表形式存储,每个结点存储一个字符,然后遍历链表,输出全部字符。
时间: 2024-05-08 13:22:22 浏览: 132
好的,这是一个比较基础的链表操作,我可以帮你写一个C++代码示例:
```c++
#include <iostream>
using namespace std;
struct ListNode {
char val;
ListNode* next;
ListNode(char x) : val(x), next(NULL) {}
};
ListNode* stringToList(string s) {
ListNode* dummy = new ListNode(' ');
ListNode* cur = dummy;
for (char c : s) {
cur->next = new ListNode(c);
cur = cur->next;
}
return dummy->next;
}
void traverseList(ListNode* head) {
while (head) {
cout << head->val;
head = head->next;
}
}
int main() {
string s = "hello, world!";
ListNode* head = stringToList(s);
traverseList(head);
return 0;
}
```
上面的代码中,`stringToList`函数将字符串转化为链表,`traverseList`函数遍历链表并输出每个结点的字符值。你可以把自己的字符串传给`stringToList`函数,然后运行程序查看输出结果。
阅读全文
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)