C++链表常用的函数编写（增查删改）内附完整程序

最新推荐文章于 2024-06-21 16:26:57 发布
最新推荐文章于 2024-06-21 16:26:57 发布
阅读量3.8k 收藏 71
点赞数 10
分类专栏： C/C++ 文章标签： 链表 指针 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43581670/article/details/108229634
版权

链表目录

一、链表主体

// 链表结构体
typedef struct node
{
    int date;
    struct node *next; // 还未定义别名只能使用struct node定义next指针
} Node;
/***
typedef struct 结构名
{
	类型 变量名;
	类型 变量名;
} 结构别名1, 结构别名2; 
这里如果没有typedef定义别名在定义结构体的时候则需要添加 struct node n1;
 ***/

链表由结构体构成，结构体包含节点数据以及指向下一个节点的指针

二、创建链表

// 创建链表
Node *NodeInit(int n)
{
    // 创建链表
    Node *head = new Node; // 头节点 这里也可以使用malloc方式
    // Node *head = (Node *)malloc(sizeof(Node));
    // 头节点一般不存储数据
    Node *per = head;
    for (int i = 0; i < n; i++)
    {
        // 申请新的空间存储相应数据然后放入per指针
        Node *p = new Node;   //申请新的空间
        p->date = i * 10 + 1; //给新的空间写入数据
        p->next = NULL;       //新的空间指向空
        per->next = p;        //原来的节点指向这个新的空间
        per = p;              //获取新空间的数据
    }
    return head;
}

Node *MainHead = NodeInit(5);

三、链表的应用

1.打印链表

// 打印链表数据
void NodeDisplay(Node *head)
{
    Node *p = head->next;
    while (p != NULL)
    {
        // 遍历节点
        std::cout << p->date << " -> ";
        p = p->next;
    }
    std::cout << "NULL" << std::endl;
}

2.求链表长度

// 链表长度
int NodeLenth(Node *head)
{
    Node *p = head->next;
    int count = 0;
    while (p != NULL)
    {
        // 遍历节点
        count++;
        p = p->next;
    }
    return count;
}

3.插入数据（按照指定位置）

// 指定位置插入链表数据 (头节点、插入位置、插入数据)
void NodeInsert(Node *head, int index, int date)
{
    if (index < 0 || index > NodeLenth(head))
        throw "index error"; //如果插入位置超出链表长度抛出异常
    Node *per = head;
    for (int i = 0; i < index; i++)
    {
        // 循环next到index位置
        per = per->next;
    }
    Node *NewNode = new Node;
    NewNode->date = date;
    NewNode->next = per->next;
    per->next = NewNode;
}

4.插入数据（头插）

// 头插
void NodePushFront(Node *head, int date)
{
    Node *per = head;
    Node *NewNode = new Node;
    NewNode->date = date;
    NewNode->next = per->next;
    per->next = NewNode;
}

5.插入数据（尾插）

// 尾插
void NodePushBack(Node *head, int date)
{
    Node *per = head;
    for (int i = 0; i < NodeLenth(head); i++)
    {
        // 让节点指向最后一个节点
        per = per->next;
    }
    Node *NewNode = new Node;
    NewNode->date = date;
    NewNode->next = NULL;
    per->next = NewNode;
}

6.查找元素是否存在

// 查找元素：如果元素存在返回true，不存在返回false
bool NodeFind(Node *head, int date)
{
    Node *p = head->next;
    for (int i = 0; i < NodeLenth(head); i++)
    {
        if (p->date == date)
            return true;
        else
            p = p->next;
    }
    return false;
}

7.删除指定位置数据

// 删除指定位置数据
void NodeDeleteDate(Node *head, int index)
{
    if (index < 0 || index > NodeLenth(head))
        throw "index error"; //如果删除位置超出链表长度抛出异常
    Node *per = head;
    for (int i = 0; i < index; i++)
    {
        per = per->next;
    }
    Node *p = per->next;
    per->next = per->next->next;
    delete p;
}

8.删除最后一个节点

// 删除最后一个节点
void NodePopback(Node *head)
{
    Node *per = head;
    for (int i = 0; i < NodeLenth(head) - 1; i++)
    {
        per = per->next;
    }
    Node *p = per->next;
    per->next = NULL;
    delete p;
}

9.删除第一个节点

// 删除第一个节点
void NodePopFront(Node *head)
{
    Node *per = head;
    Node *p = per->next;
    per->next = per->next->next;
    delete p;
}

10.修改节点数据

// 修改元素
void NodeChange(Node *head, int index, int date)
{
    if (index < 0 || index > NodeLenth(head))
        throw "index error"; //如果修改位置超出链表长度抛出异常
    Node *per = head;
    for (int i = 0; i < index; i++)
    {
        // 让节点指向index位置
        per = per->next;
    }
    per->date = date;
}

11.清空链表节点

// 清空链表
void NodeClear(Node *head)
{
    while (head->next != NULL)
    {
        Node *p = head->next;
        head->next = head->next->next;
        delete p;
    }
}

四、完整程序

/*
 * @Author: Stylle
 * @Date: 2020-08-25 18:08:28
 * @LastEditors: Stylle
 * @LastEditTime: 2020-08-25 21:43:50
 * @FilePath: \learing-master\链表.cpp
 */
#include <iostream>

// 链表结构体
typedef struct node
{
    int date;
    struct node *next; // 还未定义别名只能使用struct node定义next指针
} Node;
/***
typedef struct 结构名
{
	类型 变量名;
	类型 变量名;
} 结构别名1, 结构别名2; 
这里如果没有typedef定义别名在定义结构体的时候则需要添加 struct node n1;
 ***/

// 创建链表
Node *NodeInit(int n)
{
    // 创建链表
    Node *head = new Node; // 头节点 这里也可以使用malloc方式
    // Node *head = (Node *)malloc(sizeof(Node));
    // 头节点一般不存储数据
    Node *per = head;
    for (int i = 0; i < n; i++)
    {
        // 申请新的空间存储相应数据然后放入per指针
        Node *p = new Node;   //申请新的空间
        p->date = i * 10 + 1; //给新的空间写入数据
        p->next = NULL;       //新的空间指向空
        per->next = p;        //原来的节点指向这个新的空间
        per = p;              //获取新空间的数据
    }
    return head;
}
// 链表长度
int NodeLenth(Node *head)
{
    Node *p = head->next;
    int count = 0;
    while (p != NULL)
    {
        // 遍历节点
        count++;
        p = p->next;
    }
    return count;
}
// 指定位置插入链表数据 (头节点、插入位置、插入数据)
void NodeInsert(Node *head, int index, int date)
{
    if (index < 0 || index > NodeLenth(head))
        throw "index error"; //如果插入位置超出链表长度抛出异常
    Node *per = head;
    for (int i = 0; i < index; i++)
    {
        // 循环next到index位置
        per = per->next;
    }
    Node *NewNode = new Node;
    NewNode->date = date;
    NewNode->next = per->next;
    per->next = NewNode;
}
// 头插
void NodePushFront(Node *head, int date)
{
    Node *per = head;
    Node *NewNode = new Node;
    NewNode->date = date;
    NewNode->next = per->next;
    per->next = NewNode;
}
// 尾插
void NodePushBack(Node *head, int date)
{
    Node *per = head;
    for (int i = 0; i < NodeLenth(head); i++)
    {
        // 让节点指向最后一个节点
        per = per->next;
    }
    Node *NewNode = new Node;
    NewNode->date = date;
    NewNode->next = NULL;
    per->next = NewNode;
}
// 打印链表数据
void NodeDisplay(Node *head)
{
    Node *p = head->next;
    while (p != NULL)
    {
        // 遍历节点
        std::cout << p->date << " -> ";
        p = p->next;
    }
    std::cout << "NULL" << std::endl;
}

// 查找元素：如果元素存在返回true，不存在返回false
bool NodeFind(Node *head, int date)
{
    Node *p = head->next;
    for (int i = 0; i < NodeLenth(head); i++)
    {
        if (p->date == date)
            return true;
        else
            p = p->next;
    }
    return false;
}
// 清空链表
void NodeClear(Node *head)
{
    while (head->next != NULL)
    {
        Node *p = head->next;
        head->next = head->next->next;
        delete p;
    }
}
// 删除指定位置数据
void NodeDeleteDate(Node *head, int index)
{
    if (index < 0 || index > NodeLenth(head))
        throw "index error"; //如果删除位置超出链表长度抛出异常
    Node *per = head;
    for (int i = 0; i < index; i++)
    {
        per = per->next;
    }
    Node *p = per->next;
    per->next = per->next->next;
    delete p;
}
// 删除最后一个节点
void NodePopback(Node *head)
{
    Node *per = head;
    for (int i = 0; i < NodeLenth(head) - 1; i++)
    {
        per = per->next;
    }
    Node *p = per->next;
    per->next = NULL;
    delete p;
}
// 删除第一个节点
void NodePopFront(Node *head)
{
    Node *per = head;
    Node *p = per->next;
    per->next = per->next->next;
    delete p;
}
// 修改元素
void NodeChange(Node *head, int index, int date)
{
    if (index < 0 || index > NodeLenth(head))
        throw "index error"; //如果修改位置超出链表长度抛出异常
    Node *per = head;
    for (int i = 0; i < index; i++)
    {
        // 让节点指向index位置
        per = per->next;
    }
    per->date = date;
}

int main(int argc, char **argv)
{
    Node *MainHead = NodeInit(5);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    // 按位置插入数据
    NodeInsert(MainHead, 2, 12);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    // 尾插
    NodePushBack(MainHead, 42);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    // 头插
    NodePushFront(MainHead, 0);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    // 修改数据
    NodeChange(MainHead, 1, 99);
    NodeDisplay(MainHead);
    // 查找数据
    if (NodeFind(MainHead, 12))
    {
        std::cout << "已查询到元素12" << std::endl;
    }
    // 删除指定节点
    NodeDeleteDate(MainHead, 7);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    // 删除最后一个节点
    NodePopback(MainHead);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    // 删除第一个节点
    NodePopFront(MainHead);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    // 清空节点
    NodeClear(MainHead);
    NodeDisplay(MainHead);
    std::cout << "链表长度：" << NodeLenth(MainHead) << std::endl;
    return 0;
}

五、运行结果

链表运行结果

六、总结

程序的说明在注释里已经说明的比较清楚了，最后说一下链表的一般使用场景，和其他的几种链表（本文编写的链表为单链表）
1、链表包含两个部分：数据域、节点指针
2、链表一般使用在需要快速插入和删除而不需要随机访问的情况下使用
3、链表和数组的区别：链表数据随机地址存储，访问需要需要从节点遍历，而数组存储在连续的内存空间，可以使用下标访问（随机访问）
4、单向链表：
单向链表

5、双向链表（不常使用）：
双向链表和单向链表相比多一个指针域，一个指向前面的数据节点，一个指向后面的数据节点

6、循环链表：
循环链表首尾节点相互链接，特点是”无头无尾“，比较利于数据存储缓存。
虽然本文只编写了单向链表，但是我相信看懂了上面的代码，写出双向链表和循环链表并不是多难。

凉开水白菜
关注
  • 10
    点赞
  • 踩
  • 71
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++实现链表函数
坚持
09-15 668
//链表，头结点中要放置元素 #include using namespace std; struct listnode { int data; listnode* next; }; listnode* createlistnode(int value) { listnode* pnode=new listnode; pnode->data=value; pnode->ne
单链表操作函数C++实现
liaolian1的博客
11-03 1486
最近在学习数据结构的链表，包括链表的创建、查询、删除等各种操作，刚开始接触，肯定有某些没发现的错误，欢迎大家指出来。 好了，不说废话了，直接上代码 首先是单链表的.H文件 #pragma once typedef int DataType; #define Node ElemType //定义节点 class Node { public: int value; Node* nex...
链表操作函数集合（C++）
英雄爱吃土豆片的博客
12-06 226
反转单向链表 void ReverseList(Node* head) { //反转带头节点指针的单向链表 Node* pre = NULL; Node* cur = head->next; Node* nex = cur->next; while (cur != NULL) { cur->next = pre; pre = cur; cur = nex; nex = (nex == NULL) ? NULL : nex->next; } hea
C++list类的常见函数以及其模拟实现
最新发布
m0_52420323的博客
06-21 842
摘要：C++，list，链表
链表各种操作函数（c++）
归忆_AC的博客
07-07 168
【代码】链表各种操作函数（c++）
C++中的链表
今天你学习了吗？
01-14 495
以下为本人在大一时阅读《C++ Primer Plus》中关于链表的章节所做的笔记   链表 链表内元素结构： struct node { int data ; node * next ; } ; 链表的起始元素： node * head ; 链表的创建函数： node * CreateList() { node * s, * p ; s = new node ; cin >> s->data ; head = NULL ; wh
一个基于 C++ 编写的学生成绩管理系统 + 源代码 + 详细文档
04-28
1. 成绩的增删改：这部分涉及到数据结构的使用，如数组或链表，用于存储学生和他们的成绩。C++中，可以创建类来表示学生，包含姓名、学号等属性，以及成绩方法。增删改操作可以通过重载赋值运算符、构造函数和析构...
C++编写的图书管理系统.zip
08-05
C++通过ODBC或特定数据库API与数据库进行交互，执行SQL语句进行数据查询、增删改操作。 8. **设计模式**：系统开发中，设计模式如工厂模式、单例模式、观察者模式等可以提高代码可读性和可复用性。例如，工厂模式...
数据结构文件操作读取student management学生管理系统c/c++的vs编写的项目多头文件链表操作包含ps话的效果图
07-08
这是一个关于学生的管理系统，有文件的输入输出功能，多种排序功能，基础的增查删改等功能系统对学生信息进行管理，拥有用户选择模块，菜单模块，创建链表模块，输入信息模块，删除指定信息模块，展示学生信息模块，...
c++学生成绩管理系统源代码+实验报告
12-07
项目中包含的"C++程序设计.doc"可能包含了系统设计的详细步骤，包括类的定义、函数的实现以及整体架构的规划。"c++源程序.doc"则展示了实际的源代码，通过阅读源代码，可以深入理解C++语法和面向对象编程的思想。...
课程设计基于C++实现的零花钱记账本系统源代码，对零用钱的收支的统计，保存工作，并将数据存储在本地
02-02
本程序的编写目的是帮助个人方便的完成零用钱的记账工作。用户只有一人，数据在本地完成储存，不要求在线功能。需要完成对零用钱的收支的统计，保存工作，并保证数据的私密性。同时为其设计简洁易用的界面和操作流程...
C++单链表的实现（包含一些最基本的函数）
04-26
C++单链表的实现，包含Create()，Print(const node *head)，Delete(node *head,int num)等简单的函数
数据结构-链表相关操作函数（C++语言实现）.html
09-03
介绍了数据结构中链表的构建，遍历，求表长，插入以及删除等基本操作，并用c++语言对其进行了功能实现。
链表处理函数
05-27
链表创建和处理过程　Ｃ＋＋语言
链表及其C++实现
NEUChords的博客
10-04 513
链表总结及其C++实现链表简介单链表双链表链表实现单链表实现双链表的实现 链表简介 链表和数组一样也是一种线性数据结构。 链表一般以链式存储结构实现，适合需要频繁增删数据的需求，但是不支持随机访问。 链表一般包括单链表和双链表，单链表和双链表的实现一般使用虚拟头结点的形式可以简化实现细节。 在C++ STL标准库中，<list>头文件实现的为双链表，<forward_list&g...
数据结构-链表相关操作函数（C++语言实现）
qq_43343275的博客
10-15 654
介绍了数据结构中链表的构建，遍历，求表长，插入以及删除等基本操作，并用c++语言对其进行了功能实现。
创建单链表，并对单链表的数据进行增、删、改、查、数据输入、打印等操作（C++）
m0_65420451的博客
09-19 4788
建立单链表。建立一个包括头结点和4个结点的（5，4，2，1）的单链表，实现单链表建立的基本操作。（2)将该单链表的所有元素显示出来。（3)取值。在已建好的单链表中的第3个位置（i=3）取出元素的值并输出以上就是今天要讲的内容，本文仅仅简单介绍了创建单链表，并对单链表的数据进行增、删、改、查、数据输入、打印等操作。
C++ 链表操作
wjd1994的博客
02-28 185
代码实现#include &lt;iostream&gt; using namespace std; struct node { int data; struct node *next; }; class LinkList { private: struct node *head; public: LinkList(){head = NULL;} ~LinkList(); bool I...
C++链表的创建以及增删改查
qq_46780256的博客
12-18 4278
List.h文件 #pragma once #include<iostream> using namespace std; struct Node { int val; Node *pNext; Node(int val) { this->val = val; pNext = NULL; } }; class List { Node *pHead; public: List(); void buildList(int arr[], int n);//创建链表 vo.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

凉开水白菜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值