试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

答：
（1）30，2，10，9，5，3
（2）根据所给的数据建立顺序表，将偶数从表头插入，奇数从表尾插入。

【考点1】本题考查线性表-线性表的链式存储结构-单链表
【考点2】本题考查线性表-线性表的链式存储结构-单链表上的基本运算
【希赛点拨1】在使用链式存储结构表示每个数据元素ai时，除了存储a本身的信息之外，还需要一个存储指示其后继元素ai+1存储位置的指针，由这两个部分组成元素a的存储映像通常称为结点。它包括两个域：存储数据元素的域称为数据域，存储直接后继存储地址的域称为指针域。利用这种存储方式表示的线性表称为链表，链表中一个结点的存储结构为，n个结点链成一个链表，即为线性表（al，a2，…，an）的链式存储结构。
【希赛点拨2】动态建立单链表的常用两种方法有两种：一种是头插法建表，另一种是尾插法建表。头插法建表是从一个空表开始，重复读入数据，生成新结点，将读入的数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到读入结束标志为止。使用尾插法建立链表。该方法是将新结点插入在当前链表的表尾上，因此需要增设一个尾指针rear，使其始终指向链表的尾结点。