C++ 单链表赋值与显示（过程式）

最新推荐文章于 2024-06-21 19:54:35 发布

八级程序员

最新推荐文章于 2024-06-21 19:54:35 发布

阅读量3.5k

点赞数

文章标签： c++ string include null struct

本文链接：https://blog.youkuaiyun.com/hannsoft/article/details/3947341

版权

本文展示了如何使用C++创建一个单链表，并通过输入字符串构建链表节点。首先从用户那里获取字符串，然后遍历并打印字符串长度及最后一个字符。接着，用字符数组初始化链表，并实现两种不同的链表遍历方式。文章最后提出了一个指针回溯到链表首部的问题。

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

#include <iostream> #include <cstring> using namespace std; struct iLinkNode { short int data; iLinkNode *next; }; struct sLinkNode { char data; sLinkNode* next; }; int main() { string s; //cin string int sc; //s count char *p; // string *p cin>>s; sc = s.length(); cout<<sc<<endl; cout<<s[sc-1]<<endl; p = new char [sc]; for(int i=0;i<sc;i++) { p[i]=s[i]; } for(int i=0;i<sc;i++) { cout<<p[i]<<" "; } cout<<endl; cout<<"--------------"<<endl; sLinkNode *pi; sLinkNode *pe; //iLinkNode *temp = new iLinkNode; for (int i=0;i<sc;i++) { if (0==i) { pi = new sLinkNode; pe = pi; pi->data = p[i]; //cout<<pi->data<<endl; pi->next =pi; //pi = pe; }