单链表的常用算法取值：取单链表中第i个元素的内容（有头结点的单链表）算法思路从链表的头指针出发，顺着链域next逐个结点往下搜索，直至搜索到第i个结点为止。因此，链表不是随机存取结构，是顺序结构算法步骤从第一个结点（L - > next）顺链扫描，用指针p指向当前扫描到的结点，p初值p=L -

链队列的类型定义#define MAXQSIZE 100//最大队列长度typedef struct Qnode{ QElemTypedata; stuct Qnode *next;}QNode,*QuenePtr;typedef struct{ QuenePtr front;//

串的类型定义ADT String{ 数据对象：D={a,|a,∈CharacterSet,i=1,2,…,n,n≥O} 数据关系：R1={<ai-1,ai>|ai-1,ai∈D,i=1,2,…,n} 基本操作： (1)StrAssign (&T,c

顺序表和链表的比较链式存储结构的优点：结点空间可以动态申请和释放：数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点：存储密度小，每个结点的指针域需额外占用存储空间。当每个结点的数据域所占字节不多时，指针域所占存储空间的比重显得很大。链式存储结构是非随机存取结构