- 博客(6)
- 收藏
- 关注
原创 数据结构——链表练习01-05,07-08
01 #include <bits/stdc++.h> using namespace std; typedef struct SUM { int data; }SUM; typedef struct Sqlist { SUM *elem; int length; }Sqlist; int main() { int n,MAXSIZE,e;...
2019-09-29 22:06:57
307
转载 c和c++常用函数集合
目录 <string.h>头文件 1.memset() 2.memcpy() 3.strcpy() 4.strlrn() <ctype.h>头文件 1.tolower()/toupper() 2.isalpha(),isdigit(),isprint() <math.h>头文件 1.pow() 2.floor() 3.atan() STL < algori...
2019-09-29 18:45:06
360
原创 数据结构——链表的逆转
总体思路:其实就是将原链表结点关系解除,然后逆向拼接 思路 建立前置和后置指针pr和temp,pr=NULL,temp=p->next。 让中间指针分别指向前置和后置指针。 前置指针指向中间指针,中间指针指向后置指针,直到中间指针指向空。 让原头结点L->next指向前指针pr。 /*输入1 2 3 4 5 6 7 8 9 0 遇到0时结束输入*/ #include <...
2019-09-29 18:10:26
388
转载 new与malloc的区别
解题思路 (1)malloc和new都是在堆上开辟内存的 malloc只负责开辟内存,没有初始化功能,需要用户自己初始化;new不但开辟内存,还可以进行初始化,如new int(10);表示在堆上开辟了一个4字节的int整形内存,初始值是10,再如new int[10] ();表示在堆上开辟了一个包含10个整形元素的数组,初始值都为0。 (2)malloc是函数,开辟内存需要传入字节数,如ma...
2019-09-29 09:12:58
5456
原创 数据结构——基础概念总结
基本概念和术语 数据,数据元素,数据项和数据对象 数据:客观事物的符号表示,是所有能输入到计算机并被计算机程序处理的符号总称。 数据元素:是数据的基本单位。 数据项:是组成数据元素的,有独立含义的,不可分割的最小单元。 数据对象:是性质相同的数据元素的组合。 数据结构:是带“结构”的数据元素的集合 逻辑结构:它与数据储存无关,是独立于计算机的。逻辑结构有两要素:一是数据元素;二是关...
2019-09-28 22:40:01
257
原创 数据结构——链表练习06
大体思路: 1. 建立非递减的链表 2. 将递减的链表逆转 3. 通过有序表的合并求出非递增链表 #include <bits/stdc++.h> using namespace std; typedef struct Del { int data; struct Del *next; }LNode,*LinkList; void LocateList(Lin...
2019-09-28 21:57:56
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅