数据结构代码练习
xiaobaiyuan_bk
这个作者很懒,什么都没留下…
展开
-
单链表的增删查找操作
#pragma once#include <assert.h>#include <stdlib.h>#include <stdio.h>typedef int DataType;typedef struct SLitsNode{ DataType data; struct SLitsNode *next;}SListNode;//初始化...原创 2018-11-15 23:26:02 · 254 阅读 · 0 评论 -
数据结构面试题oj练习
题 oj 链接:https://leetcode-cn.com/problems/remove-linked-list-elements/description//** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *ne...原创 2018-11-16 17:34:17 · 413 阅读 · 0 评论 -
带头循环双向链表的增删查找操作
#pragma once#include <assert.h>#include <stdlib.h>#include <stdio.h>//双向带头循环 链表(如果要改变链表的头指针指向,就要传入二级指针)typedef int DataType;typedef struct DListNode{ DataType data; str...原创 2018-11-19 20:30:10 · 181 阅读 · 0 评论 -
静态顺序表增删查找操作
#pragma once#include <stdio.h>#include <assert.h>#include <string.h>#include <windows.h>//#ifndef __SeqList_H__//#define __SeqList_H__////#endif //__SeqList_H...原创 2018-11-22 18:13:46 · 234 阅读 · 0 评论 -
动态顺序表相关操作
#pragma once#include <stdio.h>#include <assert.h>#include <windows.h>#include <stdlib.h>typedef int DataType;#define INIT_CAPACITY 3typedef struct SeqList...原创 2018-11-22 20:53:00 · 125 阅读 · 0 评论 -
栈和队列相关操作
栈的相关操作:#pragma once typedef int StackTypeData;#define MAX_SIZE 100typedef struct Stack{ StackTypeData array[MAX_SIZE]; int top;//栈的元素个数}Stack;//初始化、销毁//增(只能从栈顶)删(只能删除栈顶)查(只能查看栈顶元素)//个...原创 2018-11-22 21:27:32 · 114 阅读 · 0 评论 -
七种基本排序思考
//插排//稳定//时间复杂度【最差情况】:O(n^2)//空间复杂度:O(1)void InsertSort(int array[], int size){ int key; int i, j; for (i = 1; i < size; i++){ key = array[i]; for (j = i - 1; j >= 0; j--)...原创 2018-11-24 21:08:54 · 151 阅读 · 0 评论