数组与链表的区别 分别在什么情况下使用？

晕数组只能是一种数据,比如字符串,

链表是struct自定义数据,通过保存下个结构的手地址来做到能增加和删除,比如你的数据是人,人有人名,年龄,身高,那就用链表!

struct person

{

char name[8];

int age;

int body;

struct person *next;

};

指针next就保存了下个结构的手地址

也可以弄两个指针,双向链表,,也可以弄多个,

字符串,在保存一长传字符时用,数组在保存相同的数据时用OK

可以用malloc realloc calloc 动态分配之后用free 清理内存

二者都属于一种数据结构

从逻辑结构来看

1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存龋

2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com