L->prior=L->next=L  

q->next=p->next p->next=q

顺序优改查 链表优增删

顺序表是随机存取结构，选项A中实质是查找第i个结点和第i―1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

首先：遍历长度m的单链表以找到它的最后一个节点； 其次：将长度为n的单链表的第一个节点插入到m的末尾

答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

简单地说，数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

插入、删除、修改、查找、排序

顺序、链式、索引、散列

有任意多个

在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。

线性和非线性

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

广义表是非线性

stu是变量名

auto：声明自动变量 register：声明寄存器变量 static：声明静态变量 extern：声明变量在其他文件中声明，亦应用变量

c语言规定，函数返回值的类型是由函数首部定义的类型决定。   函数返回值应与首部定义的类型一致，如若不一致，   则自动将返回值强制转换为函数首部定义的类型。   没有定义类型时默认为int型。

第一维的长度可以不指定，但第二维的长度不能省。

在C语言中，当你定义一个二维数组并初始化时，如果第一维的大小没有明确指定，编译器会根据初始化列表中的元素数量来推断第一维的大小。   对于你给出的数组定义和初始化：   ```c int a[][3] = {{1, 2, 3}, {4, 5}, {6, 7}}; ...

条件运算符的格式是：条件 ? 表达式1 : 表达式2。它的意思是，如果“条件”为真（非0），则整个表达式的值为“表达式1”的值；否则，其值为“表达式2”的值。