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

Linux系统下svn新建目录
Linux安装svn自行查找。
阅读更多2024-11-14
Scala的不可变Map常用操作
/3.1 get方法：输入key，如果找到，就返回包装数据，如果没有找到，就返回None。val map1 = Map("鄂"->"湖北省","
阅读更多2024-11-14
mqtt学习笔记（一）
mqtt相关笔记（一）之mqtt初探，以提出、解决问题的方式来逐步学习
阅读更多2024-11-14
Ken和Bwk趣说UNIX
[肯汤普森和布莱恩(AWK作者之一)趣说UNIX](https://www.bilibili.com/video/BV1nP411t7gt/ “肯汤普森和布莱恩(AWK作者之一 “肯汤普森和布莱恩(A
阅读更多2024-11-14
【CentOS】中的Firewalld：全面介绍与实战应用（上）
本文深入探讨了CentOS操作系统中Firewalld防火墙的全面功能与实战应用。首先，文章概述了Firewalld的基本概念，强调了它在现代Linux系统中作为动态管理防火墙规则的重要工具的地位。与
阅读更多2024-11-14
新手小白学习docker第七弹------安装redis集群大厂面试
新手小白学习docker第七弹----安装redis集群大厂面试
阅读更多2024-11-14
/// ts中的三斜线指令 | 前端
包），你需要在你的项目中以某种方式告诉TypeScript编译器这些类型定义的存在。三斜线指令是一种在单个文件中这样做的方式，虽然在实际项目中，更常见的是通过。1. 这行代码是TypeScript中
阅读更多2024-11-14
快速掌握——python类封装[私有属性方法]、继承【python进阶】(内附代码)
python类的封装【私有属性、私有方法、属性装饰器】类的继承
阅读更多2024-11-14
2024年5款大屏可视化工具多维分析对比
经过对市场上多款大屏可视化工具的深入研究和对比，强烈推荐FineVis作为您的首选。无论您是希望快速搭建大屏项目、展示复杂3D模型还是实现多屏适应和实时数据分析，FineVis都能满足您的需求。文章中
阅读更多2024-11-14
计算机网络-mac地址与ip地址的区别总结
mac地址在OSI模型中的第二层数据链路层工作，数据链路层基于mac地址进行转发数据帧【交换机基于mac地址表转发数据】ip地址在OSI模型中的第三层网络层工作，网络层基于ip地址转发报文【路由器
阅读更多2024-11-14

C++链表

相关文章