带头结点的单链表和循环单链表

Kateri_a

于 2022-08-11 16:20:59 发布

阅读量401

点赞数

文章标签： c++ visualstudio

本文链接：https://blog.youkuaiyun.com/ChenBo8520/article/details/126287833

版权

本文详细探讨了如何使用C++在Visual Studio环境下实现带头结点的单链表和循环单链表，包括它们的基本操作，如插入、删除节点，以及遍历等关键步骤。

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

//===================带头结点的单链表====================
//初始化
bool init(LinkList& L) {
	L = (LinkList)malloc(sizeof(LinkNode));
	if (L == NULL) {
		cout << "分配空间失败" << endl;
		return false;
	}
	L->next = NULL;
	cout << "初始化成功" << endl;
	return true;
}
//判空
bool isEmpty(LinkList& L) {
	if (L->next == NULL) {
		cout << "链表为空" << endl;
		return true;
	}
	cout << "链表不为空" << endl;
	return false;
}
//判断是否分配成功
bool allocate(LinkNode* p) {
	if (p == NULL) {
		cout << "分配失败" << endl;
		return false;
	}
	return true;
}
//加入一个元素 -- 头插法
bool headInsert(LinkList& L, ELement e) {
	LinkNode* p = (LinkNode*)malloc(sizeof(LinkNode));
	if (!allocate(p)) return false;
	p->