实验一 顺序表和单链表的建立和操作
一、实验目的1.了解顺序表的结构特点及有关概念2.掌握顺序表建立、插入、删除的基本操作算法3.了解单链表的结构特点、描述方法及有关概念4.掌握单链表建立、插入、删除的基本操作算法二、顺序表在高级语言(如C语言)环境下:数组具有随机存取的特性,因此,借助数组来描述顺序表。除了用数组来存储线性表的元素之外,顺序表还应该有表示线性表的长度属性,所以用结构类型来定义顺序表类型。采用静态分配的顺序存储结构来表示。包含的基本操作有:1.建立顺序表: Status creatlist(sequenli