数据结构
打工界的小苦瓜
这个作者很懒,什么都没留下…
展开
-
直接插入、希尔排序、堆排序、快速排序
#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 · 166 阅读 · 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 · 114 阅读 · 0 评论 -
顺序链表的构建、插入等
头文件#pragma oncetypedef 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 · 109 阅读 · 0 评论 -
顺序栈的构建、插入、清除等
头文件#pragma oncetypedef int ElemType;#define STACK_INIT_SIZE 10#define STACKINCREMNT 5typedef struct Stack{ElemType *base;int top;int stacksize;}SqStack;void InitStack(SqStack *st);int Emp...原创 2020-04-17 21:13:56 · 343 阅读 · 0 评论 -
顺序循环队列的插入,销毁,构建等
头文件#pragma oncetypedef int ElemType;#define MAXQSIZE 10typedef 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 · 486 阅读 · 0 评论 -
单链表的构建、插入、删除等等
头文件#pragma oncetypedef 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 · 95 阅读 · 0 评论 -
双向链表构建、删除、销毁等
此代码包含头文件 主函数 cpp三个文件头文件#pragma oncetypedef int ElemType;typedef struct Node{ElemType data;struct Node *prior;//存储其前驱地址struct Node *next;//存储其后继地址}DLNode, *DLinkList;void InitDLinkList(DLink...原创 2020-04-17 21:03:10 · 751 阅读 · 0 评论