#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 ReverseList1(LinkList& L, int n) {
cout << "============头插法开始:请输入" << n << "个结点============" << endl;
// p 指向链表头节点
LinkList p = L, q = p, s;
int e;
// 循环输入 n 个节点的数据
for (int i = 0; i < n; i++) {
cout << "请输入第" << i + 1 << "个结点:" << endl;
scanf("%d", &e);
// 为新节点分配内存
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
// 将新节点插入到链表头部
s->next = p->next;
p->next = s;
}
}
// 打印链表的函数
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);
// 初始打印空链表
printList1(L);
int i1;
// 使用头插法创建新的链表(输入 4 个节点)
ReverseList1(L, 4);
// 再次打印链表,查看反转后的效果
printList1(L);
return 0;
}
![](https://i-blog.csdnimg.cn/direct/b8aada3b37e6489b970732698fb92a13.png)