【数据结构与算法】单链表、循环链表、双向链表的基本操作实现

单链表的类型定义

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

1. 单链表的初始化（带头结点的单链表 ）
   构造一个空表

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

扩展：

• 判断链表是否为空

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

2.单链表的销毁（从头指针开始，依此释放所有结点）

Status DestroyList_L（LinkList &L）{
     //销毁单链表,依次删除结点
	Lnode *p; //或LinkList p；
	while(L){
   
		p=L;
		L=L->next;
		delete p;   
}

3.清空链表(链表仍存在，但无元素，成为空链表，头指针和头结点仍在)

Status  ClearList_L（LinkList &L）{
     //销毁单链表,依次删除结点
	Lnode *p,*q; //或LinkList p；
	p=L->next;    //从首元结点开始，不是头结点
	while(p){
   
		q=p->next;
		delete p;
		p=q;}
		L->next=NULL;  //头结点的指针域为空
		return OK；
}

4.求链表表长

int  ListLength_L（LinkList L）{
     //返回L中数据元素个数
	Lnode *p; //或LinkList p；
	p=L->next;    //P指向第一个结点（首元结点）
	i