= =数据结构 》不定期更

先说明我真的不喜欢之前的学习方式 很赶 而且一无所成 之前的目的是为了考试拿成绩 一直狂刷题 （虽然并没有一直把 嘻嘻嘻） 现在发现我连最基本的都没有搞懂 我怎么去看题啊 根本没有头绪的好吧 即便是搜到了别人的代码 看起来也是很吃力的 效果很慢的 所以我决定 数据结构这个模块 争取把最基本的框架给搞懂= =

还有就是在初始化结构体的时候尽量用指针 因为调用函数，如果不用指针的话，有可能在调用的过程中改变的是形参，等调用结束释放之后，实参是没有变化的，这是我今天下午的一点小的理解，今天下午敲了动态顺序表的构建和插入一个元素并读取出来。

还有如果初始化定义的内存用完了，再重新分配的话，malloc和realloc的写法区别还是不太懂，咦我真菜。最后我再表白五月天嘻嘻嘻。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define Maxsize 100
#define ElemType int
typedef struct{
	int lengh;
	ElemType *elem;
	int listsize;
}Sqlist;
void initSqlist(Sqlist *L){
	L->elem=(int*)malloc(Maxsize*sizeof(ElemType));
	if(!L->elem)
	    exit (0);
	L->lengh=0;
	L->listsize=Maxsize;
}
void insertSqlist(Sqlist L,int i,ElemType item){
	ElemType *base;
	if(i<1||i>L.lengh+1)
	    exit (0);
	if(L.lengh>=L.listsize)
	{
		base=(ElemType *)realloc(L.elem,(L.listsize+Maxsize)*sizeof(ElemType));
		L.elem=base;
		L.listsize+=100;
	}
	for(int n=L.lengh-1;n>=i-1;n--)
	{
		L.elem[n+1]=L.elem[n];
	}
	L.elem[i-1]=item;
}
int main()
{
	Sqlist L;
	int n;
	ElemType item;
	initSqlist(&L);
	printf("%d\n",L.lengh);
	L.lengh=10;
	for(int i=0;i<L.lengh;i++)
	{
		scanf("%d",&L.elem[i]);
	}
	printf("you want to insert number and address:");
	scanf("%d %d",&item,&n);
	insertSqlist(L,n,item);
	for(int i=0;i<L.lengh+1;i++)
	{
		printf("%d ",L.elem[i]);
	}
	printf("\n");
	return 0;
}

后序遍历一颗二叉树= =

/*二叉树的基本构建*/
#include<stdio.h>
#include<stdlib.h>
#define ElemType char
typedef struct BiTNode{
	ElemType data;
	struct BiTNode *lchild,*rchild; 
}BiTNode,*BiTree;
void CreateBiTree(BiTree *T){
	char c;
	scanf("%c",&c);
	if(c==' ')
	    *T = NULL;
	else
	{
		*T=(BiTNode *)malloc(sizeof(BiTNode));
		(*T)->data=c;
		CreateBiTree(&((*T)->lchild));
    	CreateBiTree(&((*T)->rchild));
	}
	
}
visit(char c)
{
	printf("%c",c);
}
PosOrderTraverse(BiTree T){
	if(T){
		PosOrderTraverse(T->lchild);
		PosOrderTraverse(T->rchild);
		visit(T->data);
	}
}
int main()
{
	BiTree T;
	CreateBiTree(&T);
	PosOrderTraverse(T);
}

（我现在的唯一的想法是怎么样让我潜下心来学习 很累 可是也明知道不能选择安逸）