数据结构-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 内部就是这样

至少要把链表的例子看懂