数据结构双链表之(三)按值插入&&寻找&&求长度

最新推荐文章于 2022-10-27 10:54:22 发布

没得感情的吃货

最新推荐文章于 2022-10-27 10:54:22 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言学习文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/YL950305/article/details/116863562

本文介绍了如何在双链表中实现按值插入节点、查找特定值的节点以及计算链表的长度。通过DList.h、DList.cpp和main.cpp三个文件的代码详细阐述了这些操作的实现过程，并展示了相应的运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1. 思路
2. 代码
3. 结果

1. 思路

1.1 按值插入

在这里插入图片描述

1.2 寻找

在这里插入图片描述

1.3 求长度

返回size

2. 代码

2.1 DList.h

//按值插入
void insert_val(List *list, ElemType x);

//寻找
Node* find(List *list, ElemType x);

//长度
int length(List *list);

2.2 DList.cpp

void insert_val(List *list, ElemType x)
{
	Node *p = list->first->next;
	
	while(p->n

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

没得感情的吃货

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构— 循环链表、双向链表【插入&删除】、双向循环链表

四季轮换叶，一路招摇胜

03-31

6096

循环链表也称为环形链表，其结构与单链表相似，只是将单链表的首尾相连。将最后一个结点的后继指针指向第一个结点。

数据结构循环单链表之(二)按值插入&&查找&&求长度&&按值删除

YL950305的博客

05-09

308

文章目录1. 思路1.1 按值插入1.2 查找1.3 长度1.4 按值删除2. 代码2.1 Sqlist.h2.2 Sqlist.cpp2.3 main3. 结果3.1 按值插入3.2 查找3.3 长度3.4 按值删除总结 1. 思路 1.1 按值插入 1.2 查找 1.3 长度返回size 1.4 按值删除 2. 代码 2.1 Sqlist.h 加入 //按值插入 void insert_val(List *list, ElemType x); //查找 Node* find(List *l

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

PTA-7-4 单链表按值插入 (10 分)

Det10528的博客

11-07

1247

有一字符型单链表List，假设表中无重复值，现要在指定值y之前插入值x。插入成功时输出新表，否则输出“not found y”。输入格式: 有多组数据，每组数据占两行，代表一次插入操作。每组第一行有三个数，第一个为表长n（0<n<50），第二个为值y，第三个为值x；第二行为单链表的各元素值。输出格式: 每组数据的输出占一行，输出如题。输入样例: 在这里给出一组输入。例如： 5 d f abcde 结尾无空行输出样例: 在这里给出相应的输出。例如： abcfde 结尾无空.

数据结构单链表之(三)按值插入&&寻找&&求长度

YL950305的博客

05-05

499

文章目录1. 思路1.1 按值插入1.2 寻找1.3 求长度2. 代码2.1 Sqlist.h2.2 Sqlist.cpp2.3 main3. 结果3.1 按值插入3.2 寻找3.3 求长度总结 1. 思路 1.1 按值插入 1.2 寻找 1.3 求长度返回size即可。 2. 代码 2.1 Sqlist.h 加入 //按值插入 void insert_val(List *list, ElemType x); //查找 Node* find(List *list, ElemType x);

线性表——双链表的增删改查（头插法，尾插法，按序号查找，按值查找，某个位置插入元素，某个位置删除元素）

weixin_46398446的博客

01-07

1689

在学习双链表之前，可先复习巩固一下单链表，双链表这个删改查原理与单链表大致相同。原文博客如下单链表的增删改查目录一、双链表的特点二、双链表的组成三、代码实现结构体1.头插法2.尾插法3.按序号查找4.按值查找5.某个位置插入元素6.某个位置删除元素打印链表一、双链表的特点与单链表不同是，单链表指针域中只有next指针，而双链表有两个指针，前驱指针prior和后继指针next。但是思路与单链表基本类似，不同的是指针指向必须是双向的，a->b,b->a。二、双链表的组成 p.

(C++)有非循环双链表L，需按照按值查找Locate（L，x）的频度排序，查找频率越高，越靠近头结点。 L的结点中包含一个频度域，每次查找后，频度域+1，并调整结点在L中的位置，然后返回指向该结点

weixin_62717970的博客

10-27

836

有非循环双链表L，需按照按值查找Locate（L，x）的频度排序，查找频率越高，越靠近头结点。 L的结点中包含一个频度域，每次查找后，频度域+1，并调整结点在L中的位置，然后返回指向该结点的指针。试实现Locate（L，x）函数。

7-4 单链表按值插入 (10 分)

m0_56184323的博客

10-23

468

C语言 数据结构双向链表简单实例

08-31

本文主要介绍了C语言数据结构双向链表简单实例的相关知识点，包括双向链表的基本操作、删除元素、插入元素、判断对称性、排序等。一、双向链表的基本操作双向链表是一种数据结构，它可以在链表的任意位置插入或...

C#数据结构之双向链表(DbLinkList)实例详解

09-03

这种数据结构使得在链表中进行前向和后向遍历变得简单，同时也方便了插入和删除操作。首先，我们来看一下`DbNode<T>`类的设计。这个类代表了双向链表中的一个节点，包含三个私有字段：`data`存储实际的数据，`prev...

双向链表按位置查找 -- C语言

六六哥的博客

02-18

270

代码实现 st_doubNode * findDoubListPos(st_doubNode * head, int pos){ if(NULL == head || pos < 0){ return NULL; } if(0 == pos) { return head; } st_doubNode * p = NULL; st_doubNode * q = NU...

按值查找以及后插入

IT8343的博客

06-19

325

#include<stdio.h> #include<stdlib.h> typedef struct student { int num; struct student *next; }Lstudent,*LPstudent; void InitLink(LPstudent *phead) { Lstudent *ptr,*r; *ph...

实现链表的初始化，按值查找，插入，删除

03-13

4801

#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef char ElemType; typedef struct Node /*结点类型定义*/ { ElemType data; struct Node * nex

双向链表的查找 -- C语言

六六哥的博客

02-18

1101

代码实现 st_doubNode* searchDoubListNode(st_doubNode* head, int num){ if(NULL == head){ return NULL; } st_doubNode* p = NULL; st_doubNode* q = NULL; p = head; while(NULL != p){ if(p->data...

双向链表的建立、插入、查找和删除

鹅鹅的博客

07-02

1615

双向链表的建立、插入、查找和删除 #include <stdio.h> #include <stdlib.h> typedef int ListData; typedef struct dnode { ListData data; struct dnode *llink,*rlink; }DblNode; typedef DblNode* DblList; DblList CreatList(DblList &first)//创建双向链表 { fi

双链表的元素排序，双链表的的所有基本算法（初始化，创建，插入，删除，查找等）（李春葆版）

weixin_43342105的博客

12-23

437

//文件名:algo2-3.cpp #include <stdio.h> #include <malloc.h> typedef char ElemType; typedef struct DNode //定义双链表结点类型 { ElemType data; struct DNode *prior; //指向前驱结点 struct DNode *next; El...

C语言对另一种企业单向链表的初始化、插入、删除、销毁等操作

qq_45164331的博客

09-29

210

链表模型只将前四个字节用来作为指针域链表代码实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h> //节点的结构体 struct LinkNode { struct LinkNode* next; }; //链表的结构体 struct LinkList { int m_size; struct LinkNode pHeade

9007:单链表按值操作

你好_晴天

10-24

801

Problem Description 对值递增有序的单链表进行以下操作：若表中存在值为x的结点，则将它从表中删除；否则，就往表中插入一个值为x的结点，并保持表值递增有序的性质不变（假设表中没有值相同的元素）。处理后若为空表则不输出。 Input 每组数据包括3行，第一行表示单链表的长度n（0<=n<50）；第二行表示单链表的所有元素；第三行表示x值。 Output 输...

数据结构与算法——双链表

cuc_pyx技术小站

09-28

976

数据结构与算法——双链表 文章目录数据结构与算法——双链表学习思路双链表的基本结构双链表的基本操作定义双链表——C++版插入结点在某个结点后插入元素在某个结点前插入元素记忆方法在头部插入元素s在尾部插入元素s删除结点遍历元素求长度双链表的进阶操作输出销毁头插法建表尾插法建表删除第i个元素在第i个元素后插入值为value的元素学习思路与单链表一样，我还是建议用过掌握基础操作来拼凑成大的操作。 双链表的基本结构单链表指针域只有一个next指针，指向下一个结点，这就导致了它只能从前往后访问。为了弥补这一缺陷

双链表

cqc1161的博客

11-19

415

双链表 一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、详细设计（C++） 1.算法设计定义顺序表的数据类型——双链表类，包括插入、删除、查找、遍历等基本操作。

掌握双链表操作：创建、插入、删除与读取

双链表是一种常见的数据结构，在计算机科学中被广泛使用。相比于单链表，双链表的每个节点除了拥有指向下一个节点的指针之外，还有一个指向前一个节点的指针。这种结构使得在双向链表中进行查找、插入和删除操作时...