天大数据结构第二章线性表资料.ppt

第二章 线性表;线性表;顺序表;顺序表的存储方式：;顺序表（SeqList）的类型定义 #define ListSize 100 //最大允许长度 typedef int ListData; typedef struct { ListData * data; //存储空间基址 int length; //当前元素个数 } ;顺序表基本运算 初始化 void InitList ( SeqList L ) { L.data = ( ListData * ) malloc ( ListSize * sizeof ( ListData ) ); if ( L.data == NULL ) { printf ( “存储分配失败!\n” ); exit (1); } L.length = 0; } ;按值查找：找x在表中的位置，若查找成功，返回表项的位置，否则返回-1 int Find ( SeqList L, ListData x ) { int i = 0; while ( i L.length L.da