#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data; //数据域,可以是任何类型的数据
struct Node* next; //指针域
} Node;
//用一个指针表示一个链表
Node* create_list() {
Node* head_Node = (Node*)malloc(sizeof(Node));
//用一个指针去表示一个表头,headNode变成了结构体变量
//变量使用前,必须被初始化
head_Node->next = NULL;
return head_Node;
}
//创建节点,节点就是结构体变量,只是说我们在创建过程中用指针去表示
//和创建链表的区别是:多一个数据域
Node* create_node(int data) {
Node* new_Node = (Node*)malloc(sizeof(Node));
//用指针去表示节点
//初始化
new_Node->data = data;
new_Node->next = NULL;
return new_Node;
}
//打印节点,一般头节点不存放数据,打印从第二个开始,定义一个额外的结构体指针去打印它
void print_list(Node* head_Node) {
Node* pMove = head_Node->next; //头指针指向第二个节点,从第二个节点开始打印
while (pMove) { //当节点不空
printf("%d ", pMove->data);
pMove = pMove->next;
}
}
//插入函数
//