数据结构——单链表基本操作的实现

单链表的初始化

//单链表的存储结构

typedef struct LNode{	//声明结点的类型和指向结点的指针类型
	ELemType data;		//结点的数据域
	struct LNode *next;	//结点的指针域
}LNode, *LinkList;		//LinkList为指向结构体Lnode的指针类型

 
 

LinkList L;	//定义链表L
LNode *p;	//定义结点指针p

 
 
单链表的初始化

算法步骤：

1. 生成新结点作为头结点，用头指针L指向头结点
2. 将头结点的指针域置空

Status InitList_L(LinkList &L){
	L = new LNode;
	//或L = (LinkList) malloc (sizeof(LNode))
	L -> next = NULL;
	return OK;
}

 

判断链表是否为空

思路：判断头结点指针域是否为空

int LintEmpty(LinkList L){	//若L为空表，则返回1，否则返回0
	if(L -> next)			//非空
		return 0;
	else
		return 1;
}

 

单链表的销毁