苹果电脑装windows系统:二级C语言考不考设计链表式的程序啊,真是弄不懂链表这东西!!!

来源:百度文库 编辑:神马品牌网 时间:2024/05/09 06:10:35

struct student
{
int num;
char name[10];
int age;
}add[100];
顺序

struct student
{int num;
char name[10];
int age;
student *next;
}*add;
链式

一般不靠 关键是指针

最好是弄懂,应该在出题范围之内
下面我就对链表作简要说明
在数据的存储中,分为顺序存储,链式存储,散列存储等
对于顺序存储,比如说是数组,就是一块连续的内存空间,如果对其进行频繁
的插入操作的话,效率显然较(当然计算机硬件的发展已足以弥补其造成的不足),这时就要用链式存储来解决上面问题中造成的不足.
具体内容,参见清华大学出版社的数据结构一书(在线性结构中)。