![](https://img-blog.csdnimg.cn/20200807112430490.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构C语言版
为考研梳理知识点
梅兮昂
这个作者很懒,什么都没留下…
展开
-
数据结构C语言版:栈的链式存储
数据结构C语言版:栈的链式存储#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR -1typedef char ElemType; // 数据类型使用chartypedef struct StackNode { ElemType data; // 存放栈的数据 struct StackNode* next; // 指向下一个结点的指针}StackNode,*LinkStackPtr;typ原创 2020-08-27 10:25:19 · 155 阅读 · 0 评论 -
数据结构C语言版:栈的顺序存储
数据结构C语言版:栈的顺序存储#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 20 // 初始化栈的容量为20#define STACKINCREMENT 10 // 若栈的容量不够则每次递增10typedef char ElemType; // 用char类型存储typedef struct Stack { ElemType* top; // 栈顶 ElemType* base;// 栈底原创 2020-08-26 21:32:35 · 230 阅读 · 0 评论 -
数据结构C语言版:魔术师发牌问题
数据结构C语言版:魔术师发牌问题故事背景一位魔术师掏出一叠扑克牌,魔术师取出其中13张黑桃,洗好后,把牌面朝下。说:“我不看牌,只数一数就能知道每张牌是什么?”魔术师口中念一,将第一张牌翻过来看正好是A;魔术师将黑桃A放到桌上,继续数手里的余牌,第二次数1,2,将第一张牌放到这叠牌的下面,将第二张牌翻开,正好是黑桃2,也把它放在桌子上。第三次数1,2,3,前面二张牌放到这叠牌的下面,取出第三张牌,正好是黑桃3,这样依次将13张牌翻出,全部都准确无误。求解:魔术师手中牌的原始顺序是什么样子的?#incl原创 2020-08-21 20:22:51 · 442 阅读 · 0 评论 -
数据结构C语言版:约瑟夫问题(杀人问题)
数据结构C语言版:约瑟夫问题(杀人问题)故事背景据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1个人原创 2020-08-21 16:57:37 · 1583 阅读 · 0 评论 -
数据结构C语言版:线性表之双循环链表
数据结构C语言版:线性表之双循环链表个人的学习笔记,如有不合理之处欢迎指正,谢谢!自己写的代码(我本人觉得只有插入、删除有一丢丢复杂,所以只写了这两种操作的代码)#include<stdio.h>typedef struct Node { int data; struct Node* next, * last;}DCLL;// 初始化DCLL* InitList(DCLL* L) { L = (DCLL*)malloc(sizeof(DCLL)); L->next原创 2020-08-08 09:24:38 · 112 阅读 · 0 评论 -
数据结构C语言版:线性表之循环链表
数据结构C语言版:线性表之循环链表个人的学习笔记,如有不合理之处欢迎指正,谢谢!自己写的代码(我本人觉得只有插入、删除有一丢丢复杂,所以只写了这两种操作的代码)#include<stdio.h>typedef struct Node { int data; struct Node* next;}CLL;// 初始化CLL* InitList(CLL* L) { L = (CLL*)malloc(sizeof(CLL)); L->next = L; // 初始化的时原创 2020-08-08 09:08:46 · 110 阅读 · 0 评论 -
数据结构C语言版:线性表之双链表
数据结构C语言版:线性表之双链表个人的学习笔记,如有不合理之处欢迎指正,谢谢!自己写的代码(我本人觉得只有插入、删除有一丢丢复杂,所以只写了这两种操作的代码)#include<stdio.h>typedef struct Node { int data; struct Node* next, * last;}DLL;// 初始化DLL* InitList(DLL* L) { L = (DLL*)malloc(sizeof(DLL)); L->next = NULL原创 2020-08-08 08:40:35 · 108 阅读 · 0 评论 -
数据结构C语言版:线性表之静态链表
数据结构C语言版:线性表之静态链表个人的学习笔记,如有不合理之处欢迎指正,谢谢!自己写的代码(我本人觉得只有插入、删除有一丢丢复杂,所以只写了这两种操作的代码)#include<stdio.h>#define MaxSize 10typedef struct Node{ int data; int cur; // 游标}SLList[MaxSize]; // 初始化静态链表int InitList(SLList L) { for (int l = 0; l <原创 2020-08-07 17:49:44 · 105 阅读 · 0 评论 -
数据结构C语言版:线性表之链式存储
数据结构C语言版:线性表之链式存储个人的学习笔记,如有不合理之处欢迎指正,谢谢!自己写的代码(我本人觉得只有插入、删除有一丢丢复杂,所以只写了这两种操作的代码)#include<stdio.h>typedef struct Node { int data; struct Node* next;}ScList;// 初始化ScList* InitList(ScList* L) { L = (ScList*)malloc(sizeof(ScList)); L->nex原创 2020-08-07 11:21:52 · 2360 阅读 · 0 评论 -
数据结构C语言版:线性表之顺序存储
数据结构C语言版:线性表之顺序存储个人的学习笔记,如有不合理之处欢迎指正,谢谢!自己写的代码原创 2020-08-07 10:38:23 · 277 阅读 · 0 评论