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;
}
上一篇: java实现带头结点的双向链表
下一篇: 单链表的一些操作