c++将字符串转化为链表
时间: 2023-10-20 20:09:20 浏览: 204
可以使用链表来存储字符串,每个节点存储一个字符。具体实现可以按照以下步骤进行:
1. 定义链表节点结构体,包含一个字符变量和一个指向下一个节点的指针。
2. 遍历字符串,依次将每个字符插入到链表中。
3. 返回链表头节点。
下面是示例代码:
```c++
#include <iostream>
#include <string>
using namespace std;
struct ListNode {
char val;
ListNode* next;
ListNode(char x) : val(x), next(NULL) {}
};
ListNode* stringToListNode(string s) {
ListNode* dummy = new ListNode(0);
ListNode* cur = dummy;
for (char c : s) {
cur->next = new ListNode(c);
cur = cur->next;
}
return dummy->next;
}
int main() {
string s = "hello";
ListNode* head = stringToListNode(s);
while (head != NULL) {
cout << head->val << " ";
head = head->next;
}
cout << endl;
return 0;
}
```
阅读全文