程序设计技术 第四章 线性结构.pptVIP

程序设计技术;线性结构;什麽是线性表？;顺序表;顺序表的存储方式：;顺序表（SeqList）的类型定义 #define ListSize 100 //最大允许长度 typedef int ListData; typedef struct { ListData * data; //存储空间基址 int length; //当前元素个数 } SeqList; ;顺序表基本运算 初始化 void InitList (SeqList L ) { L.data = (ListData * ) malloc ( ListSize * sizeof ( ListData ) ); if ( L.data == NULL ) { printf ( “存储分配失败!\n” ); exit (1); //强制退出程序,强制终止进程.其中1表示不正常退出, 0表示正常退出; } L.length = 0; } ;按值查找：判断x是否在表中;插入;顺序表的插入 int Insert ( SeqList L, ListData x, int i ) {