c++单链表的创建、输出、插入、删除操作

最新推荐文章于 2024-08-01 01:49:29 发布

SWUST-巧乐兹

最新推荐文章于 2024-08-01 01:49:29 发布

阅读量1.8k

点赞数 7

分类专栏：笔记文章标签：数据结构 c++ 链表

本文链接：https://blog.csdn.net/qq_45449956/article/details/105161166

版权

混子来了

单链表的创建：

首先单链表的定义就不再赘述了，本文利用带头节点，尾插法的方法进行创建，同时注意头节点在此的重要性，即所有操作都要通过头节点来实现，头节点的值绝对不能被改变

结点的定义

struct ListNode//定义节点
{
   
    int m_key;
    ListNode* next;
}A;

由于我们需要一个头节点，所以我们就先创建一个头节点

    ListNode* head = NULL;
    head = new ListNode;
    head->next = NULL;

接下来就是创建一个单链表了

void createList(ListNode* pHead,int n)//创建单链表
{
   
   ListNode* p = pHead;//不能改变头节点
   for (int i = 1; i <= n; ++i)
   {
   
       ListNode* pNewNode = new ListNode;//申请一个新节点
       cin>>pNewNode->m_key; // 将新节点的数据域赋值
       pNewNode->next = NULL;//新节点的指针域置为空
       p->next = pNewNode; // 上一个节点的指针域指向这个新节点
       p = pNewNode; // p节点指向这个新节点
   }
}

单链表的输出：

单链表的输出比较简单，就是利用头节点，找到第一个节点，当节点不为空时，输出数据域，然后节点后移

void print(ListNode*phead)
{
   
    ListNode*p=phead->next;
    while

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SWUST-巧乐兹

关注关注

7
点赞
踩
17

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

c++单链表的创建插入删除

qq_64559662的博客

03-14

3860

/* 本实验主要完成单链表基本操作的实现，包括单链表的初始化操作，前（后）插法建表，取值，单链表的查找，单链表的插入与删除操作本实验约定单链表中存储的是整型数据 */ #include <bits/stdc++.h> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //单链表表结构 //初始化单链表L Link...

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

最新发布

09-27

接下来，我们可以定义一个单链表类，包含插入、输出（遍历）和删除操作： ```cpp class LinkedList { private: Node* head; // 链表头指针 public: // 构造函数，初始化空链表 LinkedList() : head(nullptr) {}...

C++ 单链表的基本操作(详解)

08-31

在本文中，我们将深入探讨C++实现单链表的基本操作，包括创建、插入、删除节点以及链表的逆序。 1. **概念** 单链表是一种线性数据结构，它的每个元素（称为节点）包含两部分：数据域和指针域。数据域存储实际的...

C/C++ 单链表的创建、插入、删除、查找实现

wuyvle的博客

01-30

690

建立一个单链表 struct List { int val; //存值 struct List* next; //存下一个元素的地址 }; 函数值的插入与主函数 /* 链表创建 */ void Init(struct List* L) { int cur; cin >> cur; //存要插入的值 while (cur != -1) { //当输入为-1时结束 struct List* ptr = (struct

C++之链表的创建、删除、插入，看这一篇就够了

qq_29427541的博客

08-26

1218

链表的引入表示有序数列，最基本想到的是用数组，下面使用数组表示的过程但是用数组表示有序数列，优点：在于随机访问较快，但是新增数组则需要数组转移或者预留座位数组的缺点：由此产生链表结构，在物理存储单元上非连续，但是逻辑上是连续的有序链表的性质要求，需要时分配，不要时就释放，所以使用动态内存，new delete 单项链表的创建、释放和遍历链表的所有节点都是在堆内存中动态分配的，所以使用完成后一定要释放尾插法创建链表头插法链表节点的释放链表的遍历节点删除尾结点与中间

C++实现单向链表的“建立”，“插入”，“删除”，“输出”

给我加个蛋再走

07-17

881

直接上代码 #include <iostream> using namespace std; struct data { int number; data *next; }; data *head=NULL; //定义一个全局变量的头指针 void create() //链表创造函数 { data *p;data *s;int num; cout&l...

自学数据结构的第7天，C++对链表的基本操作，初始化，插入，删除，输入(前插和后插法)，输出，取值，查找等

qq_51530759的博客

11-30

1140

C++对链表的基本操作，初始化，插入，删除，输入(前插和后插法)，输出，取值，查找等操作，在刚刚接触数据结构的时候常常因为自己不会链表的基本操作烦恼；终于在掉了很多头发后搞懂了数据结构链表的一些基本操作。其实个人认为链表就像一根铁链，有一个个结点，结点内存着数据域和指针域，它与顺序表比较的话，链表的空间是不需要预先分配的，所以链表在内存空间的使用上多了一点灵活性，想用就分配。废话不多说，直接开整，由于下面我写了两种输入的方法，所以输入的时候你们可以根据题目要求来挑选，前插法呢插入的顺序会和你输入的顺序相

数据结构基础--单链表的基本操作(创建，插入，删除和查找)C++

沛竹君的博客

10-28

8780

使用的头文件： #include<iostream> #include<malloc.h> using namespace std; 单链表的结构体定义： typedef struct LNode{ int data; LNode* next; }LNode,*Linklist; 插入操作： //在单链表的第i个位置插入元素e int insertLi...

C++单链表最简单的创建，插入，删除功能实现

qq_36204385的博客

02-27

3841

C++单链表最简单的创建，插入，删除功能实现这里是对数据结构的复习，好久没有动C++了，现在再来写写链表, 怕真的以后看都看不懂了就尴尬了。逻辑语句不难，应该能看懂。大神别骂我为什么不用C++模板，因为我只想单纯写写链表看看自己还会不会。另外main函数可以自己写写清屏语句，我就不写了。 #include <iostream> using namespace st...

C++ 单链表创建、插入和删除

Ant for life.

04-01

3万+

#include #include #include #include /** * cstdio是将stdio.h的内容用C++头文件的形式表示出来。 *stdio.h是C标准函数库中的头文件，即：standard buffered input&output。 *提供基本的文字的输入输出流操作（包括屏幕和文件等）。

【C++】单链表的创建、插入、删除

要恰饭得嘛

11-24

842

1.前言最近没啥心情搞机器人，一直在仿真，输了呀。索性搞搞C++算法。虽然大二的时候学过数据结构，但是上的太水了。。。不过基本概念还是很清楚，所以就简单的用程序实现一下吧，顺便学习了： struct结构体还有指针的应用 2.代码实现首先定义结构体Node，来为每个结点定义，我理解的结构体为一种新的数据类型，相当于int、double这种，只不过该数据类型里面又有很多小的数据，不知道...

c++数据结构—单向链表

qq_67972375的博客

03-14

1872

由两部分组成：数据域和指针域,每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为NULL,对单链表的操作只能从一端开始，如果需要查找链表中的某一个结点，则需要从头开始进行遍历。

代码C++实现单链表的插入和删除操作。并运行

06-09

以下是C++实现单链表的插入和删除操作的示例代码： ```c++ #include<iostream> using namespace std; //定义链表结构体 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; //链表插入操作 void insertNode(ListNode* &head, int val) { ListNode* newNode = new ListNode(val); if(head == NULL) { head = newNode; } else { ListNode* cur = head; while(cur->next != NULL) { cur = cur->next; } cur->next = newNode; } } //链表删除操作 void deleteNode(ListNode* &head, int val) { if(head == NULL) return; if(head->val == val) { head = head->next; } else { ListNode* cur = head; while(cur->next != NULL && cur->next->val != val) { cur = cur->next; } if(cur->next != NULL) { cur->next = cur->next->next; } } } //链表遍历 void printList(ListNode* head) { ListNode* cur = head; while(cur != NULL) { cout << cur->val << " "; cur = cur->next; } } int main() { ListNode* head = NULL; insertNode(head, 1); insertNode(head, 2); insertNode(head, 3); insertNode(head, 4); cout << "插入操作后的链表为："; printList(head); deleteNode(head, 2); deleteNode(head, 4); cout << "\n删除操作后的链表为："; printList(head); return 0; } ``` 在上述代码中，我们首先定义了一个链表结构体 `ListNode`，其中包含节点的值 `val` 和指向下一个节点的指针 `next`。然后，我们实现了链表的插入操作 `insertNode` 和删除操作 `deleteNode`。最后，我们通过 `printList` 函数遍历链表，输出链表中的每个节点的值。在 `main` 函数中，我们先创建一个空链表 `head`，然后依次插入节点，最后输出插入节点后的链表。然后，我们删除链表中的节点2和节点4，并输出删除节点后的链表。运行上述代码，输出结果如下： ``` 插入操作后的链表为：1 2 3 4 删除操作后的链表为：1 3 ``` 可以看到，我们成功地实现了单链表的插入和删除操作，并正确输出了链表中节点的值。