欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++单链表带头结点和不带头结点初始化操作

程序员文章站 2024-03-21 13:10:28
...
#include <iostream>
using namespace std;
// 单链表不带头结点
typedef int ElemType;
typedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNoded, *LinkList;


// 初始化一个空的单链表
bool InitList(LinkList &L) {
	L = NULL; // 赋值
	return true;
}



// 判断是不是空的单链表
bool Empty(LinkList L) {
	if (L == NULL) {
		return true;
	}
	else
	{
		return false;
	}
}


// 带头结点的单链表
bool Init(LinkList &L) {
	L = (LNode *)malloc(sizeof(LNode)); // 分配一个头结点
	if (L == NULL) { 
		return false; // 分配失败
	}
	L->next = NULL;
	return true;
}

int main() {
	// 申明一个单链表
	LinkList L;
	// 初始化单链表

	return 0;
}