数据结构第章3.pptVIP

教材问题讨论： 例： 单链表的建立和输出 例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 二、单链表的操作实现 定义单链表结点的结构体如下:typedef struct Node { DataType data; struct Node *next;}SLNode; １、初始化 void ListInitiate(SLNode **head)　／*初始化*/ { /*如果有内存空间，申请头结点空间并使头指针head指向头结点*/ if((*head = (SLNode *)malloc(sizeof(SLNode))) == NULL) exit(1); (*head)-next = NULL; 　/*置链尾标记NULL */ } ３、向单链表中插入一个元素 ４、从 单链表中删除一个元素 撤销单链表 void Destory(SLNode **head) { SLNode *p, *p1; p=*head; while(p!=NULL){ p1=p; p=p-next; free(p1); } *head=NULL; } 三、单链表的操作效率分析 （1） 查找 因线性链表只能顺序存取，即在查找时要从头指针找起，查找的时间复杂度