随笔分类 -  考试_数据结构_模板

链表逆至
摘要：执行顺序 通过三个指针不断的移动，从而实现逆置。 阅读全文
posted @ 2019-01-04 19:58 bluefly-hrbust 阅读(282) 评论(0) 推荐(0)
循环链表版本-----约瑟夫环
摘要：其实就是单链表的首位相连，不过需要注意的是链表需要注意这个头插法的尾节点应该插在第二个 然后需要注意的是，在删除的时候，我一般是用前后两节点进行扫描，然后前面那个一旦符合我要删除的条件，那么我就把后面那个指向前面那个的下一个。然后把前面的那个地址释放掉，然后用后一个指向的地址给前一个就实现了移动。 阅读全文
posted @ 2019-01-02 16:13 bluefly-hrbust 阅读(240) 评论(0) 推荐(0)
插入排序
摘要：#include #include #include #include using namespace std; struct sqlist{ int *elem; int length; }; void creat(sqlist &a){ a.elem=(int *)malloc(sizeof(int)); int n,tmp; scanf("%d",&n); for ... 阅读全文
posted @ 2018-12-28 12:23 bluefly-hrbust 阅读(121) 评论(0) 推荐(0)
队列的模板
摘要：#include #include #include #include using namespace std; typedef struct Qnode{ int data; Qnode *next; }Qnode,*QueuePtr; typedef struct{ QueuePtr fronts; QueuePtr rear; }LinkQueue; void cre... 阅读全文
posted @ 2018-12-27 23:34 bluefly-hrbust 阅读(349) 评论(0) 推荐(0)
数据结构-栈-进制转换
摘要：#include #include #include #include using namespace std; typedef struct sqstack{ int *base; int *top; int sizestack; }sqstack; void creat_stack(sqstack &a){ a.base=(int*)malloc(100*sizeof(... 阅读全文
posted @ 2018-12-27 22:41 bluefly-hrbust 阅读(317) 评论(0) 推荐(0)
括号匹配
摘要：#include #include #include #include using namespace std; typedef struct sqstack{ char *base; char *top; int stacksize; }sqstack; void creat_stack(sqstack &a){ a.base=(char *)malloc(100*sizeo... 阅读全文
posted @ 2018-12-27 22:07 bluefly-hrbust 阅读(185) 评论(0) 推荐(0)
两个有序链表合成一个有序链表
摘要：#include #include #include #include using namespace std; typedef struct Lnode { int data; Lnode *next; } Lnode,*linklist; void creat_back(linklist &a) { int n,tmp; linklist p,q; a... 阅读全文
posted @ 2018-12-27 21:24 bluefly-hrbust 阅读(800) 评论(0) 推荐(0)
希尔排序
摘要：#include #include using namespace std; void shellsort(int a[],int n){ int i,j; int jump=n; do{ jump=jump/3+1;//浮动 for (i=jump+1;i0 && a[0]1); } int main(){ int a[100]; int n; ... 阅读全文
posted @ 2018-12-26 23:56 bluefly-hrbust 阅读(136) 评论(0) 推荐(0)
归并排序模板
摘要：#include #include #include #include using namespace std; int temp[100]; int num=0; void Merge(int a[],int left,int mid,int right){ int i=left,j=mid+1,n=0,length=right-left; while(ia[j]){ ... 阅读全文
posted @ 2018-12-26 23:04 bluefly-hrbust 阅读(182) 评论(0) 推荐(0)
栈的基本操作
摘要：#include #include #include #include using namespace std; typedef struct { int *top; int *base; int stack_size; }stacks; void creat_stack(stacks &a){ a.base=(int *)malloc(100*sizeof(int)); a... 阅读全文
posted @ 2018-12-26 09:35 bluefly-hrbust 阅读(150) 评论(0) 推荐(0)
链表模板
摘要：#include #include #include #include using namespace std; typedef struct Lnode { int data; Lnode *next; } Lnode,*linklist; void creat_h(linklist &L) //头插法 { linklist s; int n,tmp; ... 阅读全文
posted @ 2018-12-23 20:14 bluefly-hrbust 阅读(163) 评论(0) 推荐(0)
头插法和尾插法
摘要：#include #include #include #include using namespace std; typedef struct Lnode{ int data; Lnode *next; }Lnode,*linklist; void creat_h(linklist &L){//头插法 linklist s; int n,tmp; L=(linkli... 阅读全文
posted @ 2018-12-23 18:54 bluefly-hrbust 阅读(1527) 评论(0) 推荐(0)
二叉树的建立以及各种操作
摘要：#include #include #include #include #include #include #include using namespace std; typedef struct BinTreeNode { char data; struct BinTreeNode *lchild; struct BinTreeNode *rchild; ... 阅读全文
posted @ 2018-11-11 20:03 bluefly-hrbust 阅读(442) 评论(0) 推荐(0)
二叉树的建立，以及前序，中序，后序遍历
摘要：#include #include #include #include using namespace std; typedef struct BIT_Node{// char data; struct BIT_Node *lchild; struct BIT_Node *rchild; }BIT_Node,*BITree; char ch; void CreateBiTree(BI... 阅读全文
posted @ 2018-11-11 11:22 bluefly-hrbust 阅读(247) 评论(0) 推荐(0)
建立一个单链表，并删除链表中值为W的元素
摘要：#include #include #include #include #include using namespace std; typedef struct node { int data; struct node *next;//指向类型完全相同的指针 int len; } Lnode,*Linklist; //一个是结构体类型，一个是结构体指针类型 int n,t... 阅读全文
posted @ 2018-11-11 00:01 bluefly-hrbust 阅读(647) 评论(0) 推荐(0)