注意这道题：如果没有while循环里面这串  c=getchar() 代码的话，就会死循环，一直打印aaaaaaaaa...因为getchar是一个接一个依次读取的   1、getchar()的作用 　　getchar()函数的作用是从缓冲区读入一个字符的数据，第一次读...

AB*AB%CD#CD错误 因为 符号不在if的判断内  

考查switch语句。因为ch=A，所以第一个switch语句，执行case'A'后面的语句，输出A， 后面没有遇到break语句，所以接着再执行case'B'，再输出B， 然后遇到break语句，结束。

在长度为 n 的线性表中，在第 i 个位置插入一个新元素的时间复杂度取决于两个主要因素： 1. 查找插入位置 i 的时间复杂度。 2. 插入元素后，移动后续元素的时间复杂度。 对于顺序存储结构，查找插入位置 i 的时间复杂度为 O(1)，因为可以直接通过下标访问第 i 个位置。 插入元素...

i位置不算的，插入的时候算i位置

90+(6-1)*2=100

这里注意下链接的操作问题

head==NULL，头指针直接指向空； 若有头结点，则为head->next==null

先连后断原则

顺序优改查 链表优增删

第一个元素被删除，有n-1个元素移动，最后一个元素被删除，没有元素需要移动，同理可得 平均为（n-1）/2