
数据结构
打工界的小苦瓜
这个作者很懒,什么都没留下…
展开
-
直接插入、希尔排序、堆排序、快速排序
#include<time.h> #include<stdlib.h> #include<stdio.h> #define LEN 13 //直接插入排序 void InsertSort(int *arr,int len) { for(int i=0;i<len;++i) { int tmp = arr[i],j; for(j = i-1;j >=...原创 2020-04-17 21:30:53 · 218 阅读 · 0 评论 -
kmp如何实现串匹配
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <assert.h> //时间复杂度: O(n*m) int BF(const char *s, const char *p, int pos) { int i = pos, j = 0; int lens = st...原创 2020-04-17 21:20:14 · 143 阅读 · 0 评论 -
顺序链表的构建、插入等
头文件 #pragma once typedef int ElemType; typedef struct Node { ElemType data; struct Node *prior; struct Node *next; }CDLNode, *CDLinkList; void InitCDLinkList(CDLinkList list); int InsertCDLinkListPos(...原创 2020-04-17 21:17:33 · 141 阅读 · 0 评论 -
顺序栈的构建、插入、清除等
头文件 #pragma once typedef int ElemType; #define STACK_INIT_SIZE 10 #define STACKINCREMNT 5 typedef struct Stack { ElemType *base; int top; int stacksize; }SqStack; void InitStack(SqStack *st); int Emp...原创 2020-04-17 21:13:56 · 378 阅读 · 0 评论 -
顺序循环队列的插入,销毁,构建等
头文件 #pragma once typedef int ElemType; #define MAXQSIZE 10 typedef struct Queue { ElemType *base; int head; int rear; }SqQueue; void Initqueue(SqQueue *que); int EnptyQueue(SqQueue *que); int FullQueu...原创 2020-04-17 21:10:46 · 537 阅读 · 0 评论 -
单链表的构建、插入、删除等等
头文件 #pragma once typedef int ElemType; typedef struct Node { union { int length;//只有头结点才会用到length,用于记录当前数据节点的个数 ElemType data; }; struct Node *next;//指针域 }LNode,*LinkList; typedef struct Head { Node h...原创 2020-04-17 21:07:12 · 131 阅读 · 0 评论 -
双向链表构建、删除、销毁等
此代码包含头文件 主函数 cpp三个文件 头文件 #pragma once typedef int ElemType; typedef struct Node { ElemType data; struct Node *prior;//存储其前驱地址 struct Node *next;//存储其后继地址 }DLNode, *DLinkList; void InitDLinkList(DLink...原创 2020-04-17 21:03:10 · 784 阅读 · 0 评论