链表的表示和实现

个人使用的模板

#pragma once
#include<iostream>
#define ElemType int
#define OK 1
#define ERROR 0
//单链表
typedef struct
{
   
	ElemType data;
	LNode* next;
}LNode,*LinkList;

//双向链表
typedef struct
{
   
	ElemType data;
	DoubleNode* next, * prior;

}DoubleNode, * DoubleList;


//创建头节点
int InitList(LinkList& L)
{
   
	L = new LNode;
	//L=(LinkList)mallor(sizeof(LNode))
	L->next = NULL;
	return OK;
}

int IsEmpty(LinkList L)
{
   
	if (L->next)//非空表返回0
		return 0;
	return 1; //空表返回0
}

//销毁链表
int DestroyList(LinkList& L)
{
   
	LNode* p;
	while (L)
	{
   
		p = L;
		L = L->next;
		delete p;
	}
	return OK;
}

//清空链表
int ClearList(LinkList& L)
{
   
	LNode* p, * q;
	p = L