数据结构-C语言笔记

本文是对b站郝斌数据结构视频的总结，如有错误，请指正，万分感谢

结构体

C语言中的结构体就相当于与java，c++中的类

//C语言中的结构体
struct Student
{
	int sid;
	String name;
	int sage;
};//分号不能省略

//java中的类
class Student
{
	int sid;
	String name;
	int sage;
	void inputStudent(){
	}
	void showStudent(){
	}
}

二者区别和联系

C语言中结构体只有"成员"（java中叫属性），没有方法，
java中的类就是把属性和操作全都放一块
类更能完整的表达事物，而结构体表达事物还有所欠缺
所以说结构体是类的一个过渡

动态内存分配

mallocc()只要是使用了这个函数，那就是动态的分配内存，其余的为静态分配内存

对于静态的变量，函数调用完了，所分配的内存也就释放了

java 内部就是这样

至少要把链表的例子看懂