C语言数据结构

集合结构的特点：唯一，无重复
线性结构的特点：是一对一的关系，除了首位和结尾前驱和后继不全，其他的都有前驱和后继。
树形结构的特点：一对多，一个结点有多个后继但只有一个前驱。
网状结构的特点：多对多。
时间复杂度的形象因素主要是循环的次数，所以要尽量避免嵌套循环，防止提高时间复杂度。

线性表

#define LIST_INIT_SIZE 10
#define LIST_INC_SIZE 2
typedef int ElenType;
 
enum Status{OK=0,ERROR=-1,POSERROR=-2,FULL=-3,INCERROR=-4};
struct SeqList
{
	ElenType *data;
	int cursize;
	int maxsize;
}s;
int initlist()//如果结构体后面没有对象时可以定义为int mylist(SeqList&s)。int mylist(SeqList*s)
{
	s.data = (ElenType*)malloc(sizeof(ElenType)* LIST_INIT_SIZE);
	if (NULL == s.data)
	{
		exit(1);                               //exit() 是结束程序。
	}
	memset(s.data, 0, sizeof(ElenType)* LIST_INIT_SIZE);//将指针变量 s.data所指向的前 sizeof(ElenType)* LIST_INIT_SIZE个字节的内存单元用一个“0”  替换，它可以为任何类型的数据进行初始化。
	s.cursize =  0;
	s.maxsize = LIST_INIT_SIZE;
	
}
void DestroyList(SeqList&s)
{
	free(s.data);//free后s.data指向为空，原本空间有标记标为有用空间，free后标记为未用。但s.data仍指向这个空间，所以free后一定要将s.data指向为空。
	s.data = NULL;//一定要将s.data赋为空.
	s.cursize = 0;
	s.maxsize = 0;
}
ElenType GetSize(SeqList &s)
{
	return s.cursize;
}
ElenType GetCapacity(SeqList &s)
{
	return s.maxsize;
	 
}
bool EmptyList(SeqList &s)
{
	return GetSize(s)== 0;   // 判断是否为空。 
}
bool FullList(SeqList &s)
{
	 
	return GetSize(s) == GetCapacity(s);
} 
void Push_Back(SeqList &s, ElenType val)
{
	Insert(s, s.cursize, val);
}
void Push_Front(SeqList &s, ElenType val)
{
	Insert(s, 0, val);
}
bool  Inc_Size(SeqList &s)//增容。
{	 
	ElenType*t = (ElenType*)malloc(sizeof(ElenType)*s.cursize* LIST_INC_SIZE);
	if (NULL == t)
	{
		return false;
	}
	memcpy(t, s.data, sizeof(ElenType)*s.cursize );
	free(s.data);        //释放旧空间。
	               //                  不需要给s,data置空。因为下面将s.data指向新的空间。所以不需要NULL == s.data;                                       
	s.data = t;   //指向新的空间。
	s.maxsize = s.maxsize*LIST_INC_SIZE;
	return true;
}
Status Insert(SeqList&s, int pos, int val)//pos是要插入的下标。
{
	if (pos > s.cursize && pos < 0)
	{
		return POSERROR;
	}
	if (FullList(s) && !Inc_Size(s))
	{
		return INCERROR;

	}
	 
	for (int i = s.cursize; i > pos; --i)//从要插入的位置起，下标往后移动一格。
	{
		s.data[i] = s.data[i - 1];
	}
	s.data[pos] = val;
	s.cursize = s.cursize+1;
	return OK;
}
Status  EraseList(SeqList&s, int pos)   //删除
{
	if (pos > s.cursize-1 && pos < 0)
	{
		return POSERROR;
	}
	for (int i =pos; i <s.cursize-1; ++i)
	{
		s.data[i] = s.data[i+1];
	}
	s.cursize = s.cursize -1;
	return OK;
}
void Pop_Back(SeqList&s)
{

}
Status Remove(SeqList&s, ElenType val)//找到 val并删除它，
{
	int i = 0, int j = 0;
	while (i < s.cursize)
	{
		if (s.data[i] != val)
		{
			s.data[j] = s.data[i];
			++j;
		}
		++i;
	}
	s.cursize = j;
}

int main()
{
	int ar[] = {12,1,12,12};
	int n = sizeof(ar) /sizeof(ar[0]);
	SeqList mylist;
	initlist();
	DestroyList(mylist);
	Insert(mylist,2,23);
}