C++
搬砖码农SmallNNN
一只热爱编程的菜鸟。
展开
-
C++排序算法代码
C++的快排算法代码 #include<iostream> #include<algorithm> #include<iomanip> #include<time.h> #define N 5000 using namespace std; template <class T> void qsort(T *l,T *r) { T *i,*j,*k; int t; i=l;j=r-1;k=i+rand()%(r-l); t=*k; while(i<j) {原创 2014-12-01 23:35:01 · 744 阅读 · 0 评论 -
约瑟夫问题循环链表实现
#include"stdio.h" #include"stdlib.h" #include"malloc.h" typedef struct Node { int data; struct Node * pNext; }NODE,* PNODE; PNODE create_list(void) { int i; int len; printf("请输入总人数:"); scanf("%d",&len); PNODE pHead=(PNODE)malloc(sizeof(NODE)原创 2015-06-30 17:10:15 · 909 阅读 · 0 评论 -
数据结构顺序表的操作全集(创建,遍历,插入,删除,排序等等)
数据结构顺序表的操作全集(创建,遍历,插入,删除,排序等等) #include"stdio.h" #include"stdlib.h" #include"malloc.h" #define list_size 100 typedef struct Node { int data[list_size]; int len; }NODE,* PNODE; void creat_list(PNODE L) { int i; int val; int len; /* PNODE L=(PNO原创 2015-06-30 17:03:49 · 5962 阅读 · 0 评论 -
数据结构链表的操作集合(建立,遍历,插入,删除,排序,长度,空判断等)
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data;//数据域 struct Node * pNext;//指针域 }NODE, * PNODE; //NODE等价于struct Node, PNODE 等价于struct Node * //函数声明 void create_list(PNODE pHead);//创建一个动态链表 void traverse_list(PNOD原创 2015-06-30 17:06:42 · 1443 阅读 · 0 评论 -
栈的操作(创建,入栈,出栈,清空,遍历等等)
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data; struct Node *pNext; }NODE,*PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom; }STACK,*PSTACK; void init(PSTACK pS); void push (PSTACK pS,int val); void原创 2015-07-09 22:13:38 · 5262 阅读 · 0 评论 -
二叉树建立以及递归、非递归遍历
#include"stdio.h" #include"malloc.h" #include"stdlib.h" typedef struct lNode { char data; struct lNode *lchild; struct lNode *rchild; }LNODE,*Tree; typedef struct Node { Tree data; struct Node * Next; }NODE, * PNODE; typedef struct Stack {原创 2015-07-02 18:51:32 · 905 阅读 · 0 评论 -
各种排序算法的实现代码
#include"stdio.h" #include"malloc.h" #include"stdlib.h" typedef int KeyType; #define MAXSIZE 20 typedef struct { KeyType key; }RedType; typedef struct { RedType r[MAXSIZE+1]; int length; }SqList,* SQLIST; void play_choose(void);//显示菜单 void creat_li原创 2015-07-03 20:40:37 · 735 阅读 · 0 评论