day13 数据结构第二天

最新推荐文章于 2024-09-03 00:02:08 发布
最新推荐文章于 2024-09-03 00:02:08 发布
阅读量106 收藏
点赞数 1
文章标签： 数据结构 linux c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2402_84770121/article/details/140404720
版权
单向链表

数据域（data）：存放数据元素

指针域（next）：直接指向后继节点的地址

链表：线性表的链式存储结构

线性表中的各元素分布在存储器中的不同存储区域，线性表中的个元素统称为结点

结点之间通过地址或指针建立联系，所得的存储结构为链表结构

头结点：链表中的第一个结点

尾结点：链表中的最后一个节点

虚拟头结点：为了方便对链表进行操作，我们一般会在链表的头结点之前，再创建一个结点dummyHead,让该结点的next域指向head。dummyHead结点就称之为虚拟头结点，虚拟头结点数据域默认不使用，只是用指针域

memset(p,0,sizeof(linkedNode_t));  

     p->next=NULL；
 

将p所指向的结构体中的指针next对应元素变为空项目

如何对链表进行操作：

0.默认状况下，链表不存在

1.向链表中添加结点

2402_84770121
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构day1
m0_56277086的博客
05-11 83
a：子类继承父类之后，实例化子类对象之前会先调用父类构造方法实例化父类对象，但当父类没有无参构造时，必须在子类的构造方法首行显示调用super参数，明确指定调用父类的构造方法。输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。重载在同一类中，声明多个同名方法，通过参数列表来区分不同的方法，与参数列表的数量，类型，顺序有关，与修饰符和返回值类型及抛出的异常类型无关。继承：共性抽取，代码复用，允许在原有类的基础上进行拓展，实现新功能，这样新产生的对象称为派生类或子类，原有类称为基类或父类；
数据结构Day2
CCCHQHQ的博客
03-28 147
其中学生的数据包括：姓名、性别、职业s/S、分数。教师的数据包括：姓名、性别、职业t/T、职务。1>if(条件) 条件是价格的比较 (p+j)->price (p+j+1)->price。在堆区申请5个连续的存储空间，实现车辆信息的输入（品牌，颜色，价格）交换的是*(p+j) 和*(p+j+1) 对应的整体信息。printf("请输入姓名：");printf("请输入性别：");printf("请输入分数：");printf("请输入职务：");例如： (p+j)表示整个车的地址。3>调用函数对价格排序。
数据结构第一天
C/C++/Linux/MySQL
11-23 1288
研究数据结构第一天——Day 1 今天是我自学数据结构的第一天，学习了几个名词，说实话真心没看懂。 第一步，我先看了前言，据作者说c语言不是描述数据结构的好工具，所以虽然这本书是以c语言为工具讲述的数据结构但是，加入c++的工具比如引用调用&。 第二步，本书向我讲解了什么叫抽象数据类型，说实话真心没看懂，但是也有些理解，就是抽象数据结构大概就是，一个数学模型但是还有其对其操作。 解决问题...
七天学会C语言-第二天（数据结构）
沐尘而生的博客
09-17 6088
七天学会C语言-第二天（数据结构）
考研数据结构算法题总结
热心上单小张的博客
10-18 5217
考研数据结构100天 Day1：在带头结点的单链表L中，删除所有值为X的节点，并释放其空间，假设值为的X节点不唯一，试编写算法以实现上述操作 void Del-X(LinkList &L,int x){ LNode *p=L->next; LNode *pre=L; LNode *q; while(p!=NULL){ if(p->data==x){ q=p; p=p->next; pre->next=p; free(q); }else{
【数据结构-二维前缀和】【列维护优化】力扣3212. 统计 X 和 Y 频数相等的子矩阵数量
sjsjs11的博客
09-02 422
我觉得列优化的核心思路是，由于在计算前缀和中，之前的列字符数都会被用到，也就是说在遍历不同行的时候，列的字符数是在前一行的列的字符数加上目前行的字符数得来的。所以在每一行遍历的时候，置s1和s2为0，然后逐渐累加，可以看作这个前缀和矩阵，随着列的遍历，一条条竖下来的元素铺成一个前缀和矩阵，最后进行统计X和Y相等的频数。输入： grid = [[“X”,“Y”,“.”],[“Y”,“.”,“.”]]输入： grid = [[“X”,“X”],[“X”,“Y”]]‘X’ 和 ‘Y’ 的频数相等。
数据结构-顺序表-详解
2401_86587256的博客
08-29 1269
数据结构初阶部分，顺序表的详解。
9/2 pandas数据结构介绍
m0_58285219的博客
09-02 633
1.对于Series ：当对象相加时，如果存在不同的索引对，则结果的索引是所有索引的并集，对于不重叠的标签，会导致缺失值 obj1 + obj2。注：在重构时，标签只含新的指定序列中的标签，新的和原来的匹配则保留，不匹配则删除原来的，添加新的。2.对于DataFrame：会将行和列的索引同时进行匹配，得到的行列索引是所有索引的并集，不重叠的标签，会导致缺失值。data.drop(["a”，“b"]，axis="index或columns"）担当索引不为整数索引时，可用data[-1]来提取最后一个数据。
【数据结构】队列(Queue)
xiaochuan_bsj的博客
08-28 903
数组，双链表实现队列，附完整代码
【数据结构】-----哈希
m0_73470633的博客
08-29 1570
一文看懂哈希结构！
冒泡排序详细说明（内含动态演示图）
酷酷的伟的博客
08-28 389
之所以叫做冒泡排序，因为每⼀个元素都可以像小⽓泡⼀样，根据⾃⾝⼤⼩⼀点⼀点向数组的⼀侧移动。冒泡排序的核⼼思想就是：两两相邻的元素进行比较。冒泡排序是⼀种最基础的交换排序。冒泡排序的效率太低，一般企业当中不会使用，只有教学意义。• 时间复杂度：O(N^2)• 空间复杂度：O(1)
数据结构---五大排序---哈希表---二分查找法
m0_65301172的博客
09-02 327
int data;}Data_t;
数据结构-二叉树的遍历和线索二叉树
yandadzf的博客
08-30 393
先序遍历：根 -> 左 -> 右中序遍历：左 -> 根 -> 右后序遍历：左 -> 右 -> 根。
数据结构(Java)实现：栈和队列
li_wj6的博客
08-29 1266
一篇文章，带你通过Java学习数据结构中的栈和队列。
滑动窗口系列(不定长滑动窗口长度) 9/2
2301_78191305的博客
09-02 779
移动right的时候，需要更新costK，costK=(nums[right]-nums[right-1])*(right-left);逆向思维就是：题目中是否存在一段子串满足字符出现最多的次数为:count[0]-k,count[1]-k,count[2]-k。每次遍历到一个字符，就将出现的次数-1(还可以出现多少次)，如果出现<0的情况，左边界就要改变了。每次操作的时候，移除左边和右边的元素，使得移除元素之和=x。给定一个数组nums,求子数组中删除k个元素后，所有元素都相等，返回相同元素的最大个数。
【自考zt】【数据结构】【23.10】
最新发布
irel1a_3的博客
09-03 78
【关键字】
数据结构——初始数据结构！！！
m0_70830675的博客
09-02 673
是一门基础学科研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据和修改数据
数据结构 哈希表 五大排序算法 二分查找（折半查找）
zm1332006603的博客
09-02 425
哈希表:将数据通过哈希算法映射称为一个键值存时在键值对应的位置存储取时通过键值对应的位置查找哈希冲突（哈希碰撞）：多个数据通过哈希算法映射成同一个键值。
数据结构-复杂度
m0_73284013的博客
09-02 210
数据结构：在内存中管理数据，内存速度快，带电存储数据库：在磁盘中管理数据，磁盘速度慢，不带电存储。
数据结构与算法Python入门：从枚举法解题入手
在标题"数据结构_day01_算法引入"中，我们可以看出这是一个关于数据结构和算法学习的系列教程的第一天内容，主要围绕算法的引入展开。描述中提到的"数据结构和算法Python版"表明这个系列将结合Python语言来讲解这些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值