小呀小三爷-CSDN博客

原创数据结构各种排序法及核心思想（冒泡、鸡尾酒、选择、插入、二分法、希尔、堆、归并、快速）

#include#define N 10void swap(int a[],int i,int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}void printA(int *a,int len){ int i; for (i = 0; i < len; i++) { printf ("%4d",a[i]);

2017-08-06 23:56:56 480

原创二叉树实现机制

二叉树是由 n ( n ≥0 ) 个结点组成的有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。Btreee.h#ifndef __BTREE_H__#define __BTREE_H__#define TRUE 1#define FALSE 0#define BLEFT 0#define BRIGHT 1t

2017-08-06 23:52:50 322

原创树的实现机制

树是一种非线性的数据结构树是由 n ( n ≥0 ) 个结点组成的有限集合如果 n = 0，称为空树；如果 n > 0，则：有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱除根以外的其它结点划分为 m (m ≥0) 个互不相交的有限集合T0,T1,…,Tm-1，每个集合又是一棵树，并且称之为根的子树(subTree) error.h#ifndef

2017-08-06 23:46:31 326

原创队列

定义队列是只允许在一端删除，在另一端插入的线性表允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。特性先进先出(FIFO, First In First Out)顺序队列error.h#ifndef __ERROR_H__#define __ERROR_H__#include #define ERROR -

2017-08-06 23:33:56 524

原创顺序队列

队列定义队列是只允许在一端删除，在另一端插入的线性表允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。特性先进先出(FIFO, First In First Out)error.h#ifndef __ERROR_H__#define __ERROR_H__#include #define ERROR -1

2017-08-06 23:24:24 237

原创链式栈

栈的定义 ●只允许在一端插入和删除的线性表； ●允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。栈的特点后进先出 (LIFO)顺序栈使用顺序表的结构实现栈的功能。error.h#ifndef __ERROR_H__#define __ERROR_H__#include #define ERRO

2017-08-06 23:16:40 277

原创顺序栈实现机制

栈的定义 ●只允许在一端插入和删除的线性表； ●允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。栈的特点后进先出 (LIFO)顺序栈使用顺序表的结构实现栈的功能。error.h#ifndef __ERROR_H__#define __ERROR_H__#include #define ERROR

2017-08-06 23:08:30 235

原创头节点循环链表

LinkList.h#ifndef __LINKLIST_H__#define __LINKLIST_H__#define FALSE 0#define TRUE 1typedef int LinkData;typedef struct _node{ LinkData data; struct _node * next;}Node;// 创建链表Node * Cr

2017-08-06 23:03:58 290

原创头节点链表

LinkList.h#ifndef __LINKLIST_H__#define __LINKLIST_H__#define FALSE 0#define TRUE 1typedef int LinkData;typedef struct _node{ LinkData data; struct _node * next;}Node;// 创建链表Node * Cr

2017-08-06 23:00:13 261

原创头指针链表实现机制

#include #include #define TRUE 1#define FALSE 0typedef int LinkData; // 链表的数据类型typedef struct _node{ LinkData data; // 链表的数据 struct _node *next; // 指向链表下一个结点的指针}Node;// 链表的头

2017-08-06 22:56:30 237

原创顺序表实现机制

//SeqList.h#ifndef __SEQLIST_H__#define __SEQLIST_H__#define FALSE -1#define TRUE 0#define INIT_SIZE 100#define INCRESS_SIZE 20 typedef int SeqData;// 顺序表结构typedef struct _seqLi

2017-08-06 22:52:10 201

原创请编写一个c函数,该函数给出一个字节中被置为1的位的个数

题目:请编写一个c函数,该函数给出一个字节中被置为1的位的个数#include int func1(char n){ int count = 0; int i; for (i = 0; i < 8; i++) { if (n&1 == 1) count++; n = n >> 1; } return count;}方法一：int main(){

2017-08-06 20:55:24 1042

原创输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来.

题目: 输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来.提示:帧头和帧尾分别是head和tail 字符串”asdheadhauboisoktail”中headhauboisoktail是合法帧void findFrame(char *str, char *head, char *tail){ char *phead = findStr(str,

2017-08-06 20:28:38 637

原创编写一个C函数,将”I am from shanghai ”倒置为”shanghai from am I”,及将句子中的单词位置倒置,而不改变单词内部结构.

题目: 编写一个C函数,将”I am from shanghai ”倒置为”shanghai from am I”,及将句子中的单词位置倒置,而不改变单词内部结构.#include #include int main(){ char str[]="I am from shanghai"; puts (str); char tmp; char *p1 = str;

2017-08-06 20:27:12 1388 2

原创字符串的逆序

//英文字符串逆序int main(){ char str[100] = "hello world"; int len = 0; while(str[len]) len++; int min = 0; int max = len - 1; while (min < max) { char tmp = str[min]; str[min++] = str[max]

2017-08-06 20:17:59 209

原创进制转换

#include int main() { int num,i,j,sys; char a[100]; printf("please input a system 2 to 9 or 16 that you want:");//输入你想转化的进制。 scanf("%d",&sys); printf("please

2017-08-06 20:13:27 231

原创财务人员给员工发工资时经常遇到这样一个问题，即根据每个人的工资额（以元作为单位）计算出各种面值的钞票的张数，且要求总张数最少。例如，某职工工资为3436元，发放方案为： 100元34张，20元1张

财务人员给员工发工资时经常遇到这样一个问题，即根据每个人的工资额（以元作为单位）计算出各种面值的钞票的张数，且要求总张数最少。例如，某职工工资为3436元，发放方案为：100元34张，20元1张，10元1张，5元1张，1元1张.#include int main(){ int money; int m100 = 0; int m20 = 0; int m10 =

2017-08-06 20:01:48 4115

原创 scanf运用出现吃回车解决方法

#include int main() { char a, b; printf("请输入两个字符：\n"); scnaf("%c", &a); scanf("%c", &b); printf("%c", a); printf("%c", b); return 0; }

2017-08-06 19:50:51 2732 3

原创统计一条语句中的空格、字母、数字的个数

#includeint main(){ char ch = 0; int space_count = 0; int letter_count = 0; int num_count = 0; while (ch != '\n') { ch = getchar(); if (ch == ' ') space_count++;

2017-08-06 19:47:38 608

原创如何判断一个自然数是不是素数

123

2017-08-06 19:34:50 563

原创 C语言实现通讯录项目

AddressList.h#ifndef __ADDRESSLIST_H__#define __ADDRESSLIST_H__#define TRUE 1#define FALSE 0typedef struct _data{ int ID; char Name[20+1]; long long Mobile; char HomeAddress[30+1]; in

2017-07-27 11:16:03 404

原创编程实现统计某年某月份的天数。

编程实现统计某年某月份的天数。例如：输入：2017.7 输出：31天#include int main(){ int year; int month; printf ("please input year and month!(such as:2017.7)\n"); scanf ("%4d.%d",&year,&month); switch

2017-07-17 17:50:02 818

原创用switch 语句实现简单的计算器功能（要求从键盘输入操作数和运算符）。例如：输入： 3 * 4 输出：12

用switch 语句实现简单的计算器功能（要求从键盘输入操作数和运算符）。例如：输入： 3 * 4 输出：12#include int main(){ int a,b; int result; char ch; printf ("please input:"); scanf ("%d %c %d",&a,&ch,&b); switch (ch

2017-07-17 17:40:24 19821 5

原创选择排序

#include #define N 10int main(){ int a[N]={1,5,6,8,3,4,25,65,42,7}; int i,j; int index,tmp; for (i=0;i<N-1;i++) //外循环是排序的轮数 { index=i; for (j=i+1;j<N;j++)

2017-07-17 16:45:58 134

原创冒泡排序

#include #define N 10int main(){ int a[N]={9,8,7,6,5,4,3,2,1,0}; int i,j; int tmp; for (i=0;i<N-1;i++) //外循环是比较的轮数 { for (j=0;j<N-i-1;j++) //内循环是每一轮比较的次数 {

2017-07-17 16:37:26 146

原创有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成

1. 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.提示:用数组完成#include int main() { int a[100]; int num,i,quit_num,k; printf ("please input gamepeople!\n"); scanf ("%d"

2017-07-12 23:18:02 536 1

原创通过编程实现,统计1~n有多少个9

1. 题目:通过编程实现,统计1~n有多少个9提示:n通过参数传入1#include int main(){int n,i,s,m,k;s=0;m=0;k=0;printf ("please input n!\n");scanf ("%d",&n);for(i=1;i{k=i;do{s=k%10;if(

2017-07-11 22:17:49 391

qq_39482521的博客