单链表赋值，定位，添加，（C++ ）简单实现未整理

最新推荐文章于 2024-12-27 00:09:24 发布

八级程序员

最新推荐文章于 2024-12-27 00:09:24 发布

阅读量762

点赞数

CC 4.0 BY-SA版权

文章标签： c++ null include im class

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

本文介绍了一个简单的链表操作示例，包括链表初始化、显示、插入节点及获取特定位置的节点值等功能。通过C++实现，展示了基本的数据结构概念及其应用。

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

#include <iostream> using namespace std; struct t_node { int data; t_node *next; }; class LINKNODE { int n;// loop times t_node * nodea ; public: LINKNODE(int i) { n = i; } void node_init(); void node_show(); void node_into(int pos,int vable); void node_gets(int &a); }; void LINKNODE::node_init() { cout<<"hi im init!"<<endl; int x =n; t_node *t; for(int i =0;i<x;i++) { if(i==0) { t = new t_node; cin>>t->data; t->next = t; nodea = t; } else { t_node *temp = new t_node; cin>>temp->data; t->next = temp; t = temp; } } t->next =NULL; } void LINKNODE::node_show() { for(t_node *s = nodea;s;s=s->next) { cout<<s->data<<'/t'; } cout<<endl; } void LINKNODE::node_into(int pos,int vable) { cout<<"hi im into!"<<endl; t_node *temp2 = new t_node ; t_node *temp3 = new t_node ; t_node *temp4 = new t_node ; temp2->data = vable; temp2->next =NULL; temp3->data = vable; temp3->next =NULL; if (pos==0) { temp2->next = nodea; nodea = temp2; } if (pos==n) { temp4 = nodea; while(temp4->next!=NULL) { cout<<temp4->data<<endl; temp4=temp4->next; //nodea->next =temp3; } temp4->next = temp3; //nodea = temp4; } } void LINKNODE::node_gets(int &a) { cout<<"hi im gets!"<<endl; int i = 0; t_node *tt = new t_node; tt = nodea; if (tt->next==NULL) a=0; while((i<a)&&(tt->next!=NULL)) { i ++; tt = tt->next; } a = tt->data; } int main() { cout<<"Hello World!"<<endl; cout<<endl; int i = 5; LINKNODE news(i); news.node_init(); news.node_show(); int b = 3; news.node_gets(b); cout<<b<<endl; news.node_into(0,55); news.node_show(); news.node_into(5,55); news.node_show(); }