郭乾亮

分类

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 未归档(96) 题解(1)

/ 注册

全部文章（共214篇）

Python第一个程序之“温度转换”

关于（VS 2017）Python 环境配置： https://blog.csdn.net/manjiang8743/article/details/79517135 我的Python入门课程： https://www.icourse163.org/learn/BIT-268001?tid=...

2019-03-24

0 409

顺序表的实现

要求编写一个程序，实现顺序表的建立，插入，删除，查找，操作。效果：代码： #include<iostream> #include<memory.h> #define MAXSIZE 10 using namespace std; typedef struct...

2019-03-23

0 283

数据链表:双向循环链表交换结点

要求：已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change§,交换p所指向的结点和它的前缀结点的顺序。 [题目分析] 知道双向循环链表中的一个结点，与前驱交换涉及到四个结点（p结点，前驱结点，前驱的前驱结点，后继结点）六条链。算法描述： v...

2019-03-21

0 1455

New动态分配，Delete 释放内存，memset内存设置

（1）申请单个空间申请格式：指针变量名 =new 类型标识符释放格式：delete p; int *p = new int;//申请,等价于int *p = new int(6) *p = 6;//赋值 cout << *p << endl;//输出 delet...

2019-03-21

0 862

数据结构 :删除单链表中所有值大于mink且小于maxk的元素

要求：设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。 [题目分析] 分别查找第一个值>mink的结点和第一个值 ≥maxk的结点，再修改指针，删除值大于mink且小于maxk的所有元素。 ...

2019-03-21

0 1446

数据结构：逆转单链表

要求：设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。算法描述： void inverse(LinkList &L) {// 逆置带头结点的单链表 L p=L-&...

2019-03-21

1 751

数据结构：链表拆分

要求：设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。题目分析： B表的头结点使用原来A表的头结点，为C表新申请一个头结点。从A表的第一个结点开...

2019-03-21

0 1053

数据结构：有序链表的合并（合并后仍为有序链表）

void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc) {//有序链表的合并 pa = La->next; //pa和pb分别是链表La和Lb的工作指针, pb = Lb->next; //分别初始化为...

有序链表的合并

2019-03-19

0 401

数据结构：确定单链表中最大结点

ElemType Max(LinkList L) { if(L->next == NULL)//若是空表直接结束 return NULL; pmax = L->next; //假设第一个结点中数据为最大值 p = L->next->next; while (p)...

2019-03-19

0 446

三、(4)循环链表和双向链表

一、循环链表: 非空表: 空表: 1. 循环链表的特点：最后一个结点的指针域指向头结点，整个链表形成一个环。 2.与单链表的差别仅在于链表遍历时，判别当前指针p是否指向表尾结点的终止条件不同：单链表为：p！=NULL或 p->next！= NULL 循环链表为：p...

2019-03-16

0 394