数据结构C++程序设计第2章 线性表.ppt

删除结点示意图 4. 线性表基本运算实现 (1) 初始化线性表InitList(L) 该运算建立一个空的单链表,即创建一个头结点。 void InitList(LinkList *L) { L=(LinkList *)malloc(sizeof(LinkList)); /*创建头结点*/ L-next=NULL; } (2) 销毁线性表DestroyList(L) 释放单链表L占用的内存空间。即逐一释放全部结点的空间。 void DestroyList(LinkList *L) { LinkList *p=L,*q=p-next; while (q!=NULL) { free(p); p=q;q=p-next; } free(p); } (3) 判线性表是否为空表ListEmpty(L) 若单链表L没有数据结点,则返回真,否则返回假。 int ListEmpty(LinkList *L) { return(L-next==NULL); } (4) 求线性表的长度ListLength(L) 返回单链表L中数据结点的个数。 int