#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
// 定义一些常量用于表示状态和其他信息
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MaxSize 10
#define Add 10
// 定义元素类型和状态类型
typedef int ElemType;
typedef int Status;
// 定义链表节点结构体
typedef struct LNode {
ElemType data;
struct LNode* next;
} LNode, *LinkList;
// 初始化链表的函数(强调头结点)
Status InitList1(LinkList& L) {
printf("=====初始化开始======\n");
// 为链表头节点分配内存
L = (LinkList)malloc(sizeof(LNode));
if (L == NULL) return ERROR;
// 初始化头结点的 next 指针为空
L->next = NULL;
printf("=====初始化结束======\n");
return OK;
}
// 打印链表的函数
void printList1(LinkList L) {
printf("=====链表打印开始======\n");
LinkList p;
p = L;
int count = 1;
while (p->next!= NULL) {
p = p->next;
cout << "结点" << count++ << ":" << p->data << endl;
}
printf("=====链表打印结束======\n");
}
int main() {
int e;
LinkList L;
// 初始化链表
InitList1(L);
// 手动添加节点
L->next = (LinkList)malloc(sizeof(LNode));
L->next->data = 1;
L->next->next = (LinkList)malloc(sizeof(LNode));
L->next->next->data = 2;
L->next->next->next = NULL;
// 打印链表
printList1(L);
return 0;
}