摘要：以此图为例 阅读全文

摘要：总结：对于王道数据结构2019版本中的一串代码运行后，发现错误但是并不清楚错在哪，后来争论后知道原因在于重新申请的L内存空间而没有对其进行操作的代码，后面return的必然是个空，因此在主函数中增加L=(LinkList)malloc(sizeof(LNode)); 也可以在Create函数开始的地 阅读全文

摘要：1 #include 2 #define MAX 10//表的长度为10 3 typedef int ElementType; 4 int length=0; 5 int value,pos;//记录值和位置 6 typedef struct { 7 ElementType i; 8 int length; 9 ElementType data[MAX... 阅读全文

摘要：Q:设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度是O(1); A:此算法复杂度对应王道练习中第一章第二题，算法的主要思想如下： （1)扫描顺序表的前半部分元素，对于L.data[i](i大于等于0小于L.length-1) （2）将其余后半部分对应元素L.data[L.lengt 阅读全文

摘要：/*(1) 建立一棵含有n个结点的二叉树，采用二叉链表存储建立结点的结构体类型； 按照先序遍历法将二叉树的序列给出； 动态申请内存空间存储新结点； 建立结点间的关系；(2) 前序（或中序、后序）遍历该二叉树*/#include<stdio.h>#include<malloc.h> // char D 阅读全文

摘要：#include<stdio.h>typedef int KeyType;#define LIST_SIZE 20typedef struct RecordType{ KeyType key; //OtherType other_data;}RecordType; typedef struct Re 阅读全文