单链表的类型定义
typedef struct Lnode{
//声明结点的类型和指向结点的指针类型
ElemType data; //结点的数据域
struct Lnode *next; //结点的指针域
}Lnode,*LinkList; //LinkList为指向结构体Lnode的指针类型
- 单链表的初始化(带头结点的单链表 )
构造一个空表
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