C语言实现单链表（无讲解）

「已注销」

于 2020-06-20 17:48:10 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言笔记文章标签：链表单链表算法

本文链接：https://blog.youkuaiyun.com/tothk/article/details/106875493

C语言笔记专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了使用C语言实现单链表的基本操作，包括创建链表表头、创建新的链表节点、通过头插法插入节点以及遍历打印链表。通过具体的代码示例，读者可以深入了解单链表的构建过程及数据结构的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*/
单链表
*/
#include<stdio.h>
#include<stdlib.h>
struct student {
	int data;
	struct student* next;
};
//创建链表表头
struct student* createHeader() {
	struct student* newHeader = malloc(sizeof(struct student));
	newHeader->data = 0;
	newHeader->next = NULL;
	return newHeader;
}
//创建新的链表节点
struct student* createList(int newData) {
	struct student* newList = malloc(sizeof(struct student));
	newList->data = newData;
	newList->next = NULL;
	return newList;
}
//插入节点（头插法）
void insertByHeader(struct student* header, int newData) {
	struct student* newInsert = createList(newData);
	newInsert->next = header->next;
	header->next = newInsert;
}
//遍历打印
void printfByHeader(struct student* header) {
	struct student* pMove = header->next;
	while (pMove) {
		printf("%d\n", pMove->data);
		pMove = pMove->next;
	}
}
int main() {
	struct student* header = createHeader();
	insertByHeader(header, 1);
	insertByHeader(header, 2);
	insertByHeader(header, 3);
	insertByHeader(header, 4);
	insertByHeader(header, 5);
	printfByHeader(header);
	system("pause");
	return 0;
}