C/C++ 单链表的创建、插入、删除、查找实现（简单 - 完整代码）

最新推荐文章于 2024-03-30 20:46:17 发布
最新推荐文章于 2024-03-30 20:46:17 发布
阅读量3.6w 收藏 547
点赞数 99
分类专栏： C/C++ 数据结构 文章标签： 链表的创建删除查找 C/C++ 单链表的创建删除 C/C++ 链表的创建删除查找实现 链表 链表的操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43126471/article/details/92065858
版权

单链表的增删改查实现

温馨提示：阅读本文需要15-25分钟

 

单链表的创建第一步也是最重要的一步就是要创建结构体，怎样创建结构体好理解呢？以下的定义结构体的方式是我看过那么多别人的代码以来让我感觉最容易看懂的，对新手也是很友好的，反正我创建新结点或者是传参只需要写一种形式struct List* ptr = ...; 就可以了。

struct List {
    int val;  //存值
    struct List* next;  //存下一个元素的地址
};

图1 是单链表结构图，也可以说是组成图，当理解了单链表的结构以后，增删改查就容易多了，我们先来创建一个链表：我们用一个空的结点来作为头结点。链表的创建需要想内存申请空间，然后插入值。

/* 链表创建  */
void Init(struct List* L) { 
    int cur;
    cin >> cur;    //存要插入的值

    while (cur != -1) {    //当输入为-1时结束
        struct List* ptr = (struct List*)malloc(sizeof(struct List));    //申请空间
        ptr->val = cur;
        ptr->next = NULL;

        L->next = ptr;    //与链表链接
        L = L->next;
        cin >> cur;   
    }
}

int main() {
    
    struct List* head = (struct List*)malloc(sizeof(struct List));  //头结点(不存值)
    head->next = NULL;  
    Init(head); //初始化链表

    return 0;
}

创建完链表后，我们可以遍历链表输出链表里面的值看一下是否与我们输入的是一样的，相当于检查我们的创建链表的代码是否是正确的：

/*  遍历链表  */
void Show(struct List* L) { 
    cout << "链表遍历:" ;
    
    while (L->next) {
        cout << L->next->val << " ";
        L = L->next;
    }
    cout << endl;
}

输入：23 33 41 12 -1
输出结果：23 33 41 12

链表创建完了就可以开始做一系列的操作啦，先来个插入操作，在第K个位置前插入一个值：

/*  在第K个位置前插入data元素,最后链表 的第K个位置就是data */
void InsertList (struct List* L, int k, int data) {
    
    struct List* pre = NULL; //存储第K-1个元素的值
    struct List* ptr = (struct List*)malloc(sizeof(struct List));   //申请空间
    ptr->val = data;
    ptr->next = NULL;
    
    while (k && L->next) {  //查找到放置data元素的位置
        pre = L;
        L = L->next;
        k --;
    }
    
    if (k > 0) {    //如果K > 0 直接插到链表的表尾
        L->next = ptr;
        L = L->next;
    }else {
        pre->next = ptr;    //链接链表
        ptr->next = L;
    }
}

int main() {
    struct List* head = (struct List*)malloc(sizeof(struct List));  //头结点(不存值)
    head->next = NULL;  
    Init(head); //初始化链表
    
    Show(head);
    int i, data;
    cout << "请输入要插入的位置和值：";
    cin >> i;
    cin >> data;
    
    InsertList(head, i, data);  //在第i个位置前插入data
    
    Show(head);
    return 0;
}

输入：23 33 41 12 -1

输入结果：   
链表遍历:23 33 41 12 
请输入要插入的位置和值：2 88
链表遍历:23 88 33 41 12

当我们把插入搞懂以后链表也差不多基本理解了，下面我就直接贴完整代码了，删除、返回链表长度、清空链表等操作：

/*  完整代码  */

#include <iostream>

using namespace std;

struct List {
    int val;
    struct List* next;
};

void Init(struct List* L) { //创建链表
    int cur;
    cin >> cur;
    while (cur != -1) {
        struct List* ptr = (struct List*)malloc(sizeof(struct List));
        ptr->val = cur;
        ptr->next = NULL;
        L->next = ptr;
        L = L->next;
        cin >> cur;
    }
}

void Show(struct List* L) { //遍历链表值
    cout << "链表遍历:" ;
    
    while (L->next) {
        cout << L->next->val << " ";
        L = L->next;
    }
    cout << endl;
}

//在第K个位置前插入data元素,最后链表 的第K个位置就是data
void InsertList (struct List* L, int k, int data) {
    
    struct List* pre = NULL; //存储第K-1个元素的值
    struct List* ptr = (struct List*)malloc(sizeof(struct List));   //申请空间
    ptr->val = data;
    ptr->next = NULL;
    
    while (k && L->next) {  //查找到放置data元素的位置
        pre = L;
        L = L->next;
        k --;
    }
    
    if (k > 0) {    //如果K > 0 直接插到链表的表尾
        L->next = ptr;
        L = L->next;
    }else {
        pre->next = ptr;    //链接链表
        ptr->next = L;
    }
}

int lengthList (struct List* L) {   //求链表长度
    int len = 0;
    while (L->next) { 
        len ++;
        L = L->next;
    }
    return len;
}
void DeleteList (struct List* L, int x) {   //删除值为x的结点（链表无重复值）
    if (lengthList(L) <= 0) {
        cout << "表空，没有元素可删除" << endl;
        return;
    }

    struct List* ptr = L->next;
    struct List* pre = L;   //记录ptr的前一个位置的结点
    while (ptr) {
        if (ptr->val == x) {
            pre->next = ptr->next;  //把x值的结点的前一个结点的next指向ptr的next结点
            free(ptr);  //释放空间
            return;
        }
        pre = ptr;
        ptr = pre->next;
    }
}

void DeleteList_Position(struct List* L, int k) {   //删除第K个位置的结点
    if (lengthList(L) <= 0) {
        cout << "表空，没有元素可删除" << endl;
        return;
    }

    struct List* ptr = L->next;
    struct List* pre = L;   //记录ptr的前一个位置的结点
    k = k - 1;  //因为如果k = 1,直接用pre->next = ptr->next就把ptr删掉了，所以要减1
    while (k-- && ptr) {
        pre = ptr;
        ptr = ptr->next;
    } 
    if (ptr == NULL || k > 0) {
        cout << "要删除的位置不存在" << endl;
    }else {
        pre->next = ptr->next;  //删除ptr结点
        free(ptr);  //释放空间
    }
}

bool IsEmptyList(struct List* L) {  //判断链表是否为空
    if (L->next == NULL) {
        return true;
    }else {
        return false;
    }
}


int GetElemList(struct List* L, int i) {    //返回第i个位置的值
    struct List* ptr = L;
    int k = i;  //标记i的值，以防不存在输出显示
    while (i > 0 && ptr->next) {
        ptr = ptr->next;
        i --;
    }

    if (i == 0 && ptr != NULL) {    //当i == 0 和 ptr 不为空代表找到了第i个位置的元素
        return ptr->val;
    }else {
        cout << "第" << k << "个位置不存在" << endl;
        return -1;
    }
}

void ClearList(struct List* L) {    //清空链表
     struct List* ptr = L;
    if (lengthList(L) > 0) {
        while (ptr->next) {
           struct List* temp = ptr->next;
           ptr->next = ptr->next->next;
           free(temp);  //释放空间
        }
    }
}

int main() {
    
    struct List* head = (struct List*)malloc(sizeof(struct List));  //头结点(不存值)
    head->next = NULL;  
    Init(head); //初始化链表
    
    Show(head);
    int i, data;
    cout << "请输入要插入的位置和值：";
    cin >> i;
    cin >> data;
    
    InsertList(head, i, data);  //在第i个位置前插入data
    
    Show(head);

    int x;
    cout << "请输入要删除的值: ";
    cin >> x;

    DeleteList(head, x);    //删除链表中值为x的结点（链表值无重复）
    Show(head);

    int position;
    cout << "请输入要删除的位置: ";
    cin >> position;
    DeleteList_Position(head, position);    
    Show(head);

    if (IsEmptyList(head))
        cout << "链表是空链表!" << endl;
    else 
        cout << "链表不空!" << endl;

    cout << "链表的长度为: " << lengthList(head) << endl;

    int n;
    cout << "请输入要查找的位置: ";
    cin >> n;
    if (GetElemList(head, n) != -1)
        cout << "第" << n << "个位置的值为: " << GetElemList(head, n) << endl; 

    cout << "没有清空链表前链表长度 : " << lengthList(head) << endl;
    ClearList(head);
    cout << "清空链表后链表长度 : " << lengthList(head) << endl;
    
    
    
    return 0;
}


输入：23 33 42 56 -1

输出结果：
链表遍历:23 33 42 56 

请输入要插入的位置和值：2 28
链表遍历:23 28 33 42 56 

链表的长度为: 5

请输入要删除的值: 28
链表遍历:23 33 42 56 

请输入要删除的位置: 1
链表遍历:33 42 56 

链表不空!

请输入要查找的位置: 4
第4个位置不存在

没有清空链表前链表长度 : 3
清空链表后链表长度 : 0

 转载请联系作者，有问题可以留言。

SnapTap
关注
  • 99
    点赞
  • 踩
  • 547
    收藏
    觉得还不错? 一键收藏
  • 13
    评论
专栏目录
使用C++高效删除单链表节点：综合指南
m0_57781768的博客
01-20 484
传统的删除链表中的节点的方法涉及从头开始遍历列表，找到要删除的节点的前一个节点，并更新其下一个指针。然而，在我们的情况下，由于未提供链表的头，这种方法不可行。因此，我们需要想出一种创新的方法，以在不需要访问列表头的情况下从列表中删除所需的节点。解决这个问题的关键在于巧妙地使用指针操作。通过改变节点的值和指针，我们可以有效地从列表中删除目标节点，而无需从头开始遍历它。首先，在C++中定义链表节点的结构。该结构包括一个整数数据字段和指向下一个节点的指针。int val;
数据结构与算法实验（C++）：单链表实验-代码
01-18
第i个位置插入和删除元素 f.求链表长度 g.输出单链表所有元素 h.原地置逆单链表 i.判断单链表是否递增 j.删除有序单链表中的值相同的多余结点（只保留一个值） 3）在主函数中定义对象，并调用成员函数，验证单链表...
C++链表常用的函数编写（增查删改）内附完整程序
凉开水白菜的博客
08-25 3792
链表目录一、链表主体二、创建链表三、链表的应用1.打印链表2.求链表长度3.插入数据（按照指定位置）4.插入数据（头插）5.插入数据（尾插）6.查找元素是否存在7.删除指定位置数据8.删除最后一个节点9.删除第一个节点10.修改节点数据11.清空链表节点四、完整程序五、运行结果六、总结 一、链表主体 // 链表结构体 typedef struct node { int date; struct node *next; // 还未定义别名只能使用struct node定义next指针 }
C++知识点总结(27)：链表
最新发布
joe_g12345的博客
03-30 1014
/ 将(x的地址)放入(指针y)中。
数据结构代码实现——顺序表定义、插入、删除、查找
weixin_44031944的博客
07-01 3043
基本操作InitList(&L)：初始化表。构造一个空的线性表。用静态数组定义顺序表。由于数组的大小和空间已固定，一旦空间占满，再加入新的数据就会产生溢出。//顺序表定义——静态分配#define MaxSize 10 //定义最大长度//数组存储线性表int length;//定义表长}SqList;//初始化，初始值置为0//在C语言中不存在引用的，&表示的不是引用，仅仅是取地址符。i
（车）定义单链表，编写单链表初始化函数、插入函数（在某个位置插入一个元素）、查找函数（按值查找）、删除函数（删除单链表中某个位置上的元素）、输出函数（显示单链表中每个元素）、主函数。
王陈锋的博客
09-18 1226
可供操作 printf("\n输入你要选择的命令\n"); printf("1、展示一切信息\n"); printf("2、插入\n"); printf("3、销毁表\n"); printf("4、初始化表\n"); printf("5、查找信息\n"); printf("6、删除信息\n"); printf("7、退出\n"); 代码使用了后插入法 #define _CRT_SECURE_NO_WARNINGS #include "stdio.h" #include "s.
数据结构--单链表的c语言实现（超详细注释/实验报告）
池塘春草梦的博客
09-25 1万+
在顺序表中，用一组地址连续的存储单元来一次存放线性表的结点，因此结点的逻辑顺序和物理顺序是一致的。而链表则不然，链表是用一组任意的存储单元来存放线性表的结点，这组储存单元可以是连续的，也可以是非连续的，甚至是零散分布在内存的任何位置上。因此链表中结点的逻辑顺序和物理顺序不一定相同。为了正确地表示结点间的逻辑关系，必须存储线性表的每个数据元素值的同时，存储知识其后继结点的地址（位置）信息，这两部分信息组成的存储映像成为结点（Node）。 实验题
编程实现单链表基本操作，例如，创建结构，插入结点，删除结点等等。
weixin_62495164的博客
09-29 462
算法设计：编程实现单链表基本操作，例如，创建结构，插入结点，删除结点等等。
C语言实现单链表创建、删除、查找、插入
热门推荐
qq_36806987的博客
04-08 3万+
本文将详细的介绍C语言单链表的创建、删除、查找、插入以及输出功能一、创建#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef int ElemType; /*结构体部分*/ typedef struct Node { ElemType data; //数值域 struct Node *next; //指针域 }Li...
单链表的创建和基本操作
weixin_61856940的博客
09-27 641
/1、创建结构体int data;//数据域//指针域//创建表头struct Node* creatList(){ //定义结构体函数，返回结构体指针表示链表//headNode变成了结构体变量//变量初始化//创建结点//定义一个newNode指针，指向结点。
讲解+可执行完整代码 C++单链表（2）查找、插入、删除元素
北邮22级信通一枚
02-19 2418
此段代码仅实现查找元素的功能。运行结果1：运行结果2：运行结果3：运行结果4：运行结果相同。
c++(1): c++单链表的创建、查找、插入、删除
@bangbang的博客
07-22 9640
但各个节点还是独立的，并没有关系，并没有上个节点的next存放了下个节点的地址。上个节点next存放了下个节点的关系，就可以从当前节点找到下个节点，所以我们说各个节点是连着的，这样才能称为一个链表。实现指向下个节点，当j=i时，输出找到节点p_i对应的数据。按照生成head节点的方法，生成子节点也可以用类似的方法。，链表的前一个节点的指针域，存放的是下一个节点的地址。,也就是说随着节点的移动，他们的上一个节点。的值，对于下个节点的pre就是当前节点。存放下个节点的地址，下个节点的类型为。...
使用C++实现单链表的基本操作：1、创建单链表2、遍历单链表3、单链表插入4、删除单链表5、判断是否为空6、单链表的
03-27
使用C++实现单链表的基本操作： 1、创建单链表 2、遍历单链表 3、单链表插入 4、删除单链表 5、判断是否为空 6、单链表的长度 7、单链表查找 8、退出
单链表的建立、插入、删除、查找.rar_单链表的建立、插入、删除、查找_插入删除
09-23
用C++，实现单链表的建立、插入、删除、查找功能
[C++]单链表的创建，合并和输出
06-08
实验目的： （1）熟悉使用Visual C++进行程序设计的方法。 （2）掌握单链表的创建，查找，插入和合并等运算。
C++数据结构单链表实验：学生信息管理系统，源代码+实验报告.zip
11-14
对学生信息的单链表已经实现以下操作： //初始化 Status InitList(LinkList& L); //获取学生信息 Status GetElem(LinkList L, int i, ElemType& e); //按学号查找 Status Search_no(LNode L, char str[], LinkList& ...
线性表之循环链表的建立、查找、插入和删除（附C++程序）
ch18328071580的博客
07-07 3338
本文介绍了线性表中的循环链表，包括循环单链表、循环双链表的头插法和尾插法的建立，按元素查找，插入和删除操作。
C/C++链表的基本操作（新建，输出，删除，插入，查找，逆序，排序，释放链表，链表长度计算，查找倒数第k节点的元素）
chenyu-max
12-21 2682
链表的一些操作 作为一个刚刚进入大学的萌新，从开学到现在（已经期末了），一直都是在看别人写的博客，终于有一天可以试着写自己的博客了，好了话不多说，开始进入正题 这周C语言的课刚刚教了链表，我就对这神奇的东西产生了兴趣，在我做完高数，线代，英语，C语言等作业之后，我开始捣鼓上课没听懂的链表。老师是用C语言教的，不过呢我习惯用C++了，毕竟方便嘿嘿，以下的代码就都是C++写的了。 好了正文开始了。 一...
（C语言）数据结构代码实现笔记1：单链表的构造、取值、查找、插入、删除
xixilannn的博客
05-10 285
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ET; #define MAXSIZE 100 ////单链表的存储结构 typedef struct Lnode { ET data; //结点的数据域 struct Lnode *next;//结点的指针..
用c++实现单链表创建，插入、删除、查找和打印，并输出它的源代码
03-22
好的，以下是单链表的创建、插入、删除、查找和打印的 C 语言代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; // 数据域 struct Node *next; // 指针域 } Node; // 创建链表 Node *createList() { Node *head = (Node *)malloc(sizeof(Node)); // 创建头节点 head->next = NULL; // 头节点的指针域初始化为 NULL return head; } // 插入节点 void insertNode(Node *head, int data) { Node *p = head; while (p->next != NULL) { p = p->next; // 找到链表的最后一个节点 } Node *newNode = (Node *)malloc(sizeof(Node)); // 创建新节点 newNode->data = data; // 新节点的数据域赋值 newNode->next = NULL; // 新节点的指针域初始化为 NULL p->next = newNode; // 将新节点插入到链表的最后 } // 删除节点 void deleteNode(Node *head, int data) { Node *p = head->next; Node *pre = head; while (p != NULL) { if (p->data == data) { pre->next = p->next; // 将前一个节点的指针域指向后一个节点 free(p); // 释放被删除节点的内存 return; } pre = p; p = p->next; } } // 查找节点 Node *findNode(Node *head, int data) { Node *p = head->next; while (p != NULL) { if (p->data == data) { return p; } p = p->next; } return NULL; } // 打印链表 void printList(Node *head) { Node *p = head->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createList(); // 创建链表 insertNode(head, 1); // 插入节点 insertNode(head, 2); insertNode(head, 3); insertNode(head, 4); printList(head); // 打印链表 deleteNode(head, 3); // 删除节点 printList(head); // 打印链表 Node *node = findNode(head, 2); // 查找节点 if (node != NULL) { printf("找到了节点：%d\n", node->data); } else { printf("没有找到节点！\n"); } return 0; } ``` 希望这个代码能够帮到你！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值