- 博客(6)
- 收藏
- 关注
原创 单链表的应用
//1、使用结构体创建一个结点,结点内容包括一个指向下一个结点的指针和一个char类型的数据//2、使用一个字符数组创建单链表//3、从头遍历单链表,设置一个计数器count,count代表当前元素的下标// 1)、当前元素不是要查找的字符时,指针指向下一个结点,并且计数器count加一// 2)、如果当前元素是要查找的字符,则返回计数器count// 3)、如果单链表...
2018-09-29 13:58:01 657
原创 顺序表的应用
typedef struct Student{ int num; //学号 char name[10]; //姓名 char classnum[5]; //班级}Student;int main(){ Student array[10] = { { 1, "zhanngsan", "301" }, { 2, "zhanngsan", "302" }, ...
2018-09-29 13:56:12 724
原创 约瑟夫环的应用
//1、使用结构体创建一个结点,结点内容包括一个指向下一个结点的指针和一个int类型的数据//2、使用一个字符数组创建单链表//3、将单链表构造成循环单链表,使用一个指针从头遍历单链表,直到这个指针指向最后一个结点,将这个结点的指针域指向头结点//4、实现约瑟夫环// 1)、从当前结点的下一个结点报数,直到找到报数是m的结点,将当前结点的值交给m,使用替换法输出并删除当前结点// ...
2018-09-29 13:53:19 1389
原创 智能指针的实现
#pragma once#include<iostream>using namespace std;//原理:资源的转移 解决的问题:释放指针//缺陷:如果一个指针通过拷贝构造和赋值运算符重载将管理的空间交给其他指针,则原指针是没有办法访问这块空间了#if 0template<class T>class AutoPtr{public: AutoP...
2018-09-26 15:26:42 165
原创 删除链表中重复的结点
class Solution {public: ListNode* deleteDuplication(ListNode* pHead) { ListNode* first = new ListNode(-1); first->next = pHead; ListNode* slow = first; ...
2018-09-12 09:25:51 148
原创 C++实现排序算法
#pragma once#include<iostream>using namespace std;//插入排序:时间复杂度:O(lg(N^2)) 空间复杂度:O(1)//思路:将第i个元素插入到i-1个已排好序的数组中void InsertSort(int array[], int size){ int i = 0; int key = 0;//表示...
2018-09-11 17:18:55 439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人