带头节点单链表的基本操作

最新推荐文章于 2025-04-03 21:06:28 发布

fallingskies22

最新推荐文章于 2025-04-03 21:06:28 发布

阅读量401

点赞数 1

分类专栏： c 数据结构考研文章标签：数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_41209264/article/details/104674559

版权

本文详细介绍了如何使用C++实现带头节点的单链表，包括结点定义、初始化、判空、按位序插入和删除、指定结点删除、按位和按值查找、计算链表长度以及通过尾插法和头插法建立单链表等基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义结点

typedef struct LNode{
   
	int data;			//每个节点存放一个数据元素
	struct LNode *next; //指针指向下一个节点
}LNode,*LinkList;		//LinkList等价于LNode *,前者强调链表，后者强调结点

初始化

//初始化一个单链表（带头结点）
bool InitList(LinkList &L){
   
	L = (LNode *)malloc(sizeof(LNode));
	if(L==NULL)		//内存不足，分配失败
		return false;
	L->next = NULL;  //只有头结点
	return true;
}

判空

//判断单链表是否为空
bool Empty(LinkList L){
   
	return (L->next==NULL);
}

按位序插入

//按位序插入（带头结点）
bool ListInsert(LinkList &L,int i,int e){
   
	if(i<1)
		return false;
	LNode *p;  //指针p指向当前扫描到的结点
	int j=0;   //当前p指向的是第几个结点
	p = L;
	while(p!=