C++链表

🕗 发布于 2024-07-23 03:42 c++ 链表 开发语言

C++中有两种结构：1 线性结构（如数组）2 链式结构（如链表）

~~数组大家一定不陌生，几乎所有比赛题目都有用到，所以就不讲了。~~

如果不会，我后续会写一篇关于数组的文章。

说回链表，链式结构和线性结构有什么区别呢？

看下图：

(线性结构)

（链式结构）

今天的主角链表是由一个个节点连接成的，一个节点包含一个数字data(1)，用来存放当前节点的数值，还有一个指针(2)，用来指向下一个节点。

要定义一个结构体来当作节点：

struct Node{

int data;

Node *next;

};

链表有一个指针指向链表的头部。

Node *head = new Node;(刚开始，给头指针开辟一个新空间)

一切任务都完成了，告辞

接下来是实现一些功能了：

//在链表末尾追加
void add(int x){
if(head != NULL){
Node *a = new Node;
a->data = x;
a->next = NULL;
Node *p = head;
while(p->next != NULL){
p = p->next;
}
p->next=a;
}
else{
head = new Node;
head->data = x;
head->next = NULL;
}
}

//在中间追加元素（在第n个元素的位置）
void insert(int n,int x){
Node *d = new Node;
d->data=x;
d->next=NULL;
//如果是头结点
if(n==1){
d->next = head;
head = d;
}
else{
Node *p = head;
for(int i=1;i<=n-2;i++){
p = p->next;
if(p == NULL){
break;
}
}
if(p == NULL){
cout<<"n有误,是尾节点增加"<<endl;
add(x);
}
else{
d->next = p->next;
p->next = d;
}
}
}

//删除链表中第一个出现的data
void deldata(int data){
Node *p = head,*pre = NULL;
while(p != NULL){
if(data == p->data){
if(p == head){
head = p->next;
}
else{
pre->next = p->next;
}
delete p;
break;
}
pre = p;
p = p->next;
}
}

//删除某个位置的元素
void delpos(int n){
Node *p = head,*t;
//如果要删除头结点
if(n==1){
if(head != NULL){
head = head->next;
delete p;
}else{
cout<<"链表空"<<endl;
}
}else{
//移动到要删除位置之前的节点
for(int i=1;i<=n-2;i++){
p = p->next;
if(p == NULL) break;
}
if(p == NULL || p->next == NULL){
cout<<"n的值有误！"<<endl;
}else{
t = p->next;
p->next = t->next;
delete t;
}
}
}

//输出链表
void display(){
Node *p = head;
while(p != NULL){
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
}

整合后：

#include<iostream>
using namespace std;
struct Node{
int data;
Node *next;
};
Node *head = NULL;
//在链表末尾追加
void add(int x){
if(head != NULL){
Node *a = new Node;
a->data = x;
a->next = NULL;
Node *p = head;
while(p->next != NULL){
p = p->next;
}
p->next=a;
}
else{
head = new Node;
head->data = x;
head->next = NULL;
}
}
//在中间追加元素（在第n个元素的位置）
void insert(int n,int x){
Node *d = new Node;
d->data=x;
d->next=NULL;
//如果是头结点
if(n==1){
d->next = head;
head = d;
}
else{
Node *p = head;
for(int i=1;i<=n-2;i++){
p = p->next;
if(p == NULL){
break;
}
}
if(p == NULL){
cout<<"n有误,是尾节点增加"<<endl;
add(x);
}
else{
d->next = p->next;
p->next = d;
}
}
}
//删除链表中第一个出现的data
void deldata(int data){
Node *p = head,*pre = NULL;
while(p != NULL){
if(data == p->data){
if(p == head){
head = p->next;
}
else{
pre->next = p->next;
}
delete p;
break;
}
pre = p;
p = p->next;
}
}
//删除某个位置的元素
void delpos(int n){
Node *p = head,*t;
//如果要删除头结点
if(n==1){
if(head != NULL){
head = head->next;
delete p;
}else{
cout<<"链表空"<<endl;
}
}else{
//移动到要删除位置之前的节点
for(int i=1;i<=n-2;i++){
p = p->next;
if(p == NULL) break;
}
if(p == NULL || p->next == NULL){
cout<<"n的值有误！"<<endl;
}else{
t = p->next;
p->next = t->next;
delete t;
}
}
}
//输出链表
void display(){
Node *p = head;
while(p != NULL){
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
}
int main() {
  int order,x,p;
  cout<<"输入指令："<<endl;
  while(1){
cout<<"1.追加 2.插入 3.删除值 4.删除位置 5.显示！"<<endl;
cin>>order;
if(order==1){
cin>>x;
add(x);
display();
}else if(order==2){
cin>>p>>x;
insert(p,x);
display();
}else if(order==3){
cin>>x;
deldata(x);
display();
}else if(order==4){
cin>>x;
delpos(x);
display();
}else if(order==5){
display();
}
}
    return 0;
}

~~下课！~~

#include<bits/stdc++.h>
using namespace std;
void y(){
for(int i = 0;i < 9999;i++){
for(int j = 0;j < 30000;j++){
 
}
}
}
void ren()
{
cout<<"  &&&&   "<<endl;
cout<<" &&&&&&  "<<endl;
cout<<"&&&&&&&& <==没关注的人"<<endl;
cout<<" &&&&&&  "<<endl;
cout<<"  &&&&   "<<endl;
cout<<" & && &  "<<endl;
cout<<"&  &&  & "<<endl;
cout<<"&  &&  & "<<endl;
cout<<"   &&    "<<endl;
cout<<" &    &  "<<endl;
cout<<"&      & "<<endl;
cout<<"&      & "<<endl;
 }
void ren2()
{
cout<<"  &&&&   ——————"<<endl;
cout<<" &&&&&&  |  我好   |"<<endl;
cout<<"&&&&&&&& |  厉害   |"<<endl;
cout<<" &&&&&&  ——————"<<endl;
cout<<"  &&&&   "<<endl;
cout<<" & && &  "<<endl;
cout<<"&  &&  & "<<endl;
cout<<"&  &&  & "<<endl;
cout<<"   &&    "<<endl;
cout<<" &    &  "<<endl;
cout<<"&      & "<<endl;
cout<<"&      & "<<endl;
}
void ren3()
{
cout<<"  &&&&                    ~"<<endl;
cout<<" &&&&&&                  ~ "<<endl;
cout<<"&&&&&&&&                ~  "<<endl;
cout<<" &&&&&&                ~   "<<endl;
cout<<"  &&&&                 ~   "<<endl;
cout<<" & && &               ~    "<<endl;
cout<<"&  &&  &              ~    "<<endl;
cout<<"&  &&  &               ~   "<<endl;
cout<<"   &&                  ~   "<<endl;
cout<<" &    &                 ~  "<<endl;
cout<<"&      &                 ~ "<<endl;
cout<<"&      &                  ~"<<endl;
 } 
void ren4()
{
cout<<"  &&&&   ——————     ~"<<endl;
cout<<" &&&&&&  |  那是   |     ~ "<<endl;
cout<<"&&&&&&&& |什么？   |    ~  "<<endl;
cout<<" &&&&&&  ——————  ~   "<<endl;
cout<<"  &&&&                 ~   "<<endl;
cout<<" & && &               ~    "<<endl;
cout<<"&  &&  &              ~    "<<endl;
cout<<"&  &&  &               ~   "<<endl;
cout<<"   &&                  ~   "<<endl;
cout<<" &    &                 ~  "<<endl;
cout<<"&      &                 ~ "<<endl;
cout<<"&      &                  ~"<<endl;
 } 
void ren5()
{
cout<<"  &&&&   —————— ~"<<endl;
cout<<" &&&&&&  |  那是   | ~ "<<endl;
cout<<"&&&&&&&& |什么？   |~  "<<endl;
cout<<" &&&&&&  ————  ~   "<<endl;
cout<<"  &&&&             ~   "<<endl;
cout<<" & && &           ~    "<<endl;
cout<<"&  &&  &          ~    "<<endl;
cout<<"&  &&  &           ~   "<<endl;
cout<<"   &&              ~   "<<endl;
cout<<" &    &             ~  "<<endl;
cout<<"&      &             ~ "<<endl;
cout<<"&      &              ~"<<endl;
 } 
void ren6()
{
cout<<"  &&&&   ———   ~"<<endl;
cout<<" &&&&&&  |  那是 ~ "<<endl;
cout<<"&&&&&&&& |什么？~  "<<endl;
cout<<" &&&&&&  ——  ~   "<<endl;
cout<<"  &&&&         ~   "<<endl;
cout<<" & && &       ~    "<<endl;
cout<<"&  &&  &      ~    "<<endl;
cout<<"&  &&  &       ~   "<<endl;
cout<<"   &&          ~   "<<endl;
cout<<" &    &         ~  "<<endl;
cout<<"&      &         ~ "<<endl;
cout<<"&      &          ~"<<endl;
 } 
 void ren7()
{
cout<<"  &&&&   —— ~"<<endl;
cout<<" &&&&&&  |   ~ "<<endl;
cout<<"&&&&&&&& |什~  "<<endl;
cout<<" &&&&&&    ~   "<<endl;
cout<<"  &&&&     ~   "<<endl;
cout<<" & && &   ~    "<<endl;
cout<<"&  &&  &  ~    "<<endl;
cout<<"&  &&  &   ~   "<<endl;
cout<<"   &&      ~   "<<endl;
cout<<" &    &     ~  "<<endl;
cout<<"&      &     ~ "<<endl;
cout<<"&      &      ~"<<endl;
 } 
void canju()
{
cout<<"此处省略";
for(int i = 0;i < 5;i++){
cout<<"·";
y();
cout<<"·";
y();
cout<<"·";
y();
system("cls");
cout<<"此处省略";
}
 } 
void canju2()
{
for(int i = 0;i<1000;i++){
for(int j = 0;j < i;j++){
cout<<" ";
}
cout<<"啊！";
}
}
 
int main()
{
ren();
y();
system("cls");
ren2();
y(); 
system("cls");
ren3();
y();
system("cls");
ren4();
y();
system("cls");
ren5();
y(); 
system("cls");
ren6();
y();
system("cls");
ren7();
y();
system("cls");
canju();
y();
system("cls");
canju2();
return 0;
}

OK!

原文地址：https://blog.csdn.net/liloqyqx/article/details/140620430

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：这 10 个 Linux 命令，我不允许你还不知道！_linux 黑客命令
下一篇：nfs和samba

VirtualBox 网络设置
VirtualBox 提供了多种网络设置方式，每种方式都有其特定的应用场景和优缺点。在选择网络设置方式时，需要根据实际需求进行综合考虑。如果需要虚拟机像独立的物理计算机一样与外部网络中的其他设备进行通
阅读更多2024-09-19
什么是 SSL 代理？
SSL 的作用是保证您的数据在您的设备和互联网之间传输时的安全。当您访问安全网站时，您的连接会使用 SSL 加密，因此您共享的任何数据都是加密的，不会被窥探。SSL 代理不仅会加密您的通信数据，还会修
阅读更多2024-09-19
【分立元件】案例：新人加了个TVS管为什么可能导致系统不能正常工作
TVS是一种限压型的过压保护器，它将过高的电压钳制至一个安全范围，藉以保护后面的电路，有着比其它保护元件更快的反应时间，这使TVS可用在防护lighting、switching、ESD等快速破坏性瞬态
阅读更多2024-09-19
python 绘制 y=x^3 图像
Matplotlib 是Python中一个绘图库，支持跨平台运行，可以生成出版级别的图形，能够输出的图形包含折线图，散点图，曲线图，直方图，饼状图，条形图以及坐标图，其强大的绘画能力能够使得用户对数据
阅读更多2024-09-19
记忆化搜索
记忆化搜索 OJ题
阅读更多2024-09-19
朴素贝叶斯 (Naive Bayes)
朴素贝叶斯算法尽管假设特征独立，但在许多实际应用中表现良好。其简洁、有效的特性在文本分类、垃圾邮件过滤和推荐系统等多个领域中得到广泛应用。
阅读更多2024-09-19
【强化学习系列】Gym库使用——创建自己的强化学习环境2：拆解官方标准模型源码/规范自定义类+打包自定义环境
本文记录在创建自定义gym环境中的报错与规范化问题，帮助后续矢量化环境创建
阅读更多2024-09-19
supermap iclient3d for cesium中entity使用
目标将西南石油大学部分区域围起来，然后引个标签显示名称，最后弄个飞机绕学校飞（这个时间有点晚了，明天弄)飞机的位置也要在写在外面，会和标签重合，所以重新创建一个对象,然后就是加载一个飞机，文档里面说了
阅读更多2024-09-19
vim的配置文件
个人的配置文件是隐藏的，不进行配置的话一般是没有这个文件的，需要自己创建。，共有两个，一个是公共的、所有用户的。vim 的配置文件名是。，一个是私有的、个人的。私有的配置文件位于**
阅读更多2024-09-19
阿里1688一面总结
发布-订阅模式，即当实验发生变更时，就发出一个变更事件，然后，每台机器感知到这个变更事件后，清空本地缓存，触发reload操作。为了避免大量请求打到DB，可以对查询请求进行加锁，保证相同的实验只有一个
阅读更多2024-09-19

C++链表

相关文章