链表及其应.ppt

何谓头指针、头结点和首元结点？ 1、置空表 LLsetnull ( L ) 2、求表长 LLlength ( L) 3、取第 i 个元素 LLget(L,i） 5. 单链表的插入LLinsert (L, i , x) 6. 单链表的删除 LLdelete (L , i ) 链表的运算效率分析 （1）查找 包括按序号查找LLget( )和按值查找LLlocate( )，因单链表只能顺序存取，即在查找时要从头指针找起，查找的时间复杂度为O(n)。 1、头插法建立单链表 实例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 建表过程如图所示: LinkList *SetList( ) { //字母链表的生成，要一个一个链入 LinkList *L, *S; int i; L= malloc(sizeof(LinkList)); S= malloc(sizeof(LinkList)); L-next = S; S-next = NULL; for(i=0;i25;i++) { S-data=‘z’-i; // 倒数第一个结点值为字符z S= malloc(sizeof(LinkList)); S-n