C语言-数据结构-单链表

1 单链表部分代码（自用）

#include<stdio.h>
#include<stdlib.h>

// 定义节点类型
typedef struct Node
{
	int data;// 数据域
	struct Node* next;// 指针域
}Node;

// 创建带头节点的单链表
Node* createList()
{
	Node* head = (Node*)malloc(sizeof(Node));// 分配头节点空间
	head->next = NULL;// 初始化头节点指针域为NULL
	return head; // 返回头节点的地址
}

// 从表尾向链表中添加元素
void addNode(Node* head, int data)
{
	Node* temp = head;
	// 寻找链表末尾
	while (temp->next != NULL)
	{
		temp = temp->next;
	}
	// 找到末尾后准备一个新节点
	Node* newNode = (Node*)malloc(sizeof(Node));
	newNode->next = NULL;
	newNode->data = data;

	temp->next = newNode;// 新节点加入到链表末尾
}

// 打印链表元素
void printList(Node* head)
{
	Node* temp = head->next;
	while (temp != NULL)
	{
		printf("%d ", temp->data);
		temp = temp->next;
	}
	printf("\n");
}

int main()
{
	Node* head = createList();
	for (int i = 7; i > 0; i--)
	{
		addNode(head, i);
	}
	printList(head);
	return 0;
}

2 输出