qq_43708690的博客

在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有一下几方面的考虑：基于空间的考虑。当要求存储的线性表长度变化不大，易于实现确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。基于空间的考虑。如果线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表作为存储结构为宜；反之，如果需要对线性表进行频繁的插入或删除等操作时，宜采用链表作为存储结构。并且，若链表的插入和删除主要发生在表的首尾两端

尽管算法的含义与程序非常相似，但是二者还是有区别的。首先，一个程序不一定满足有穷性，因此它不一定是算法。例如，系统程序中的操作系统，只要整个系统不遭到破坏，它就永远不会停止，即使没有作业要处理，它仍处于等待循环中，以等待一个新作业的进入。因此操作系统就不是一个算法。其次，程序中的指令必须是计算机可以执行的，而算法中的指令却无此限制。如果一个算法采用机器可以执行的语言来书写，那么它就是一个程序。...

基于链表的存储结构的初始化操作，初始化操作时传入的参数为二级指针，即指针的地址。#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LNode , * LinkList;/*2-14初始化操作*/void InitList_L(LinkList *L){ *L = (LinkL

数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系（即数据元素的组织形式）。例如，有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上，这个表就是一个数据结构，每个记录（姓名、学号、身高和体重等字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端节点（它的后面无记录），其他的结点则各有一个也只有一个直接前驱和直接后继（它的前面和后面均只有一个记录）、这几个关系就确定了这个表的***逻辑结构***是.