kxbdys的博客

一、判断链表是否为空 1、空表：链表中无元素，称为空链表，但头指针和头节点仍然存在。 2、算法思路：判断头结点的指针域是否为空。 int ListEmpty(LinkList L){ //若L为空表，则返回1，否则返回0 if(L->next) //非空 return 0; else return 1; } ...

一、单链表的存储结构，如下图所示： 定义单链表L的代码段： typedef struct Lnode{ //声明结点的类型和指向结点的指针类型 ElemType data; //结点的数据域 struct Lnode *next; //结点的指针域 }Lnode, *LinkList; //LinkList为指向结构体Lnode的指针类型 Linklist L;