C++
搬砖码农SmallNNN
一只热爱编程的菜鸟。
展开
-
C++排序算法代码
C++的快排算法代码 #include<iostream>#include<algorithm>#include<iomanip>#include<time.h>#define N 5000using 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 · 747 阅读 · 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 · 910 阅读 · 0 评论 -
数据结构顺序表的操作全集(创建,遍历,插入,删除,排序等等)
数据结构顺序表的操作全集(创建,遍历,插入,删除,排序等等)#include"stdio.h"#include"stdlib.h"#include"malloc.h"#define list_size 100typedef 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 · 5966 阅读 · 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 · 1445 阅读 · 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 · 5265 阅读 · 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 20typedef 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 · 736 阅读 · 0 评论