北邮计算机科学与技术专业课设要求大二数据结构作业dsc2.pptx

第二章.线性表（Chapter2.LinearLists);线性表的基本操作：;#defineLIST_INIT_SIZEuser_supply

#defineLISTINCREMENTuser_supply

typedefstruct{

elemtype*elem;

intlength;

intlistsize;

}sqlist;;顺序表的插入：;顺序表的插入：;由上可见，在链表的某一结点后插入一结点是很容易的，但若要插在链表头部，则需另行处理。为使插入操作统一，可在链表头部加上一个头结点（headnode）。带头结点的链表，插入和删除操作就统一了。;上面讲的是单链表（singlylinkedlists），此外，还有静态链表（implementinglinkedlistsusingarray）、循环链表（circularlinkedlists）、双向链表（doublylinkedlists）和双向循环链表（doublycircularlinkedlists）。;你们有谁能告诉我数组和链表在使用时的优缺点？;§2.3一元多项式（polyn