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

最新推荐文章于 2023-03-14 15:46:37 发布

SWUST-巧乐兹

最新推荐文章于 2023-03-14 15:46:37 发布

阅读量1.7k

点赞数 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
点赞
踩
16

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

qq_64559662的博客

03-14

3830

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

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

热门推荐

SanpTap的博客

06-15

3万+

单链表的增删改查实现温馨提示：阅读本文需要15-25分钟 单链表的创建第一步也是最重要的一步就是要创建结构体，怎样创建结构体好理解呢？以下的定义结构体的方式是我看过那么多别人的代码以来让我感觉最容易看懂的，对新手也是很友好的，反正我创建新结点或者是传参只需要写一种形式struct List* ptr = ...; 就可以了。 struct List { int val;...

2 条评论您还未登录，请先登录后发表或查看评论

单链表的代码实现（C++）

qq_46601680的博客

08-01

1279

依据严蔚敏数据结构教材编写。编写了以下功能：初始化、头插法创建表、尾插法创建表、输出链表、按位置查找、按值查找返回地址、按值查找返回位置、插入、删除、判断链表是否为空、求表长、清空链表、销毁链表。完整代码如下： #include <iostream> using namespace std; typedef struct LNode{ //定义单链表存储结构 int data; //数据域 struct LNode *next; //指针域 }LNode

C++单链表的基本操作-创建，插入，查找，删除

精神小伙的博客

08-08

723

废话不多，直接上菜 #include<iostream> using namespace std; template <typename T> struct Node { T data; Node<T> *next; }; template <typename T> class LinkList { public: LinkList(T a[], int n);//创建单链表 ~LinkList(); void Insert(int i, T x);

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

要恰饭得嘛

11-24

835

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

单链表的创建、插入、删除

09-22

#### 单链表创建 单链表的创建可以通过两种方式实现：尾插法和头插法。给定代码实现了头插法创建单链表的功能。头插法是从链表头部开始插入新节点，使新节点成为链表的新头部。 ```c void creat_touchafa(LinkList ...

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

08-31

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

利用C++创建带头结点单链表，并实现插入、删除、遍历、清空、退出等功能

qq_44757691的博客

11-16

2655

利用C++创建带头结点单链表，并实现插入、删除、遍历、清空、退出等功能

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

wuyvle的博客

01-30

688

建立一个单链表 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

1199

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

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

给我加个蛋再走

07-17

874

直接上代码 #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

1135

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

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

沛竹君的博客

10-28

8764

使用的头文件： #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

3835

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++数据结构—单向链表

qq_67972375的博客

03-14

1847

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

单链表的创建与输出,插入与删除，查询及应用

weixin_62563446的博客

12-08

3521

在信息管理系统的程序设计中，会用到大量的数据记录表格，如果采用结构体数组存储这些数据，会出现一些问题 1.数组必须定义固定的长度要按照可能遇到的最大数目定义数组长度，会造成空间浪费 2.在数组中插入，删除一个元素，需移动数组中的大量元素，尤其是数组长度特别大的时候需要移动端元素更多，这样会耗费大量时间，效率很低那么，怎样解决这些问题呢？我们可以采用动态存储分配的数据结构-——链表，链表的特点是：用则申请，不用则释放，插入和删除知识少量操作，这丫没买过就可以大大地提高空间利用率和时间效率，要实

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