z_x_y_zxy的博客

声明#include<stdio.h>#define EQ(a, b) ((a) == (b))#define LT(a, b) ((a) < (b))#define LQ(a, b) ((a) <= (b))#define MAXSIZE 20typedef int KeyType;typedef char InfoType;typedef struct{ KeyType key; //关键字项 InfoType otherinfo; //其他数据项}R

声明#include<stdio.h>#include<stdlib.h>#include<string.h>#define LIST_INIT_SIZE 100typedef int ElemType;typedef struct{ ElemType *elem; int length;}SSTable;typedef int TElemType;//二叉树 typedef struct BiTNode{ TElemType data;

定义/*课本第168页的图7.13（a）的图*/#include<stdio.h>#include<stdlib.h>#include<climits>#define MAX_VERTEX_NUM 20//最大顶点个数#define MAXQSIZE 100bool visited[MAX_VERTEX_NUM];typedef char InfoType;typedef enum {DG, DNG, UDG, UDN}GraphKind; //d

定义声明#include<stdio.h>#include<stdlib.h>typedef char TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild;//左右孩子指针 }BiTNode, *BiTree; bool InitBiTree(BiTree &T);//初始化二叉树bool CreateBiTree(BiTree &amp

#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXSTRLEN 255typedef unsigned char HString[MAXSTRLEN + 1];//0号单元存放串的长度 ？？？bool StrAssign (HString S, char *chars);int Index(HString S, HString T, int pos);int Index_KMP(H

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct{char *ch;int length;}HString;bool InitString(HString &S);bool StrAssign(HString &T, char *chars);//生成一个其值等于串常量chars的串Tbool StrEmpty(HString S);int StrL

注意：循环链表的基本操作与单链表的不同Link_L1L2函数中应该令p1->next = p2， 如果令p1->next = L2，结果会输出L2->data 错误如图所示：#include<stdio.h>#include<stdlib.h>typedef struct DuLNode{ int data; struct DuLNode *prior; struct DuLNode *next;}DuLNode, *DuLinkL

定义：typedef struct DuLNode{ int data; struct DuLNode *prior; struct DuLNode *next;}DuLNode, *DuLinkList;构造循环链表与单链表不同的是L->next = L;而不是L->next = NULL;bool InitDuList(DuLinkList &L) { L = (DuLinkList)malloc(sizeof(DuLNode)); if(L == NULL

#include<stdio.h>#include<stdlib.h>定义typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;bool InitList(LinkList &L)bool InitList(LinkList &L){ L = (LinkList)malloc(sizeof(LNode)); if(L == NULL)return false;

#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 20定义typedef struct{ int *elem; int length; int listsize;}SqList;bool InitList(SqList &L)bool InitList(SqList &L){ L.elem =(int*)malloc(LIS

线性表（a1,a2,a3……an）中的元素递增有序且按顺序存储于计算机中，设计一算法，在表中查找数组为x的元素，若找到则将其与后继元素位置交换，找不到则插入x并依然递增有序思路：为了加快查找速度，这里采用折半查找法#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 20typedef struct{ int *elem; int length; in

将两个有序顺序表合并为一个新的有序顺序表，输出合并后的顺序表的所有数据元素；#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 20typedef struct{ int *elem; int length; int listsize;}SqList;bool InitList_Sq(SqList &L);void PrintElem_

给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是4。思路：设置一个Lb作为标志顺序表，遍历La，如果La中出现一个正整数，则令Lb.elem[La.elem[i]] = 1,证明La中曾经出现过这个正整数#include<stdio.h>#include<stdlib.h>#define LISTINITSIZE 10ty