《数据结构用C语言描述》第二章.pptVIP

第二章 线性表;线性表;线性表的基本操作;4）LOCATE(L,x) 按值查找，若表中存在一个或多个值为x的结点，返回第一个找到的数据元素的位序，否则返回一个特殊值。 5）INSERT(L,x,i) 在L中第i个位置前插入新的数据元素x，表长加1。 6）DELETE(L,i) 删除表中第i个数据元素，e返回其值，表长减1。;复杂运算可以通过基本运算的组合实现;顺序表;顺序表的存储方式：;顺序表（Sequenlist）的类型定义 #define maxsize 1024 //最大允许长度 typedef int datatype; typedef struct {datatype data[maxsize]; //存储空间基址 int last; //当前元素个数 } sequenlist; sequenlist *L;; 顺序表基本运算 ;按值查找：找x在表中的位置，若查找成功，返回表项的位置，否则返回-1 int LOCATE( sequenlist *L, datatype x ) { int i = 0; while ( i (*L).last (*L).data[i] != x ) i++;