p=p->next; p->data;

q->next

head->next==null;

在表长为n的顺序表中，当在任何位置（一共n个位置）删除一个元素的概率相同时，删除一个元素所需移动的平均个数为n-1/2; 在表长为n的顺序表中，当在任何位置（一共有n+1个位置）插入一个元素的概率相同时，插入一个元素所需移动的平均个数为n/2;

这个题比较有迷惑性，很多同学觉得插入位置应该是n个 然后计算0+1+2+...+n-1的累加和除以次数n得到平均值(n-1)/2 乍一看，没问题，但实际上插入是有n+1个位置的，即包括表的两端 所以应该计算0+1+2+...+n的累加和除以次数n得到平均值n/2

遍历到长度为m的单链表的尾部然后改变指针

线性表是具有相同数据类型的n个数据元素的有限序列

有。数据结构是相互之间存在一种或多种特定关系的数据元素集合，数据类型是一个值的集合和定义在该集合上的一组操作的总称

非线性结构包括树结构和图结构，其中树结构是一对多，而图结构是多对多的。多对多包含了一对多

增删改查排

抽象数据类型的三个组成部分为数据对象、数据关系和基本操作

基本语句执行次数