线性表 (a1,a2,a3,a4…an) 有且仅有一个开始结点a1及终端结点an 其余结点ai(1<i<n),都有一个直接前驱ai-1和后继ai+1 ai为数据元素，可以是数字字母或者记录 插入时后插复杂度为O(1),而前插为O（n），前插先改进的话可以先让它后插然后交换数值即可 相关文章：