数据结构 第2节-2线性表的单链表存储结构.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 */ } ３、向单链表中插入一个元素 ４、从 单链表中删除一个元素 三、单链表的操作效率分析 （1） 查找 因线性链表只能顺序存取，即在查找时要从头指针找起，查找的时间复杂度为 O(n)。 四、应用举例 例１、编程实现：建立一个单链表，首先依次输入数据元素１,２,…,10，然后删除数据元素５，最后依次显示当前表中的数据元素。 #include stdio.h #include stdlib.h #include malloc.h typedef int DataType;