C语言基础-单链表

怀庆同学2026-05-08 15:15

#// 动态创建一个链表：动态申请内存+模块化设计#

什么是链表？

//1.创建链表（创建一个表头，代表整个链表）

结构体指针-----通过（动态内存申请）转变成-----》结构体变量

cpp 复制代码

struct Node* createList(){
	struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
	// headNode变成结构体变量
	// 变量使用前要初始化
	// headNode->data = 1;
	headNode->next = NULL;
	return headNode;
};

//2.创建节点

cpp 复制代码

struct Node* createNode(int data){
	struct Node* newNode =  (struct Node*)malloc(sizeof(struct Node));
	newNode->data = data;
	newNode->next = NULL;
	return newNode;
};

//3.从头插入节点（从尾部插入、指定位置插入）

cpp 复制代码

// 插入节点（插入函数）:参数是：插入那个链表，插入的数据是多少
void insertNodeByHead(struct Node* headNode, int data){
	struct Node* newCode = createNode(data);
	newCode->next = headNode->next; // 为啥顺序反了就不行？？
	headNode->next = newCode;
}

//4.删除节点（指定结点删除）

//5.打印遍历节点（测试用）

cpp 复制代码

// 打印遍历节点
void printList(struct Node* headNode) {
	struct Node* pMove = headNode->next;
	while(pMove){
		printf("%d \t",pMove->data);
		pMove = pMove->next;
	}
	printf("链表节点遍历完成\n");
}