传统的链表不能实现数据和链表的分离,一旦数据改变则链表就不能用了,就要重新开发. 如上说示:外层是Teacher,里面小的是node. #ifndef _MYLINKLIST_H_ #define _MYLINKLIST_H_ typedef void LinkList;//链表上下文,任意类型 typedef struct _tag_LinkListNode { struct _tag_LinkListNode* next;//包含下一个节点的地址 }LinkListNode;//节点 Lin…

线性结构 线性结构的特点是:在数据元素的飞空有限集中,(1)存在唯一的一个被称作“第一个”的数据元素:(2) 存在唯一一个被称做“最后一个”的数据元素:(3)除第一个外,集合中的每一个元素都只有一个前驱,除最后一个外,集合中的每一个元素都只有一个后继. 在稍复杂的线性表中,一个数据元素含有若干个数据项,这种情况下,常把数据元素称之为记录(record),含有大量记录的线性表又称为文件. 例2-1 void union(List&la,List Lb){ //将所有在线性表Lb中单不在La中的数据…

# 链式存储#include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100//存储空间初始分配量 #define STACKINCREMENT 10//存储空间分配增量 #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct QNode{ int data; struct QNode…

#include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 //stackincrement #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef struct{ int *base; int *top; int stacksize; }SqStack; //构建空栈 int InitStack(SqS…

#include<stdio.h> #include<stdlib.h> #define ERROR 0 #define OK 1 #define OVERFLOW -2 typedef struct Lnode{ int data; struct Lnode *next; }LNode,*LinkList; //初始化一个空指针 int InitList_L(LinkList &L){ L=(LNode *)malloc(sizeof(struct Lnode)); //…

#define OK 1 #define ERROR 0 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量 #define List_Increment 10 //线性表存储空间的分配增量 #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct{ int *elem; //存储空间的基地址 int lengt…

#include <stdio.h> #include <conio.h> #include <windows.h> #include <time.h> #define Height 25 //迷宫的高度,必须为奇数 #define Width 25 //迷宫的宽度,必须为奇数 #define Wall 1 #define Road 0 #define Start 2 #define End 3 #define Esc 5 #define Up 1 #def…

# include <stdio.h> void QuickSort(int * a, int low, int high); int FindPos(int * a, int low, int high); int main(void) { ] = {, , , , , }; int i; QuickSort(a, , ); //第二个参数表示第一个元素的下标,第三个参数表示最后一个元素的下标,表示把a[0]-a[5]进行排序 ; i<; ++i) printf("%d &q…

# include <stdio.h> # include <malloc.h> struct BTNode { int data; struct BTNode * pLchild; // p 是指针 L 是左 child 是孩子 struct BTNode * pRchild; // 表示右孩子 }; struct BTNode * CreateBTree(void); //静态创建二叉树 void PreTraverseBTree(struct BTNode * pT); //…

# include <stdio.h> int g(int); int f(int); int f(int n) { ) printf("haha\n"); else n = f(n-); return n; } int g(int m) { m = m*; return m; } int main(void) { int val; val = f(); printf("val = %d\n", val); ; } # include <stdio…