数据结构 4.3 笔记

最新推荐文章于 2022-01-18 16:41:52 发布

superbrucess

最新推荐文章于 2022-01-18 16:41:52 发布

阅读量229

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/wuwndj/article/details/105370100

版权

这篇博客主要介绍了数组和链表两种存储结构，强调了数组的顺序存储和链表的链式存储特点。重点讲解了链表节点的定义、链表的创建与遍历，以及动态内存分配在链表中的应用。通过示例展示了如何动态创建和连接链表节点。

摘要由CSDN通过智能技术生成

复习：
存储结构：变量在内存中的存储方式
数组：数组元素在内存中连续存放-----顺序存储结构,
可以通过数组某个元素的地址加一个位移偏量来访问其他数组元素
静态数组:内存在编译的时候开辟的，大小一旦定义将无法改变，int a[10];
动态数组：程序运行期间动态开辟，动态开辟内存，
malloc（10*sizeof(int）; 如果想改变内存大小，需要用relloc扩充内存
元素在内存中随机分配，但用链（指针类型）表示出彼此之间的关系----链式存储结构
链表的结点类型声明

struct Node{
int num;
char name[20];
int age;
struct Node * next;
};
或者将结点类型声明如下
struct Student{
int num;
char name[20];
int age;
};
struct Node{
struct Student stu;
struct Node * next;
};
注意写法：
struct Node a={101,“zhangsan”,18,NULL},b,c;
b.stu={102,“lisi”,19};//写法错误，只能对结构体变量的最低级成员赋值
b.stu.num=102;
b.stu.name=“lisi”;//写法错误，name 是数组名，不能对数组名赋值
strcpy(b.stu.name,“lisi”);
b.stu.age=20;
b.next&