数据结构
文章平均质量分 61
浸 ·
努力读书,赚钱赚钱赚钱
展开
-
什么!查并集居然这么简单
什么是查并集? 简单来说就是对集合查找(判断两个元素是否在同一集合中)和将两个集合合并的操作 简单举个栗子 我首先1到10元素分别一开始自身独立为一个集合,如果我将1和3和5集合合并,我其实可以将1集合拼接到3集合上 再把13集合凭借到5集合上,变成135集合 同样加入我有另外同样的类型的246集合,如果把135和246合并,那么我就变成了这样的结构 那么我要怎么查找两个元素是否再同一个集合中呢,我们可以检查他们的根部的元素是否相同; 比如它上面的135246集合,如果判断1和2是否为同一个集合的原创 2021-07-30 08:20:32 · 962 阅读 · 0 评论 -
[数据结构]判断链表是否包含环
方法一 使用p、q两个指针,p总是向前走,但q每次都从头开始走,对于每个节点,看p走的步数是否和q一样。 int way_1(linklist* head)//头结点的地址 { if(head->next==NULL)//如果只有头结点,直接结束 return 0; linklist* p = head; int count_p = 0; while (p != NULL) { linklist* q = head; int count_q = 0; while (p !=原创 2021-02-21 14:01:40 · 141 阅读 · 0 评论 -
[保姆级别教程]静态链表的实现
本文章是我在学习静态链表之后的一点心得,想能够整理笔记,方便自己和他人学习,本人还只是一名大一学生,如果文章有错误之处,希望大神能够直接指出,而不是 目录1.静态链表的原理简单的开头引言不同之处2.静态链表的实现A.链表初始化B.链表的元素添加C.链表的元素删除D.链表的元素交换E.链表清空!!3.静态链表的优缺点A.静态链表的优点B.静态链表的缺点 1.静态链表的原理 简单的开头引言 相信在学习静态链表之前,我们已经学习过了动态链表,动态链表和静态链表,都有着存放数据的数据域以及指向下一个结点的指针域.原创 2021-02-20 21:33:00 · 380 阅读 · 0 评论