- 博客(6)
- 收藏
- 关注
RSS订阅原创 二分查找
在二分查找中假定数组是顺序排列好的，否则首先需要排序#include<stdio.h>#include<stdlib.h>int BinarySearch(int target,int a[],int length){ int left,right,mid; left=0; right=length-1; while(left<=right) {...
2020-02-07 10:16:14
127
原创 冒泡排序、选择排序、插入排序、快速排序
冒泡排序：共比较n-1趟，每次让最大的元素沉底。void bubble_sort(int a[],int length){ int i,j; for(i=0;i<length-1;i++) { for(j=0;j<length-1-i;j++) { if(a[j]>a[j+1]) { swap(&a[j],&a[j+1]);...
2020-02-06 16:20:24
296
原创 判断链表是否有环，若有，计算环长度
思想：快慢指针法。快指针的步长是2，慢指针的步长是1，若相遇，则必有环。int hasCycle(ListNode *head){ ListNode *fast,*slow; if(NULL==head) { return 0; } fast=head; slow=head; if(NULL!=fast && NULL!=fast->next) ...
2020-02-05 10:13:56
249
原创 单链表的创建、翻转与打印
用户给定一个数组，用数组中元素创建链表并翻转。#include<stdio.h>#include<stdlib.h>//单链表节点的定义typedef struct Node{ int val; struct Node *next;}ListNode;//单链表的打印void display(ListNode *List){ ListNode *...
2020-02-04 15:55:38
230
原创 C语言-typedef语句
C语言中提供的typedef语句，可以为系统已定义的简单类型（int 、char、float等）另起一个名字，也可以为自己定义的结构体、共用体、枚举等数据类型另起一个名字。typedef语句定义格式 typedef 类型名 新类型名；其中，“typedef”为类型定义语句的关键字，“类型名”是标准类型名或已定义的自定义类型名，“新类型名”为用户定义的与类型名等价的别名。说明：（1）仅给...
2020-02-04 11:26:35
583
原创 C语言-结构体
C语言-结构体结构体定义结构体变量1、结构体变量的定义和初始化1结构体变量的定义2结构体变量的初始化2、结构体变量的引用1对结构体变量整体的引用2对结构体变量成员的引用结构体定义struct st_type //st_type为类型标识符{ ... //此处为结构体成员表}; **//注意，此处分号不能少！！**举例：struct st_student{ char ...
2020-02-03 21:33:32
1072
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人