不带头结点的单链表

最新推荐文章于 2023-04-01 17:35:53 发布

LYC_c

最新推荐文章于 2023-04-01 17:35:53 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/a4647520/article/details/38478361

版权

本文深入探讨了不带头结点的单链表的实现细节，包括如何创建节点、插入节点、删除节点以及遍历链表等操作。通过实例分析，阐述了单链表的基本操作及其在内存中的表示。

摘要由CSDN通过智能技术生成

单链表也可以不设头结点，如图212 所示。显
然，基于这种结构的基本操作和带有头结点的线性链
表基本操作是不同的。bo2-8.cpp 是不带头结点的线
性链表的基本操作。

// bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)
#define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的
void InitList(LinkList &L)
{ // 操作结果：构造一个空的线性表L(见图2.13)
L=NULL; // 指针为空
}
void ClearList(LinkList &L)
{ // 初始条件：线性表L已存在。操作结果：将L重置为空表(见图2.13)
LinkList p;
while(L) // L不空
{
p=L; // p指向首元结点
L=L->next; // L指向第2个结点(新首元结点)
free(p); // 释放首元结点
}
}
Status ListEmpty(LinkList L)
{ // 初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE；否则返回FALSE
if(L)
return FALSE;
else
return TRUE;
}
int ListLength(LinkList L)
{ // 初始条件：线性表L已存在。操作结果：返回L中数据元素的个数
int i=0;
LinkList p=L;
while(p) // p指向结点(没到表尾)
{
p=p->next; // p指向下一个结点
i++;
}
return i;
}
Status GetElem(LinkList L,int i,ElemType &e)
{ // L为不带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回OK；否则返回ERROR
int j=1;
LinkList p=L;
if(i<1) // i值不合法
return ERROR;
while(j<i&&p) // 没到第i个元素，也没到表尾
{
j++;
p=p->next;
}
if(j==i) // 存在第i个元素
{
e=p->data;
r