乖珑珑的博客

/*严蔚敏数据结构 C语言版-P47栈的删除操作*///头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//宏区#define STACK_INIT_SIZE 2 //默认最大分配值为2个#define STACKINCREMENT 10 //若是不够则增长10个//结构typedef struct{ i

严蔚敏数据结构 P46——线性栈构建一个空栈，插入栈元素和遍历输出本程序是对严书P46-47的综合算法，挑出模块实现的程序。/*严蔚敏数据结构 P46——线性栈构建一个空栈，插入栈元素和遍历输出*///头文件#include<stdio.h>#include<malloc.h> #include<stdlib.h>//栈的容量#define Size_Basic_capacity 2 //栈的基本存储容量#define

严蔚敏数据结构 P39——算法2.20两张强制递增双向循环链表（List和List2）按值的大小，递增归并于一张归并表（List3）(利用前置指针和后置指针进行正序输出)/*严蔚敏数据结构 P39——算法2.20两张强制递增双向循环链表（List和List2）按值的大小，递增归并于一张归并表（List3）(利用前置指针和后置指针进行正序输出)*///头文件#include<stdio.h>#include<stdlib.h>//结构typedef struct

严蔚敏数据结构 P36——算法2.19双向循环链表的删除/*严蔚敏数据结构 P36——算法2.19双向循环链表的删除*///头文件#include<stdio.h>#include<stdlib.h>//结构typedef struct st //双向链表st的结构{ int date; //数据域 struct st *TOP; //前置指针域 struct st *NEXT;

严蔚敏数据结构 P36页——双向链表的插入/*严蔚敏数据结构 P36页——双向链表的插入*///头文件#include<stdio.h>#include<stdlib.h>//结构typedef struct st{ int data; //数据域 struct st *TOP; //前置指针 struct st *NEXT; //后置指针 }list, *sqlist

严蔚敏数据结构 P36——算法2.18（前置程序）双向循环链表的建立利用前置指针和后置指针进行正序和逆序输出/*严蔚敏数据结构 P36——算法2.18（前置程序）双向循环链表的建立*///头文件#include<stdio.h>#include<stdlib.h>//结构typedef struct st //双向链表st的结构{ int date; //数据域 struct st *TOP;

严蔚敏数据结构P35——循环链表的建立和输出（书中无实例，本程序为帮助理解）/*严蔚敏数据结构P35——循环链表的建立和输出（书中无实例，本程序为帮助理解）*///头文件#include<stdio.h>#include<stdlib.h>//链表结构typedef struct st //循环链表st的结构{ int data; //数据域 struct st * NEXT; //指针域}Li

本程序采用严蔚敏数据结构C语言版的思想进行编写的程序是书中没有的静态链表的更改程序由于是本人根据自己的思想理解单独敲出的，所以会有漏洞，仅供参考理解。/*本程序采用严蔚敏数据结构C语言版的思想进行编写的程序是书中没有的静态链表的更改程序由于是本人根据自己的思想理解单独敲出的，所以会有漏洞，仅供参考理解。*///头文件#include<stdio.h>#include<stdlib.h>//宏区#define SIZEMAX 10

严蔚敏数据结构C语言版 P34 2.17静态链表的删除操作的思想实践(删除静态链表第i个结点)/*严蔚敏数据结构C语言版 P34 2.17静态链表的删除操作的思想实践(删除静态链表第i个结点)*///头文件#include<stdio.h>#include<stdlib.h>//宏区#define SIZEMAX 10 //定义最大静态链表结点数//结构typedef struct //静态链表的结构{

严蔚敏数据结构C语言版 P34 算法2.17静态链表的插入：由于严书静态链表写的不是很清楚（反正是可选章节得知道理解即可），这里采用大话数据结构的插入思想，当然还是自己理解敲出的，所以仅供参考/*严蔚敏数据结构C语言版 P34 算法2.17静态链表的插入：由于严书静态链表写的不是很清楚（反正是可选章节得知道理解即可），这里采用大话数据结构的插入思想，当然还是自己理解敲出的，所以仅供参考*///头文件#include<stdio.h>#include<stdlib.h

严蔚敏数据结构C语言版 P32-33 算法2.13-2.15静态链表的查找（建立、分配、查找），因为执行查找的过程需要用到算法2.14-2.15,所以合并在一起！！！（因为程序为自己理解打，思想差不多但具体参数和过程会有变化）！！！算法2.13：在静态单链线性表L中查找第1个值为e的元素算法2.14：将一维数组space中各分量链成一个备用链表，space[0].cur为头指针算法2.15：若备用空间链表非空，则返回分配的结点下标，否则返回0/*严蔚敏数据结构C语言版 P32-33 算法

严蔚敏数据结构-单链表的增删改查即整表删除(基于个人思想上的理解敲出的)综合程序（理解为主）/*严蔚敏数据结构-单链表的增删改查即整表删除(基于个人思想上的理解敲出的)综合程序（理解为主）*///头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//结构typedef struct List //该链表结构{ int data;

严蔚敏数据结构C语言版 P31 算法2.11两个有序链表并为一个有序链表(用户自己输入有序的链表！)(功能体系较为完善建议认真理解本程序)/*严蔚敏数据结构C语言版 P31 算法2.11两个有序链表并为一个有序链表(用户自己输入有序的链表！)(功能体系较为完善建议认真理解本程序)*///头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//宏区#define List_length

严蔚敏数据结构C语言版的头插法（逆序输出）/*严蔚敏数据结构C语言版 P31 算法2.11逆位序输入n个元素的值，建立带表头结点的单链线性表L因与尾插法的区别不大，所以初始化的过程搬运过来。重点在于头插法（逆序输出）*///头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//结构typedef struct LIST //该链表的结构{ int data;

严蔚敏C语言版的删除操作/*严蔚敏数据结构C语言版 P30 算法2.10在带头结点的单链线性表L中，删除第i个元素*///头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//结构typedef struct LIST //该链表的结构{ int data; //该单链表的数据域 struct LIST *NEXT;

严蔚敏数据结构C语言版的插入功能/*严蔚敏数据结构C语言版 P29 算法2.9在带头结点的单链线性表L中第i个位置之前插入元素e*///头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//结构typedef struct List //链表名字{ int data; //数据域 struct List * Next; //指针域}Sql

严蔚敏数据结构C语言版（链表的查找功能）/*严蔚敏数据结构C语言版 P29 算法2.8查找第 i 个位置的单链表数据*///头文件#include<stdio.h>#include<stdlib.h>//结构typedef struct List{ int data; //数据域 struct List * Next; //指针域}Sqlist, *PList; //Sqlist是链表数据类型，PList是

严蔚敏数据结构C语言版 线性表的增删改查功能（完全自己敲的）/*严蔚敏数据结构C语言版顺序线性表的综合程序（增删改查）*///头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//宏区#define List_capacity 100 //线性表L的初始容量#define List_appreciation 10 //线性表L的初始容量不足时分配的增量//结构t