![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++编程
文章平均质量分 64
gerry&chao
IT&&Tester&&Developer
Python
JAVA
C++
展开
-
单链表的再升级--双向链表升级--循环链表与约瑟夫环
单项循环链表最后一个结点的指针指向头结点!双向循环链表最后一个结点的后继指针指向头结点,且头结点的前趋指针指向最后一个结点。应用模型–丢手绢问题–猴子选王–约瑟夫环(逢三杀一)【问题描述】一个小队有N个人,其编号从1,2…到N,他们按顺序排成一个圈。现在给定一个数M,从第一个人开始依次报数,数到M的人出列,然后又从下一个人开始又从1开始依次报数,数到M的人又出列…如此循环,直到最后一个人出列为止!【输入格式】输入一行,两个整数N和M:它们之间用一个空格分开(..原创 2021-02-17 09:08:38 · 118 阅读 · 0 评论 -
单链表的升级--双向链表基操之插入操作和删除操作
了解双向链表看图思考什么是双向链表理解它可以有若干个数据域,可以存储更多的有用的数据!它有两个指针域,一个指向它的前趋结点(pre),另一个指向它的后继结点(next);它有优点:read、insert、delete更快了,空间换时间!双向链表的插入操作目标把s结点插入到双向链表中推演代码 #include<iostream> using namespace std; struct .原创 2021-02-17 08:54:43 · 143 阅读 · 0 评论 -
单链表3--插入和删除一个结点
前言链式存储的优点:新增和删除操作效率高,内空间利用率高!链式存储的缺点:查询效率低,因为用空间换时间!结点的新增(插入)结点的插入方法有三种类型:头插法:在head结点之后新增(插入)一个结点;尾插法:在尾结点之前新增(插入)一个结点;中间插入:在指定位置之后新增(插入)一个结点;我这次写的为中间插入的操作,如下:在第几个结点之前添加一个结点,给该结点的data赋值99! #include<iostream> using namesp原创 2021-02-17 08:36:40 · 770 阅读 · 0 评论 -
单链表2--查找单链表结点个数、判断一个数据是否在链表中和查询任意节点的数据
接上一篇,我们继续聊聊单链表!这一篇原创 2021-01-26 06:33:45 · 1255 阅读 · 0 评论 -
单链表1--概念、静态单链表、动态单链表和推演C++代码
基础:结构体(struct)指针定义:多个结点链接在一起的存储结构,其中每一结点都是同类结构体,包含两部分:数值域和指针域!–这是我自己总结的,欢迎大家来评论!单链表:若一个链表中的每个结点都只包含一个指针域,称为单链表!概念分析:连续性–有别于树状结构线 性–从一个结点到另一个结点链接存在顺序性静态单链表#include<iostream>using namespace std;struct Node{ /* 定义数值域和指针域 */ ..原创 2021-01-18 07:58:23 · 156 阅读 · 0 评论